Profiles2023-2026
Yonggang Jiang
MPI-INF and Saarland University
7Papers
0Last author
13Unique co-authors
4First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers7
- Minimum s t Cuts with Fewer Cut QueriesAuthor 1 of 3SODA 2026 · 1 citation
- New Oracles and Labeling Schemes for Vertex Cut QueriesAuthor 1 of 3SODA 2026
- Shortcuts and Transitive-Closure Spanners ApproximationAuthor 2 of 4SODA 2026
- Parallel (1+ε)-Approximate Multi-Commodity Min-Cost Flow in Almost Optimal Depth and WorkAuthor 2 of 5FOCS 2025 · 4 citations
- Deterministic Vertex Connectivity via Common-Neighborhood Clustering and PseudorandomnessAuthor 1 of 4STOC 2025 · 1 citation
- Global vs. s-t Vertex Connectivity Beyond Sequential: Almost-Perfect Reductions and Near-Optimal SeparationsAuthor 2 of 4STOC 2025 · 1 citation
- Finding a Small Vertex Cut on Distributed NetworksAuthor 1 of 2STOC 2023 · 3 citations
