AD Scientific Index
 Open Nav
Login Login Pricing & Plans Pricing & Plans
Yi-Jun Chang

Yi-Jun Chang

Eidgenössische Technische Hochschule ETH Zürich - Zurich / Switzerland
Engineering & Technology / Computer Science
AD Scientific Index ID: 1103934
Swiss Federal Institute of Technology ETH Zurich
person_outline Yi-Jun Chang's MOST POPULAR ARTICLES
1-) An exponential separation between randomized and deterministic complexity in the LOCAL model SIAM Journal on Computing 48 (1), 122-143, 2019
2-) A time hierarchy theorem for the LOCAL model SIAM Journal on Computing 48 (1), 33-69, 2019
3-) Distributed -Coloring via Ultrafast Graph Shattering SIAM Journal on Computing 49 (3), 497-539, 2020
4-) The complexity of (Δ+1) coloring in congested clique, massively parallel computation, and centralized local computation Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
5-) Distributed edge coloring and a special case of the constructive Lovász local lemma ACM Transactions on Algorithms (TALG) 16 (1), 1-51, 2019