Yi-Jun Chang

Orcid: 0000-0002-0109-2432

Affiliations:
  • National University of Singapore


According to our database1, Yi-Jun Chang authored at least 63 papers between 2013 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
The energy complexity of diameter and minimum cut computation in bounded-genus networks.
Theor. Comput. Sci., January, 2024

Low-Distortion Clustering in Bounded Growth Graphs.
CoRR, 2024

Fast Broadcast in Highly Connected Networks.
Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024

Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs.
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model.
Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024

Deterministic Expander Routing: Faster and More Versatile.
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

Brief Announcement: Low-Distortion Clustering in Bounded Growth Graphs.
Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024

Improved All-Pairs Approximate Shortest Paths in Congested Clique.
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
Near-Optimal Time-Energy Tradeoffs for Deterministic Leader Election.
ACM Trans. Algorithms, October, 2023

Locally checkable problems in rooted trees.
Distributed Comput., September, 2023

Distributed graph problems through an automata-theoretic lens.
Theor. Comput. Sci., March, 2023

Universally Optimal Deterministic Broadcasting in the HYBRID Distributed Model.
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

Ortho-Radial Drawing in Near-Linear Time.
Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022
Deterministic Distributed algorithms and Descriptive Combinatorics on Δ-regular trees.
CoRR, 2022

Efficient Classification of Local Problems in Regular Trees.
CoRR, 2022

Efficient Classification of Locally Checkable Problems in Regular Trees.
Proceedings of the 36th International Symposium on Distributed Computing, 2022

The Energy Complexity of Las Vegas Leader Election.
Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

Narrowing the LOCAL-CONGEST Gaps in Sparse Networks via Expander Decompositions.
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
Near-optimal Distributed Triangle Enumeration via Expander Decompositions.
J. ACM, 2021

On Homomorphism Graphs.
CoRR, 2021

Near-Optimal Time-Energy Trade-Offs for Deterministic Leader Election.
Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

Tight Distributed Listing of Cliques.
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Strong-Diameter Network Decomposition.
Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

2020
Distributed Edge Coloring and a Special Case of the Constructive Lovász Local Lemma.
ACM Trans. Algorithms, 2020

Distributed (Δ+1)-Coloring via Ultrafast Graph Shattering.
SIAM J. Comput., 2020

Brief Announcement: Distributed Graph Problems Through an Automata-Theoretic Lens.
Proceedings of the 34th International Symposium on Distributed Computing, 2020

The Complexity Landscape of Distributed Locally Checkable Problems on Trees.
Proceedings of the 34th International Symposium on Distributed Computing, 2020

Streaming Complexity of Spanning Tree Computation.
Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

The Energy Complexity of BFS in Radio Networks.
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
Locality of Distributed Graph Problems.
PhD thesis, 2019

Hardness of RNA folding problem with four symbols.
Theor. Comput. Sci., 2019

Exponential Separations in the Energy Complexity of Leader Election.
ACM Trans. Algorithms, 2019

PODC 2019 Review.
SIGACT News, 2019

A Time Hierarchy Theorem for the LOCAL Model.
SIAM J. Comput., 2019

An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model.
SIAM J. Comput., 2019

Unfolding some classes of orthogonal polyhedra of arbitrary genus.
J. Comb. Optim., 2019

Distributed Triangle Detection via Expander Decomposition.
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Simple Contention Resolution via Multiplicative Weight Updates.
Proceedings of the 2nd Symposium on Simplicity in Algorithms, 2019

Improved Distributed Expander Decomposition and Nearly Optimal Triangle Enumeration.
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

The Distributed Complexity of Locally Checkable Problems on Paths is Decidable.
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

2018
Energy Complexity of Distance Computation in Multi-hop Networks.
CoRR, 2018

An optimal distributed (Δ+1)-coloring algorithm?
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

The Complexity of Distributed Edge Coloring with Small Palettes.
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

The Energy Complexity of Broadcast.
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

2017
Area-universal drawings of biconnected outerplane graphs.
Inf. Process. Lett., 2017

Improved Algorithms for Grid-Unfolding Orthogonal Polyhedra.
Int. J. Comput. Geom. Appl., 2017

On orthogonally convex drawings of plane graphs.
Comput. Geom., 2017

On Bend-Minimized Orthogonal Drawings of Planar 3-Graphs.
Proceedings of the 33rd International Symposium on Computational Geometry, 2017

2016
How to Elect a Low-energy Leader.
CoRR, 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
Constrained floorplans in 2D and 3D.
Theor. Comput. Sci., 2015

Conditional Lower Bound for RNA Folding Problem.
CoRR, 2015

A New Approach for Contact Graph Representations and Its Applications.
Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

Unfolding Orthogonal Polyhedra with Linear Refinement.
Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

2014
Rectilinear Duals Using Monotone Staircase Polygons.
Proceedings of the Combinatorial Optimization and Applications, 2014

2013
On Orthogonally Convex Drawings of Plane Graphs - (Extended Abstract).
Proceedings of the Graph Drawing - 21st International Symposium, 2013


  Loading...