Skip to content

Yi-Jun Chang

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

47

Venues

14

Active years

2013–2026

Best venue rank

A*

Where they publish

Papers

47 indexed papers, newest first.

YearVenueTitleAuthors
2026PODCEfficient Counting and Simulation in Content-Oblivious Rings.Jrmie Chalopin, Yi-Jun Chang, Giuseppe Antonio Di Luna, Haoran Zhou
2026SPAANon-Uniform Content-Oblivious Leader Election on Oriented Asynchronous Rings.Jrmie Chalopin, Yi-Jun Chang, Lyuting Chen, Giuseppe Antonio Di Luna, Haoran Zhou
2026SPAAEnergy-Efficient Aggregation and Minimum-Degree Spanning Trees in Radio Networks.Yi-Jun Chang, Yang Ze Guan
2025PODCOptimal Local Certification on Graphs of Bounded Pathwidth.Dan Alden Baterisna, Yi-Jun Chang
2025PODCBrief Announcement: The Complexity Landscape of Dynamic Distributed Subgraph Finding.Yi-Jun Chang, Lyuting Chen, Yanyu Chen, Gopinath Mishra, Mingyang Yang
2025PODCOptimal Distributed Replacement Paths.Yi-Jun Chang, Yanyu Chen, Dipan Dey, Gopinath Mishra, Hung Thuan Nguyen, Bryce Sanchez
2025PODCRound and Communication Efficient Graph Coloring.Yi-Jun Chang, Gopinath Mishra, Hung Thuan Nguyen, Farrel D. Salim
2025SPAABounded Memory in Distributed Networks.Ran Ben Basat, Keren Censor-Hillel, Yi-Jun Chang, Wenchen Han, Dean Leitersdorf, Gregory Schwartzman
2025SIROCCOLow-Distortion Clustering in Bounded Growth Graphs.Yi-Jun Chang, Varsha Dani, Thomas P. Hayes
2024PODCImproved All-Pairs Approximate Shortest Paths in Congested Clique.Hong Duc Bui, Shashwat Chandra, Yi-Jun Chang, Michal Dory, Dean Leitersdorf
2024PODCBrief Announcement: Low-Distortion Clustering in Bounded Growth Graphs.Yi-Jun Chang, Varsha Dani, Thomas P. Hayes
2024PODCUniversally Optimal Information Dissemination and Shortest Paths in the HYBRID Distributed Model.Yi-Jun Chang, Oren Hecht, Dean Leitersdorf, Philipp Schneider
2024PODCDeterministic Expander Routing: Faster and More Versatile.Yi-Jun Chang, Shang-En Huang, Hsin-Hao Su
2024PODCA Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model.Yi-Jun Chang, Gopinath Mishra, Hung Thuan Nguyen, Mingyang Yang, Yu-Cheng Yeh
2024SODAFully Scalable Massively Parallel Algorithms for Embedded Planar Graphs.Yi-Jun Chang, Da Wei Zheng
2024SPAAFast Broadcast in Highly Connected Networks.Shashwat Chandra, Yi-Jun Chang, Michal Dory, Mohsen Ghaffari, Dean Leitersdorf
2023ICALPOrtho-Radial Drawing in Near-Linear Time.Yi-Jun Chang
2023PODCEfficient Distributed Decomposition and Routing Algorithms in Minor-Free Networks and Their Applications.Yi-Jun Chang
2023PODCThe Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs.Yi-Jun Chang, Zeyong Li
2023SIROCCOThe Energy Complexity of Diameter and Minimum Cut Computation in Bounded-Genus Networks.Yi-Jun Chang
2022PODCNarrowing the LOCAL-CONGEST Gaps in Sparse Networks via Expander Decompositions.Yi-Jun Chang, Hsin-Hao Su
2022SPAAThe Energy Complexity of Las Vegas Leader Election.Yi-Jun Chang, Shunhua Jiang
2021PODCStrong-Diameter Network Decomposition.Yi-Jun Chang, Mohsen Ghaffari
2021SODATight Distributed Listing of Cliques.Keren Censor-Hillel, Yi-Jun Chang, Franois Le Gall, Dean Leitersdorf
2021SPAANear-Optimal Time-Energy Trade-Offs for Deterministic Leader Election.Yi-Jun Chang, Ran Duan, Shunhua Jiang
2021SIROCCODistributed Graph Problems Through an Automata-Theoretic Lens.Yi-Jun Chang, Jan Studen, Jukka Suomela
2020FOCSDeterministic Distributed Expander Decomposition and Routing with Applications in Distributed Derandomization.Yi-Jun Chang, Thatchaphol Saranurak
2020PODCThe Energy Complexity of BFS in Radio Networks.Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Seth Pettie
2020STACSStreaming Complexity of Spanning Tree Computation.Yi-Jun Chang, Martin Farach-Colton, Tsan-sheng Hsu, Meng-Tsung Tsai
2019PODCThe Distributed Complexity of Locally Checkable Problems on Paths is Decidable.Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Mikal Rabie, Jukka Suomela
2019PODCThe Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation.Yi-Jun Chang, Manuela Fischer, Mohsen Ghaffari, Jara Uitto, Yufan Zheng
2019PODCImproved Distributed Expander Decomposition and Nearly Optimal Triangle Enumeration.Yi-Jun Chang, Thatchaphol Saranurak
2019SODASimple Contention Resolution via Multiplicative Weight Updates.Yi-Jun Chang, Wenyu Jin, Seth Pettie
2019SODADistributed Triangle Detection via Expander Decomposition.Yi-Jun Chang, Seth Pettie, Hengjie Zhang
2018PODCThe Energy Complexity of Broadcast.Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Qizheng He, Wenzheng Li, Seth Pettie
2018SODAThe Complexity of Distributed Edge Coloring with Small Palettes.Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, Jara Uitto
2018STOCAn optimal distributed (Δ+1)-coloring algorithm?Yi-Jun Chang, Wenzheng Li, Seth Pettie
2017COCOONUnfolding Some Classes of Orthogonal Polyhedra of Arbitrary Genus.Kuan-Yi Ho, Yi-Jun Chang, Hsu-Chun Yen
2017FOCSA Time Hierarchy Theorem for the LOCAL Model.Yi-Jun Chang, Seth Pettie
2017STOCExponential separations in the energy complexity of leader election.Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan
2016CPMHardness of RNA Folding Problem With Four Symbols.Yi-Jun Chang
2016FOCSAn Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model.Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie
2016PODCBrief Announcement: An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model.Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie
2015ISAACUnfolding Orthogonal Polyhedra with Linear Refinement.Yi-Jun Chang, Hsu-Chun Yen
2015WADSA New Approach for Contact Graph Representations and Its Applications.Yi-Jun Chang, Hsu-Chun Yen
2014COCOARectilinear Duals Using Monotone Staircase Polygons.Yi-Jun Chang, Hsu-Chun Yen
2013GDOn Orthogonally Convex Drawings of Plane Graphs - (Extended Abstract).Yi-Jun Chang, Hsu-Chun Yen