Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Yi-Jun Chang
@article{DBLP:journals/tcs/Chang24,
author = {Yi{-}Jun Chang},
title = {The energy complexity of diameter and minimum cut computation in bounded-genus
networks},
journal = {Theor. Comput. Sci.},
volume = {982},
pages = {114279},
year = {2024},
url = {https://doi.org/10.1016/j.tcs.2023.114279},
doi = {10.1016/J.TCS.2023.114279},
timestamp = {Sun, 10 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Chang24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Chang24,
author = {Yi{-}Jun Chang},
editor = {Venkatesan Guruswami},
title = {The Distributed Complexity of Locally Checkable Labeling Problems
Beyond Paths and Trees},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {26:1--26:25},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.26},
doi = {10.4230/LIPICS.ITCS.2024.26},
timestamp = {Wed, 24 Jan 2024 15:25:09 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Chang24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChangZ24,
author = {Yi{-}Jun Chang and
Da Wei Zheng},
editor = {David P. Woodruff},
title = {Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4410--4450},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.155},
doi = {10.1137/1.9781611977912.155},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChangZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/BalliuBCOSST23,
author = {Alkida Balliu and
Sebastian Brandt and
Yi{-}Jun Chang and
Dennis Olivetti and
Jan Studen{\'{y}} and
Jukka Suomela and
Aleksandr Tereshchenko},
title = {Locally checkable problems in rooted trees},
journal = {Distributed Comput.},
volume = {36},
number = {3},
pages = {277--311},
year = {2023},
url = {https://doi.org/10.1007/s00446-022-00435-9},
doi = {10.1007/S00446-022-00435-9},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/BalliuBCOSST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChangDJ23,
author = {Yi{-}Jun Chang and
Ran Duan and
Shunhua Jiang},
title = {Near-Optimal Time-Energy Tradeoffs for Deterministic Leader Election},
journal = {{ACM} Trans. Algorithms},
volume = {19},
number = {4},
pages = {33:1--33:23},
year = {2023},
url = {https://doi.org/10.1145/3614429},
doi = {10.1145/3614429},
timestamp = {Tue, 28 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChangDJ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChangSS23,
author = {Yi{-}Jun Chang and
Jan Studen{\'{y}} and
Jukka Suomela},
title = {Distributed graph problems through an automata-theoretic lens},
journal = {Theor. Comput. Sci.},
volume = {951},
pages = {113710},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2023.113710},
doi = {10.1016/J.TCS.2023.113710},
timestamp = {Sat, 13 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChangSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Chang23,
author = {Yi{-}Jun Chang},
editor = {Kousha Etessami and
Uriel Feige and
Gabriele Puppis},
title = {Ortho-Radial Drawing in Near-Linear Time},
booktitle = {50th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2023, July 10-14, 2023, Paderborn, Germany},
series = {LIPIcs},
volume = {261},
pages = {35:1--35:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2023.35},
doi = {10.4230/LIPICS.ICALP.2023.35},
timestamp = {Wed, 05 Jul 2023 16:19:52 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Chang23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChangL23,
author = {Yi{-}Jun Chang and
Zeyong Li},
editor = {Rotem Oshman and
Alexandre Nolin and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alkida Balliu},
title = {The Complexity of Distributed Approximation of Packing and Covering
Integer Linear Programs},
booktitle = {Proceedings of the 2023 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2023, Orlando, FL, USA, June 19-23, 2023},
pages = {32--43},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3583668.3594562},
doi = {10.1145/3583668.3594562},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ChangL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Chang23,
author = {Yi{-}Jun Chang},
editor = {Rotem Oshman and
Alexandre Nolin and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alkida Balliu},
title = {Efficient Distributed Decomposition and Routing Algorithms in Minor-Free
Networks and Their Applications},
booktitle = {Proceedings of the 2023 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2023, Orlando, FL, USA, June 19-23, 2023},
pages = {55--66},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3583668.3594604},
doi = {10.1145/3583668.3594604},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/Chang23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Chang23,
author = {Yi{-}Jun Chang},
editor = {Sergio Rajsbaum and
Alkida Balliu and
Joshua J. Daymude and
Dennis Olivetti},
title = {The Energy Complexity of Diameter and Minimum Cut Computation in Bounded-Genus
Networks},
booktitle = {Structural Information and Communication Complexity - 30th International
Colloquium, {SIROCCO} 2023, Alcal{\'{a}} de Henares, Spain, June
6-9, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13892},
pages = {262--296},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-32733-9\_12},
doi = {10.1007/978-3-031-32733-9\_12},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/Chang23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-04699,
author = {Yi{-}Jun Chang},
title = {Efficient Distributed Decomposition and Routing Algorithms in Minor-Free
Networks and Their Applications},
journal = {CoRR},
volume = {abs/2304.04699},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.04699},
doi = {10.48550/ARXIV.2304.04699},
eprinttype = {arXiv},
eprint = {2304.04699},
timestamp = {Tue, 18 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-04699.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-06317,
author = {Yi{-}Jun Chang and
Oren Hecht and
Dean Leitersdorf},
title = {Universally Optimal Deterministic Broadcasting in the {HYBRID} Distributed
Model},
journal = {CoRR},
volume = {abs/2304.06317},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.06317},
doi = {10.48550/ARXIV.2304.06317},
eprinttype = {arXiv},
eprint = {2304.06317},
timestamp = {Wed, 19 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-06317.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-07441,
author = {Yi{-}Jun Chang and
Da Wei Zheng},
title = {Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs},
journal = {CoRR},
volume = {abs/2304.07441},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.07441},
doi = {10.48550/ARXIV.2304.07441},
eprinttype = {arXiv},
eprint = {2304.07441},
timestamp = {Fri, 21 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-07441.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-00425,
author = {Yi{-}Jun Chang},
title = {Ortho-Radial Drawing in Near-Linear Time},
journal = {CoRR},
volume = {abs/2305.00425},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.00425},
doi = {10.48550/ARXIV.2305.00425},
eprinttype = {arXiv},
eprint = {2305.00425},
timestamp = {Fri, 05 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-00425.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-01324,
author = {Yi{-}Jun Chang and
Zeyong Li},
title = {The Complexity of Distributed Approximation of Packing and Covering
Integer Linear Programs},
journal = {CoRR},
volume = {abs/2305.01324},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.01324},
doi = {10.48550/ARXIV.2305.01324},
eprinttype = {arXiv},
eprint = {2305.01324},
timestamp = {Fri, 05 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-01324.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-06726,
author = {Yi{-}Jun Chang},
title = {The Distributed Complexity of Locally Checkable Labeling Problems
Beyond Paths and Trees},
journal = {CoRR},
volume = {abs/2311.06726},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.06726},
doi = {10.48550/ARXIV.2311.06726},
eprinttype = {arXiv},
eprint = {2311.06726},
timestamp = {Wed, 15 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-06726.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-09548,
author = {Yi{-}Jun Chang and
Oren Hecht and
Dean Leitersdorf and
Philipp Schneider},
title = {Universally Optimal Information Dissemination and Shortest Paths in
the {HYBRID} Distributed Model},
journal = {CoRR},
volume = {abs/2311.09548},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.09548},
doi = {10.48550/ARXIV.2311.09548},
eprinttype = {arXiv},
eprint = {2311.09548},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-09548.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-01384,
author = {Yi{-}Jun Chang and
Gopinath Mishra and
Hung Thuan Nguyen and
Mingyang Yang and
Yu{-}Cheng Yeh},
title = {A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model},
journal = {CoRR},
volume = {abs/2312.01384},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.01384},
doi = {10.48550/ARXIV.2312.01384},
eprinttype = {arXiv},
eprint = {2312.01384},
timestamp = {Wed, 03 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-01384.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/0002CGGRV22,
author = {Sebastian Brandt and
Yi{-}Jun Chang and
Jan Greb{\'{\i}}k and
Christoph Grunau and
V{\'{a}}clav Rozhon and
Zolt{\'{a}}n Vidny{\'{a}}nszky},
editor = {Mark Braverman},
title = {Local Problems on Trees from the Perspectives of Distributed Algorithms,
Finitary Factors, and Descriptive Combinatorics},
booktitle = {13th Innovations in Theoretical Computer Science Conference, {ITCS}
2022, January 31 - February 3, 2022, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {215},
pages = {29:1--29:26},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2022.29},
doi = {10.4230/LIPICS.ITCS.2022.29},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/0002CGGRV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChangS22,
author = {Yi{-}Jun Chang and
Hsin{-}Hao Su},
editor = {Alessia Milani and
Philipp Woelfel},
title = {Narrowing the {LOCAL-CONGEST} Gaps in Sparse Networks via Expander
Decompositions},
booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
Salerno, Italy, July 25 - 29, 2022},
pages = {301--312},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519270.3538423},
doi = {10.1145/3519270.3538423},
timestamp = {Mon, 25 Jul 2022 15:01:51 +0200},
biburl = {https://dblp.org/rec/conf/podc/ChangS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChangJ22,
author = {Yi{-}Jun Chang and
Shunhua Jiang},
editor = {Kunal Agrawal and
I{-}Ting Angelina Lee},
title = {The Energy Complexity of Las Vegas Leader Election},
booktitle = {{SPAA} '22: 34th {ACM} Symposium on Parallelism in Algorithms and
Architectures, Philadelphia, PA, USA, July 11 - 14, 2022},
pages = {75--86},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3490148.3538586},
doi = {10.1145/3490148.3538586},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/ChangJ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/Balliu0COSS22,
author = {Alkida Balliu and
Sebastian Brandt and
Yi{-}Jun Chang and
Dennis Olivetti and
Jan Studen{\'{y}} and
Jukka Suomela},
editor = {Christian Scheideler},
title = {Efficient Classification of Locally Checkable Problems in Regular
Trees},
booktitle = {36th International Symposium on Distributed Computing, {DISC} 2022,
October 25-27, 2022, Augusta, Georgia, {USA}},
series = {LIPIcs},
volume = {246},
pages = {8:1--8:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.DISC.2022.8},
doi = {10.4230/LIPICS.DISC.2022.8},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/Balliu0COSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-08544,
author = {Alkida Balliu and
Sebastian Brandt and
Yi{-}Jun Chang and
Dennis Olivetti and
Jan Studen{\'{y}} and
Jukka Suomela},
title = {Efficient Classification of Local Problems in Regular Trees},
journal = {CoRR},
volume = {abs/2202.08544},
year = {2022},
url = {https://arxiv.org/abs/2202.08544},
eprinttype = {arXiv},
eprint = {2202.08544},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-08544.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-09329,
author = {Sebastian Brandt and
Yi{-}Jun Chang and
Jan Greb{\'{\i}}k and
Christoph Grunau and
V{\'{a}}clav Rozhon and
Zolt{\'{a}}n Vidny{\'{a}}nszky},
title = {Deterministic Distributed algorithms and Descriptive Combinatorics
on {\(\Delta\)}-regular trees},
journal = {CoRR},
volume = {abs/2204.09329},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.09329},
doi = {10.48550/ARXIV.2204.09329},
eprinttype = {arXiv},
eprint = {2204.09329},
timestamp = {Mon, 25 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-09329.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-08093,
author = {Yi{-}Jun Chang and
Hsin{-}Hao Su},
title = {Narrowing the {LOCAL-CONGEST} Gaps in Sparse Networks via Expander
Decompositions},
journal = {CoRR},
volume = {abs/2205.08093},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.08093},
doi = {10.48550/ARXIV.2205.08093},
eprinttype = {arXiv},
eprint = {2205.08093},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-08093.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-08642,
author = {Yi{-}Jun Chang and
Shunhua Jiang},
title = {The Energy Complexity of Las Vegas Leader Election},
journal = {CoRR},
volume = {abs/2205.08642},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.08642},
doi = {10.48550/ARXIV.2205.08642},
eprinttype = {arXiv},
eprint = {2205.08642},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-08642.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChangPSZ21,
author = {Yi{-}Jun Chang and
Seth Pettie and
Thatchaphol Saranurak and
Hengjie Zhang},
title = {Near-optimal Distributed Triangle Enumeration via Expander Decompositions},
journal = {J. {ACM}},
volume = {68},
number = {3},
pages = {21:1--21:36},
year = {2021},
url = {https://doi.org/10.1145/3446330},
doi = {10.1145/3446330},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ChangPSZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChangG21,
author = {Yi{-}Jun Chang and
Mohsen Ghaffari},
editor = {Avery Miller and
Keren Censor{-}Hillel and
Janne H. Korhonen},
title = {Strong-Diameter Network Decomposition},
booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, July 26-30, 2021},
pages = {273--281},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465084.3467933},
doi = {10.1145/3465084.3467933},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ChangG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/ChangSS21,
author = {Yi{-}Jun Chang and
Jan Studen{\'{y}} and
Jukka Suomela},
editor = {Tomasz Jurdzinski and
Stefan Schmid},
title = {Distributed Graph Problems Through an Automata-Theoretic Lens},
booktitle = {Structural Information and Communication Complexity - 28th International
Colloquium, {SIROCCO} 2021, Wroc{\l}aw, Poland, June 28 - July 1,
2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12810},
pages = {31--49},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-79527-6\_3},
doi = {10.1007/978-3-030-79527-6\_3},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/ChangSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Censor-HillelCG21,
author = {Keren Censor{-}Hillel and
Yi{-}Jun Chang and
Fran{\c{c}}ois Le Gall and
Dean Leitersdorf},
editor = {D{\'{a}}niel Marx},
title = {Tight Distributed Listing of Cliques},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {2878--2891},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.171},
doi = {10.1137/1.9781611976465.171},
timestamp = {Thu, 15 Jul 2021 13:48:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/Censor-HillelCG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChangDJ21,
author = {Yi{-}Jun Chang and
Ran Duan and
Shunhua Jiang},
editor = {Kunal Agrawal and
Yossi Azar},
title = {Near-Optimal Time-Energy Trade-Offs for Deterministic Leader Election},
booktitle = {{SPAA} '21: 33rd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, 6-8 July, 2021},
pages = {162--172},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3409964.3461830},
doi = {10.1145/3409964.3461830},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/ChangDJ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-09820,
author = {Yi{-}Jun Chang and
Mohsen Ghaffari},
title = {Strong-Diameter Network Decomposition},
journal = {CoRR},
volume = {abs/2102.09820},
year = {2021},
url = {https://arxiv.org/abs/2102.09820},
eprinttype = {arXiv},
eprint = {2102.09820},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-09820.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-07518,
author = {Yi{-}Jun Chang and
Ran Duan and
Shunhua Jiang},
title = {Near-Optimal Time-Energy Trade-Offs for Deterministic Leader Election},
journal = {CoRR},
volume = {abs/2105.07518},
year = {2021},
url = {https://arxiv.org/abs/2105.07518},
eprinttype = {arXiv},
eprint = {2105.07518},
timestamp = {Tue, 18 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-07518.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-02066,
author = {Sebastian Brandt and
Yi{-}Jun Chang and
Jan Greb{\'{\i}}k and
Christoph Grunau and
V{\'{a}}clav Rozhon and
Zolt{\'{a}}n Vidny{\'{a}}nszky},
title = {Local Problems on Trees from the Perspectives of Distributed Algorithms,
Finitary Factors, and Descriptive Combinatorics},
journal = {CoRR},
volume = {abs/2106.02066},
year = {2021},
url = {https://arxiv.org/abs/2106.02066},
eprinttype = {arXiv},
eprint = {2106.02066},
timestamp = {Fri, 11 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-02066.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-03683,
author = {Sebastian Brandt and
Yi{-}Jun Chang and
Jan Greb{\'{\i}}k and
Christoph Grunau and
V{\'{a}}clav Rozhon and
Zolt{\'{a}}n Vidny{\'{a}}nszky},
title = {On Homomorphism Graphs},
journal = {CoRR},
volume = {abs/2111.03683},
year = {2021},
url = {https://arxiv.org/abs/2111.03683},
eprinttype = {arXiv},
eprint = {2111.03683},
timestamp = {Wed, 10 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-03683.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChangLP20,
author = {Yi{-}Jun Chang and
Wenzheng Li and
Seth Pettie},
title = {Distributed ({\(\Delta\)}+1)-Coloring via Ultrafast Graph Shattering},
journal = {{SIAM} J. Comput.},
volume = {49},
number = {3},
pages = {497--539},
year = {2020},
url = {https://doi.org/10.1137/19M1249527},
doi = {10.1137/19M1249527},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChangLP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChangHLPU20,
author = {Yi{-}Jun Chang and
Qizheng He and
Wenzheng Li and
Seth Pettie and
Jara Uitto},
title = {Distributed Edge Coloring and a Special Case of the Constructive Lov{\'{a}}sz
Local Lemma},
journal = {{ACM} Trans. Algorithms},
volume = {16},
number = {1},
pages = {8:1--8:51},
year = {2020},
url = {https://doi.org/10.1145/3365004},
doi = {10.1145/3365004},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/ChangHLPU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChangS20,
author = {Yi{-}Jun Chang and
Thatchaphol Saranurak},
editor = {Sandy Irani},
title = {Deterministic Distributed Expander Decomposition and Routing with
Applications in Distributed Derandomization},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {377--388},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00043},
doi = {10.1109/FOCS46700.2020.00043},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/ChangS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChangDHP20,
author = {Yi{-}Jun Chang and
Varsha Dani and
Thomas P. Hayes and
Seth Pettie},
editor = {Yuval Emek and
Christian Cachin},
title = {The Energy Complexity of {BFS} in Radio Networks},
booktitle = {{PODC} '20: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, August 3-7, 2020},
pages = {273--282},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3382734.3405713},
doi = {10.1145/3382734.3405713},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ChangDHP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChangFHT20,
author = {Yi{-}Jun Chang and
Martin Farach{-}Colton and
Tsan{-}sheng Hsu and
Meng{-}Tsung Tsai},
editor = {Christophe Paul and
Markus Bl{\"{a}}ser},
title = {Streaming Complexity of Spanning Tree Computation},
booktitle = {37th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2020, March 10-13, 2020, Montpellier, France},
series = {LIPIcs},
volume = {154},
pages = {34:1--34:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.STACS.2020.34},
doi = {10.4230/LIPICS.STACS.2020.34},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/ChangFHT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/Chang20,
author = {Yi{-}Jun Chang},
editor = {Hagit Attiya},
title = {The Complexity Landscape of Distributed Locally Checkable Problems
on Trees},
booktitle = {34th International Symposium on Distributed Computing, {DISC} 2020,
October 12-16, 2020, Virtual Conference},
series = {LIPIcs},
volume = {179},
pages = {18:1--18:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DISC.2020.18},
doi = {10.4230/LIPICS.DISC.2020.18},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/Chang20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/ChangSS20,
author = {Yi{-}Jun Chang and
Jan Studen{\'{y}} and
Jukka Suomela},
editor = {Hagit Attiya},
title = {Brief Announcement: Distributed Graph Problems Through an Automata-Theoretic
Lens},
booktitle = {34th International Symposium on Distributed Computing, {DISC} 2020,
October 12-16, 2020, Virtual Conference},
series = {LIPIcs},
volume = {179},
pages = {41:1--41:3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DISC.2020.41},
doi = {10.4230/LIPICS.DISC.2020.41},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/ChangSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-07672,
author = {Yi{-}Jun Chang and
Martin Farach{-}Colton and
Tsan{-}sheng Hsu and
Meng{-}Tsung Tsai},
title = {Streaming Complexity of Spanning Tree Computation},
journal = {CoRR},
volume = {abs/2001.07672},
year = {2020},
url = {https://arxiv.org/abs/2001.07672},
eprinttype = {arXiv},
eprint = {2001.07672},
timestamp = {Fri, 24 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-07672.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-07659,
author = {Yi{-}Jun Chang and
Jan Studen{\'{y}} and
Jukka Suomela},
title = {Distributed graph problems through an automata-theoretic lens},
journal = {CoRR},
volume = {abs/2002.07659},
year = {2020},
url = {https://arxiv.org/abs/2002.07659},
eprinttype = {arXiv},
eprint = {2002.07659},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-07659.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-09816,
author = {Yi{-}Jun Chang and
Varsha Dani and
Thomas P. Hayes and
Seth Pettie},
title = {The Energy Complexity of {BFS} in Radio Networks},
journal = {CoRR},
volume = {abs/2007.09816},
year = {2020},
url = {https://arxiv.org/abs/2007.09816},
eprinttype = {arXiv},
eprint = {2007.09816},
timestamp = {Tue, 28 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-09816.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-14898,
author = {Yi{-}Jun Chang and
Thatchaphol Saranurak},
title = {Deterministic Distributed Expander Decomposition and Routing with
Applications in Distributed Derandomization},
journal = {CoRR},
volume = {abs/2007.14898},
year = {2020},
url = {https://arxiv.org/abs/2007.14898},
eprinttype = {arXiv},
eprint = {2007.14898},
timestamp = {Mon, 03 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-14898.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-09645,
author = {Yi{-}Jun Chang},
title = {The Complexity Landscape of Distributed Locally Checkable Problems
on Trees},
journal = {CoRR},
volume = {abs/2009.09645},
year = {2020},
url = {https://arxiv.org/abs/2009.09645},
eprinttype = {arXiv},
eprint = {2009.09645},
timestamp = {Wed, 23 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-09645.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-07405,
author = {Keren Censor{-}Hillel and
Yi{-}Jun Chang and
Fran{\c{c}}ois Le Gall and
Dean Leitersdorf},
title = {Tight Distributed Listing of Cliques},
journal = {CoRR},
volume = {abs/2011.07405},
year = {2020},
url = {https://arxiv.org/abs/2011.07405},
eprinttype = {arXiv},
eprint = {2011.07405},
timestamp = {Wed, 18 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-07405.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Chang19,
author = {Yi{-}Jun Chang},
title = {Locality of Distributed Graph Problems},
school = {University of Michigan, {USA}},
year = {2019},
url = {https://hdl.handle.net/2027.42/149872},
timestamp = {Fri, 22 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Chang19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/HoCY19,
author = {Kuan{-}Yi Ho and
Yi{-}Jun Chang and
Hsu{-}Chun Yen},
title = {Unfolding some classes of orthogonal polyhedra of arbitrary genus},
journal = {J. Comb. Optim.},
volume = {37},
number = {2},
pages = {482--500},
year = {2019},
url = {https://doi.org/10.1007/s10878-018-0299-1},
doi = {10.1007/S10878-018-0299-1},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/HoCY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChangP19,
author = {Yi{-}Jun Chang and
Seth Pettie},
title = {A Time Hierarchy Theorem for the {LOCAL} Model},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {1},
pages = {33--69},
year = {2019},
url = {https://doi.org/10.1137/17M1157957},
doi = {10.1137/17M1157957},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChangP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChangKP19,
author = {Yi{-}Jun Chang and
Tsvi Kopelowitz and
Seth Pettie},
title = {An Exponential Separation between Randomized and Deterministic Complexity
in the {LOCAL} Model},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {1},
pages = {122--143},
year = {2019},
url = {https://doi.org/10.1137/17M1117537},
doi = {10.1137/17M1117537},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChangKP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Ben-DavidCDL19,
author = {Naama Ben{-}David and
Yi{-}Jun Chang and
Michal Dory and
Dean Leitersdorf},
title = {{PODC} 2019 Review},
journal = {{SIGACT} News},
volume = {50},
number = {4},
pages = {33--45},
year = {2019},
url = {https://doi.org/10.1145/3374857.3374866},
doi = {10.1145/3374857.3374866},
timestamp = {Fri, 13 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Ben-DavidCDL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChangKPWZ19,
author = {Yi{-}Jun Chang and
Tsvi Kopelowitz and
Seth Pettie and
Ruosong Wang and
Wei Zhan},
title = {Exponential Separations in the Energy Complexity of Leader Election},
journal = {{ACM} Trans. Algorithms},
volume = {15},
number = {4},
pages = {49:1--49:31},
year = {2019},
url = {https://doi.org/10.1145/3341111},
doi = {10.1145/3341111},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/ChangKPWZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Chang19,
author = {Yi{-}Jun Chang},
title = {Hardness of {RNA} folding problem with four symbols},
journal = {Theor. Comput. Sci.},
volume = {757},
pages = {11--26},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2018.07.010},
doi = {10.1016/J.TCS.2018.07.010},
timestamp = {Wed, 13 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Chang19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChangS19,
author = {Yi{-}Jun Chang and
Thatchaphol Saranurak},
editor = {Peter Robinson and
Faith Ellen},
title = {Improved Distributed Expander Decomposition and Nearly Optimal Triangle
Enumeration},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {66--73},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331618},
doi = {10.1145/3293611.3331618},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ChangS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Balliu0CORS19,
author = {Alkida Balliu and
Sebastian Brandt and
Yi{-}Jun Chang and
Dennis Olivetti and
Mika{\"{e}}l Rabie and
Jukka Suomela},
editor = {Peter Robinson and
Faith Ellen},
title = {The Distributed Complexity of Locally Checkable Problems on Paths
is Decidable},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {262--271},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331606},
doi = {10.1145/3293611.3331606},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/Balliu0CORS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChangFGUZ19,
author = {Yi{-}Jun Chang and
Manuela Fischer and
Mohsen Ghaffari and
Jara Uitto and
Yufan Zheng},
editor = {Peter Robinson and
Faith Ellen},
title = {The Complexity of ({\(\Delta\)}+1) Coloring in Congested Clique, Massively
Parallel Computation, and Centralized Local Computation},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {471--480},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331607},
doi = {10.1145/3293611.3331607},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ChangFGUZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChangJP19,
author = {Yi{-}Jun Chang and
Wenyu Jin and
Seth Pettie},
editor = {Jeremy T. Fineman and
Michael Mitzenmacher},
title = {Simple Contention Resolution via Multiplicative Weight Updates},
booktitle = {2nd Symposium on Simplicity in Algorithms, {SOSA} 2019, January 8-9,
2019, San Diego, CA, {USA}},
series = {OASIcs},
volume = {69},
pages = {16:1--16:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/OASIcs.SOSA.2019.16},
doi = {10.4230/OASICS.SOSA.2019.16},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChangJP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChangPZ19,
author = {Yi{-}Jun Chang and
Seth Pettie and
Hengjie Zhang},
editor = {Timothy M. Chan},
title = {Distributed Triangle Detection via Expander Decomposition},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {821--840},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.51},
doi = {10.1137/1.9781611975482.51},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChangPZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-08037,
author = {Yi{-}Jun Chang and
Thatchaphol Saranurak},
title = {Improved Distributed Expander Decomposition and Nearly Optimal Triangle
Enumeration},
journal = {CoRR},
volume = {abs/1904.08037},
year = {2019},
url = {http://arxiv.org/abs/1904.08037},
eprinttype = {arXiv},
eprint = {1904.08037},
timestamp = {Fri, 26 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-08037.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChangDHHLP18,
author = {Yi{-}Jun Chang and
Varsha Dani and
Thomas P. Hayes and
Qizheng He and
Wenzheng Li and
Seth Pettie},
editor = {Calvin Newport and
Idit Keidar},
title = {The Energy Complexity of Broadcast},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {95--104},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3212734.3212774},
doi = {10.1145/3212734.3212774},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ChangDHHLP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChangHLPU18,
author = {Yi{-}Jun Chang and
Qizheng He and
Wenzheng Li and
Seth Pettie and
Jara Uitto},
editor = {Artur Czumaj},
title = {The Complexity of Distributed Edge Coloring with Small Palettes},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2633--2652},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.168},
doi = {10.1137/1.9781611975031.168},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChangHLPU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChangLP18,
author = {Yi{-}Jun Chang and
Wenzheng Li and
Seth Pettie},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {An optimal distributed ({\(\Delta\)}+1)-coloring algorithm?},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {445--456},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188964},
doi = {10.1145/3188745.3188964},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ChangLP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-04071,
author = {Yi{-}Jun Chang},
title = {Energy Complexity of Distance Computation in Multi-hop Networks},
journal = {CoRR},
volume = {abs/1805.04071},
year = {2018},
url = {http://arxiv.org/abs/1805.04071},
eprinttype = {arXiv},
eprint = {1805.04071},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-04071.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-06624,
author = {Yi{-}Jun Chang and
Seth Pettie and
Hengjie Zhang},
title = {Distributed Triangle Detection via Expander Decomposition},
journal = {CoRR},
volume = {abs/1807.06624},
year = {2018},
url = {http://arxiv.org/abs/1807.06624},
eprinttype = {arXiv},
eprint = {1807.06624},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-06624.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-01672,
author = {Alkida Balliu and
Sebastian Brandt and
Yi{-}Jun Chang and
Dennis Olivetti and
Mika{\"{e}}l Rabie and
Jukka Suomela},
title = {The distributed complexity of locally checkable problems on paths
is decidable},
journal = {CoRR},
volume = {abs/1811.01672},
year = {2018},
url = {http://arxiv.org/abs/1811.01672},
eprinttype = {arXiv},
eprint = {1811.01672},
timestamp = {Thu, 28 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-01672.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChangY17,
author = {Yi{-}Jun Chang and
Hsu{-}Chun Yen},
title = {On orthogonally convex drawings of plane graphs},
journal = {Comput. Geom.},
volume = {62},
pages = {34--51},
year = {2017},
url = {https://doi.org/10.1016/j.comgeo.2017.01.003},
doi = {10.1016/J.COMGEO.2017.01.003},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/ChangY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/ChangY17,
author = {Yi{-}Jun Chang and
Hsu{-}Chun Yen},
title = {Improved Algorithms for Grid-Unfolding Orthogonal Polyhedra},
journal = {Int. J. Comput. Geom. Appl.},
volume = {27},
number = {1-2},
pages = {33--56},
year = {2017},
url = {https://doi.org/10.1142/S0218195917600032},
doi = {10.1142/S0218195917600032},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/ChangY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChangY17,
author = {Yi{-}Jun Chang and
Hsu{-}Chun Yen},
title = {Area-universal drawings of biconnected outerplane graphs},
journal = {Inf. Process. Lett.},
volume = {118},
pages = {1--5},
year = {2017},
url = {https://doi.org/10.1016/j.ipl.2016.09.003},
doi = {10.1016/J.IPL.2016.09.003},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChangY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HoCY17,
author = {Kuan{-}Yi Ho and
Yi{-}Jun Chang and
Hsu{-}Chun Yen},
editor = {Yixin Cao and
Jianer Chen},
title = {Unfolding Some Classes of Orthogonal Polyhedra of Arbitrary Genus},
booktitle = {Computing and Combinatorics - 23rd International Conference, {COCOON}
2017, Hong Kong, China, August 3-5, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10392},
pages = {275--286},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62389-4\_23},
doi = {10.1007/978-3-319-62389-4\_23},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/HoCY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChangY17,
author = {Yi{-}Jun Chang and
Hsu{-}Chun Yen},
editor = {Boris Aronov and
Matthew J. Katz},
title = {On Bend-Minimized Orthogonal Drawings of Planar 3-Graphs},
booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
July 4-7, 2017, Brisbane, Australia},
series = {LIPIcs},
volume = {77},
pages = {29:1--29:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.29},
doi = {10.4230/LIPICS.SOCG.2017.29},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChangY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChangP17,
author = {Yi{-}Jun Chang and
Seth Pettie},
editor = {Chris Umans},
title = {A Time Hierarchy Theorem for the {LOCAL} Model},
booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2017, Berkeley, CA, USA, October 15-17, 2017},
pages = {156--167},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/FOCS.2017.23},
doi = {10.1109/FOCS.2017.23},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChangP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChangKPWZ17,
author = {Yi{-}Jun Chang and
Tsvi Kopelowitz and
Seth Pettie and
Ruosong Wang and
Wei Zhan},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Exponential separations in the energy complexity of leader election},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {771--783},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055481},
doi = {10.1145/3055399.3055481},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ChangKPWZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChangP17,
author = {Yi{-}Jun Chang and
Seth Pettie},
title = {A Time Hierarchy Theorem for the {LOCAL} Model},
journal = {CoRR},
volume = {abs/1704.06297},
year = {2017},
url = {http://arxiv.org/abs/1704.06297},
eprinttype = {arXiv},
eprint = {1704.06297},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChangP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-04290,
author = {Yi{-}Jun Chang and
Qizheng He and
Wenzheng Li and
Seth Pettie and
Jara Uitto},
title = {The Complexity of Distributed Edge Coloring with Small Palettes},
journal = {CoRR},
volume = {abs/1708.04290},
year = {2017},
url = {http://arxiv.org/abs/1708.04290},
eprinttype = {arXiv},
eprint = {1708.04290},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-04290.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-01800,
author = {Yi{-}Jun Chang and
Varsha Dani and
Thomas P. Hayes and
Qizheng He and
Wenzheng Li and
Seth Pettie},
title = {The Energy Complexity of Broadcast},
journal = {CoRR},
volume = {abs/1710.01800},
year = {2017},
url = {http://arxiv.org/abs/1710.01800},
eprinttype = {arXiv},
eprint = {1710.01800},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-01800.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01361,
author = {Yi{-}Jun Chang and
Wenzheng Li and
Seth Pettie},
title = {An Optimal Distributed ({\(\Delta\)}+1)-Coloring Algorithm?},
journal = {CoRR},
volume = {abs/1711.01361},
year = {2017},
url = {http://arxiv.org/abs/1711.01361},
eprinttype = {arXiv},
eprint = {1711.01361},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-01361.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Chang16,
author = {Yi{-}Jun Chang},
editor = {Roberto Grossi and
Moshe Lewenstein},
title = {Hardness of {RNA} Folding Problem With Four Symbols},
booktitle = {27th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2016,
June 27-29, 2016, Tel Aviv, Israel},
series = {LIPIcs},
volume = {54},
pages = {13:1--13:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.CPM.2016.13},
doi = {10.4230/LIPICS.CPM.2016.13},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/Chang16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChangKP16,
author = {Yi{-}Jun Chang and
Tsvi Kopelowitz and
Seth Pettie},
editor = {Irit Dinur},
title = {An Exponential Separation between Randomized and Deterministic Complexity
in the {LOCAL} Model},
booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
{USA}},
pages = {615--624},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/FOCS.2016.72},
doi = {10.1109/FOCS.2016.72},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChangKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChangKP16,
author = {Yi{-}Jun Chang and
Tsvi Kopelowitz and
Seth Pettie},
editor = {George Giakkoupis},
title = {Brief Announcement: An Exponential Separation Between Randomized and
Deterministic Complexity in the {LOCAL} Model},
booktitle = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
pages = {195--197},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2933057.2933079},
doi = {10.1145/2933057.2933079},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ChangKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChangKP16,
author = {Yi{-}Jun Chang and
Tsvi Kopelowitz and
Seth Pettie},
title = {An Exponential Separation Between Randomized and Deterministic Complexity
in the {LOCAL} Model},
journal = {CoRR},
volume = {abs/1602.08166},
year = {2016},
url = {http://arxiv.org/abs/1602.08166},
eprinttype = {arXiv},
eprint = {1602.08166},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChangKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChangKPWZ16,
author = {Yi{-}Jun Chang and
Tsvi Kopelowitz and
Seth Pettie and
Ruosong Wang and
Wei Zhan},
title = {How to Elect a Low-energy Leader},
journal = {CoRR},
volume = {abs/1609.08486},
year = {2016},
url = {http://arxiv.org/abs/1609.08486},
eprinttype = {arXiv},
eprint = {1609.08486},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChangKPWZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChangY15,
author = {Yi{-}Jun Chang and
Hsu{-}Chun Yen},
title = {Constrained floorplans in 2D and 3D},
journal = {Theor. Comput. Sci.},
volume = {607},
pages = {320--336},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.07.063},
doi = {10.1016/J.TCS.2015.07.063},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChangY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChangY15,
author = {Yi{-}Jun Chang and
Hsu{-}Chun Yen},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {Unfolding Orthogonal Polyhedra with Linear Refinement},
booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9472},
pages = {415--425},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_36},
doi = {10.1007/978-3-662-48971-0\_36},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChangY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChangY15,
author = {Yi{-}Jun Chang and
Hsu{-}Chun Yen},
editor = {Frank Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Ulrike Stege},
title = {A New Approach for Contact Graph Representations and Its Applications},
booktitle = {Algorithms and Data Structures - 14th International Symposium, {WADS}
2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9214},
pages = {166--177},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21840-3\_14},
doi = {10.1007/978-3-319-21840-3\_14},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChangY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Chang15c,
author = {Yi{-}Jun Chang},
title = {Conditional Lower Bound for {RNA} Folding Problem},
journal = {CoRR},
volume = {abs/1511.04731},
year = {2015},
url = {http://arxiv.org/abs/1511.04731},
eprinttype = {arXiv},
eprint = {1511.04731},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Chang15c.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ChangY14,
author = {Yi{-}Jun Chang and
Hsu{-}Chun Yen},
editor = {Zhao Zhang and
Lidong Wu and
Wen Xu and
Ding{-}Zhu Du},
title = {Rectilinear Duals Using Monotone Staircase Polygons},
booktitle = {Combinatorial Optimization and Applications - 8th International Conference,
{COCOA} 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8881},
pages = {86--100},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-12691-3\_8},
doi = {10.1007/978-3-319-12691-3\_8},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/ChangY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/ChangY13,
author = {Yi{-}Jun Chang and
Hsu{-}Chun Yen},
editor = {Stephen K. Wismath and
Alexander Wolff},
title = {On Orthogonally Convex Drawings of Plane Graphs - (Extended Abstract)},
booktitle = {Graph Drawing - 21st International Symposium, {GD} 2013, Bordeaux,
France, September 23-25, 2013, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8242},
pages = {400--411},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03841-4\_35},
doi = {10.1007/978-3-319-03841-4\_35},
timestamp = {Sun, 13 Nov 2022 09:57:27 +0100},
biburl = {https://dblp.org/rec/conf/gd/ChangY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-21 17:05 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
