Yi-Jun Chang
Orcid: 0000-0002-0109-2432Affiliations:
- National University of Singapore
According to our database1,
Yi-Jun Chang
authored at least 63 papers
between 2013 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on orcid.org
On csauthors.net:
Bibliography
2024
The energy complexity of diameter and minimum cut computation in bounded-genus networks.
Theor. Comput. Sci., January, 2024
Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024
Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024
Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024
Universally Optimal Information Dissemination and Shortest Paths in the HYBRID Distributed Model.
Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024
Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024
Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024
The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees.
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024
2023
ACM Trans. Algorithms, October, 2023
Theor. Comput. Sci., March, 2023
CoRR, 2023
The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs.
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023
Efficient Distributed Decomposition and Routing Algorithms in Minor-Free Networks and Their Applications.
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023
Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023
2022
Deterministic Distributed algorithms and Descriptive Combinatorics on Δ-regular trees.
CoRR, 2022
Proceedings of the 36th International Symposium on Distributed Computing, 2022
Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022
Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022
Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics.
Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022
2021
J. ACM, 2021
Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021
Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021
2020
ACM Trans. Algorithms, 2020
Proceedings of the 34th International Symposium on Distributed Computing, 2020
Proceedings of the 34th International Symposium on Distributed Computing, 2020
Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020
Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020
Deterministic Distributed Expander Decomposition and Routing with Applications in Distributed Derandomization.
Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020
2019
ACM Trans. Algorithms, 2019
An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model.
SIAM J. Comput., 2019
J. Comb. Optim., 2019
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019
Proceedings of the 2nd Symposium on Simplicity in Algorithms, 2019
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019
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
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019
2018
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018
2017
Int. J. Comput. Geom. Appl., 2017
Proceedings of the 33rd International Symposium on Computational Geometry, 2017
2016
Brief Announcement: An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model.
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016
2015
Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015
Proceedings of the Algorithms and Computation - 26th International Symposium, 2015
2014
Proceedings of the Combinatorial Optimization and Applications, 2014
2013
Proceedings of the Graph Drawing - 21st International Symposium, 2013