Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Yi-Jun Chang - MaRDI portal

Yi-Jun Chang

From MaRDI portal
Person:344508

Available identifiers

zbMath Open chang.yi-junMaRDI QIDQ344508

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61262552024-04-09Paper
Locally checkable problems in rooted trees2024-03-26Paper
Strong-Diameter Network Decomposition2024-03-26Paper
Narrowing the LOCAL-CONGEST Gaps in Sparse Networks via Expander Decompositions2024-03-26Paper
The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs2024-03-26Paper
Efficient Distributed Decomposition and Routing Algorithms in Minor-Free Networks and Their Applications2024-03-26Paper
The energy complexity of diameter and minimum cut computation in bounded-genus networks2024-02-23Paper
https://portal.mardi4nfdi.de/entity/Q61474292024-01-15Paper
The energy complexity of diameter and minimum cut computation in bounded-genus networks2024-01-11Paper
Near-Optimal Time–Energy Tradeoffs for Deterministic Leader Election2023-10-23Paper
Locally checkable problems in rooted trees2023-09-11Paper
Distributed graph problems through an automata-theoretic lens2023-03-10Paper
https://portal.mardi4nfdi.de/entity/Q58743072023-02-07Paper
Near-optimal Distributed Triangle Enumeration via Expander Decompositions2022-12-08Paper
Deterministic Distributed algorithms and Descriptive Combinatorics on \Delta-regular trees2022-04-20Paper
Distributed graph problems through an automata-theoretic Lens2022-03-22Paper
On Homomorphism Graphs2021-11-05Paper
The Energy Complexity of BFS in Radio Networks2021-03-15Paper
Improved Distributed Expander Decomposition and Nearly Optimal Triangle Enumeration2021-01-20Paper
The Distributed Complexity of Locally Checkable Problems on Paths is Decidable2021-01-20Paper
The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation2021-01-20Paper
Distributed $(\Delta+1)$-Coloring via Ultrafast Graph Shattering2020-05-28Paper
Exponential Separations in the Energy Complexity of Leader Election2019-12-02Paper
Distributed Edge Coloring and a Special Case of the Constructive Lovász Local Lemma2019-12-02Paper
Distributed Triangle Detection via Expander Decomposition2019-10-15Paper
The Energy Complexity of Broadcast2019-09-19Paper
An optimal distributed (Δ+1)-coloring algorithm?2019-08-22Paper
Unfolding some classes of orthogonal polyhedra of arbitrary genus2019-06-06Paper
An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model2019-02-08Paper
Hardness of RNA folding problem with four symbols2019-01-18Paper
A Time Hierarchy Theorem for the LOCAL Model2019-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45801032018-08-13Paper
https://portal.mardi4nfdi.de/entity/Q46080642018-03-15Paper
Unfolding some classes of orthogonal polyhedra of arbitrary genus2017-10-23Paper
Improved Algorithms for Grid-Unfolding Orthogonal Polyhedra2017-10-20Paper
Hardness of RNA Folding Problem With Four Symbols.2017-10-17Paper
Brief Announcement2017-09-29Paper
Exponential separations in the energy complexity of leader election2017-08-17Paper
On orthogonally convex drawings of plane graphs2017-06-29Paper
Area-universal drawings of biconnected outerplane graphs2016-11-23Paper
Unfolding Orthogonal Polyhedra with Linear Refinement2016-01-11Paper
Constrained floorplans in 2D and 3D2015-12-11Paper
A New Approach for Contact Graph Representations and Its Applications2015-10-30Paper
Rectilinear Duals Using Monotone Staircase Polygons2015-09-11Paper
On Orthogonally Convex Drawings of Plane Graphs2013-12-20Paper
On Homomorphism Graphs0001-01-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Yi-Jun Chang