| An exponential separation between randomized and deterministic complexity in the LOCAL model YJ Chang, T Kopelowitz, S Pettie SIAM Journal on Computing 48 (1), 122-143, 2019 | 148 | 2019 |
| A time hierarchy theorem for the LOCAL model YJ Chang, S Pettie SIAM Journal on Computing 48 (1), 33-69, 2019 | 88 | 2019 |
| Distributed -Coloring via Ultrafast Graph Shattering YJ Chang, W Li, S Pettie SIAM Journal on Computing 49 (3), 497-539, 2020 | 85* | 2020 |
| The complexity of (Δ+1) coloring in congested clique, massively parallel computation, and centralized local computation YJ Chang, M Fischer, M Ghaffari, J Uitto, Y Zheng Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019 | 72 | 2019 |
| Distributed edge coloring and a special case of the constructive Lovász local lemma YJ Chang, Q He, W Li, S Pettie, J Uitto ACM Transactions on Algorithms (TALG) 16 (1), 1-51, 2019 | 64* | 2019 |
| Near-optimal distributed triangle enumeration via expander decompositions YJ Chang, S Pettie, T Saranurak, H Zhang Journal of the ACM (JACM) 68 (3), 1-36, 2021 | 46* | 2021 |
| Exponential separations in the energy complexity of leader election YJ Chang, T Kopelowitz, S Pettie, R Wang, W Zhan ACM Transactions on Algorithms (TALG) 15 (4), 1-31, 2019 | 42 | 2019 |
| Distributed triangle detection via expander decomposition YJ Chang, S Pettie, H Zhang Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 37 | 2019 |
| The energy complexity of broadcast YJ Chang, V Dani, TP Hayes, Q He, W Li, S Pettie Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018 | 33 | 2018 |
| The distributed complexity of locally checkable problems on paths is decidable A Balliu, S Brandt, YJ Chang, D Olivetti, M Rabie, J Suomela Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019 | 23 | 2019 |
| Deterministic distributed expander decomposition and routing with applications in distributed derandomization YJ Chang, T Saranurak 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 21 | 2020 |
| Distributed graph problems through an automata-theoretic lens YJ Chang, J Studený, J Suomela Structural Information and Communication Complexity: 28th International …, 2021 | 19 | 2021 |
| Hardness of RNA folding problem with four symbols YJ Chang Theoretical Computer Science 757, 11-26, 2019 | 18* | 2019 |
| Locally checkable problems in rooted trees A Balliu, S Brandt, D Olivetti, J Studený, J Suomela, A Tereshchenko Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing …, 2021 | 17 | 2021 |
| The complexity landscape of distributed locally checkable problems on trees YJ Chang arXiv preprint arXiv:2009.09645, 2020 | 17 | 2020 |
| Local problems on trees from the perspectives of distributed algorithms, finitary factors, and descriptive combinatorics S Brandt, YJ Chang, J Grebík, C Grunau, V Rozhoň, Z Vidnyánszky arXiv preprint arXiv:2106.02066, 2021 | 15 | 2021 |
| On bend-minimized orthogonal drawings of planar 3-graphs YJ Chang, HC Yen The 33rd International Symposium on Computational Geometry (SoCG 2017), 2017 | 15 | 2017 |
| Tight distributed listing of cliques K Censor-Hillel, YJ Chang, FL Gall, D Leitersdorf Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 14 | 2021 |
| The energy complexity of BFS in radio networks YJ Chang, V Dani, TP Hayes, S Pettie Proceedings of the 39th Symposium on Principles of Distributed Computing …, 2020 | 14 | 2020 |
| Improved algorithms for grid-unfolding orthogonal polyhedra YJ Chang, HC Yen International Journal of Computational Geometry & Applications 27 (01n02), 33-56, 2017 | 14* | 2017 |
Seth PettieProfessor of Computer Science and Engineering, University of MichiganVerified email at umich.edu
