YJ
Yonggang Jiang
cs.DScs.DCcs.CC
On Valency
published · living versionsW_g9z927n8·v1 · currentpublished
Combinatorial Minimum Cost Flow in Almost-Linear Time on Dense Graphs
with Bernhard Haeupler, Thatchaphol Saranurak
1 version
Preprints & journals
14 papers in the corpus · 2021–2026DAG Projections: Reducing Distance and Flow Problems to DAGs2604.04752v1 · Bernhard Haeupler, Yonggang Jiang, Thatchaphol Saranurak2026 · 0 citationsarXiv
Approximating Directed Minimum Cut and Arborescence Packing via Directed Expander Hierarchies2512.05300v2 · Yonggang Jiang, Yaowei Long, Thatchaphol Saranurak et al.2025 · 0 citationsarXiv
Reviving Thorup's Shortcut Conjecture2510.24954v2 · Aaron Bernstein, Henry Fleischmann, Maximilian Probst Gutenberg et al.2025 · 0 citationsarXiv
Parallel -Approximate Multi-Commodity Mincost Flow in Almost Optimal Depth and Work2510.20456v1 · Bernhard Haeupler, Yonggang Jiang, Yaowei Long et al.2025 · 0 citationsarXiv
Minimum -- Cuts with Fewer Cut Queries2510.18274v1 · Yonggang Jiang, Danupon Nanongkai, Pachara Sawettamalya2025 · 0 citationsarXiv
A Subquadratic Two-Party Communication Protocol for Minimum Cost Flow2510.03427v1 · Hossein Gholizadeh, Yonggang Jiang2025 · 0 citationsarXiv
Reducing Shortcut and Hopset Constructions to Shallow Graphs2508.20302v1 · Bernhard Haeupler, Yonggang Jiang, Thatchaphol Saranurak2025 · 0 citationsarXiv
Directed and Undirected Vertex Connectivity Problems are Equivalent for Dense Graphs2508.20305v2 · Olivier Fischer, Yonggang Jiang, Sagnik Mukhopadhyay et al.2025 · 0 citationsarXiv
Deterministic Vertex Connectivity via Common-Neighborhood Clustering and Pseudorandomness2503.20985v1 · Yonggang Jiang, Chaitanya Nalam, Thatchaphol Saranurak et al.2025 · 1 citationarXiv
Parallel Minimum Cost Flow in Near-Linear Work and Square Root Depth for Dense Instances2503.13274v3 · Jan van den Brand, Hossein Gholizadeh, Yonggang Jiang et al.2025 · 1 citationarXiv
Shortcuts and Transitive-Closure Spanners Approximation2502.08032v3 · Parinya Chalermsook, Yonggang Jiang, Sagnik Mukhopadhyay et al.2025 · 0 citationsarXiv
New Oracles and Labeling Schemes for Vertex Cut Queries2501.13596v3 · Yonggang Jiang, Merav Parter, Asaf Petruschka2025 · 0 citationsarXiv
Robust and Optimal Contention Resolution without Collision Detection2111.06650v1 · Yonggang Jiang, Chaodong Zheng2021 · 2 citationsarXiv
Tight Trade-off in Contention Resolution without Collision Detection2102.09716v1 · Haimin Chen, Yonggang Jiang, Chaodong Zheng2021 · 8 citationsarXiv
Career total: 15 works. 14 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.