Ruoxu Cen

22 papers A* 10Journal 12
YearRankTypeTitle / Venue / Authors
2025 A* conf
Fast Algorithms for Graph Arboricity and Related Problems.
FOCS
Ruoxu Cen, Henry L. Fleischmann, George Z. Li, Jason Li, Debmalya Panigrahi
2025 J jnl
Fast Algorithms for Graph Arboricity and Related Problems.
CoRR
Ruoxu Cen, Henry L. Fleischmann, George Z. Li, Jason Li, Debmalya Panigrahi
2025 J jnl
Fully Dynamic Set Cover: Worst-Case Recourse and Update Time.
CoRR
Sayan Bhattacharya, Ruoxu Cen, Debmalya Panigrahi
2025 A* conf
Network Unreliability in Almost-Linear Time.
STOC
Ruoxu Cen, Jason Li, Debmalya Panigrahi
2025 J jnl
Network Unreliability in Almost-Linear Time.
CoRR
Ruoxu Cen, Jason Li, Debmalya Panigrahi
2024 A* conf
Beyond the Quadratic Time Barrier for Network Unreliability.
SODA
Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
2024 A* conf
Hypergraph Unreliability in Quasi-Polynomial Time.
STOC
Ruoxu Cen, Jason Li, Debmalya Panigrahi
2024 J jnl
Hypergraph Unreliability in Quasi-Polynomial Time.
CoRR
Ruoxu Cen, Jason Li, Debmalya Panigrahi
2023 J jnl
Beyond the Quadratic Time Barrier for Network Unreliability.
CoRR
Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
2023 A* conf
Steiner Connectivity Augmentation and Splitting-off in Poly-logarithmic Maximum Flows.
SODA
Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
2022 A* conf
Augmenting Edge Connectivity via Isolating Cuts.
SODA
Ruoxu Cen, Jason Li, Debmalya Panigrahi
2022 J jnl
Edge Connectivity Augmentation in Near-Linear Time.
CoRR
Ruoxu Cen, Jason Li, Debmalya Panigrahi
2022 A* conf
Edge connectivity augmentation in near-linear time.
STOC
Ruoxu Cen, Jason Li, Debmalya Panigrahi
2022 J jnl
Steiner Connectivity Augmentation and Splitting-off in Poly-logarithmic Maximum Flows.
CoRR
Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
2021 J jnl
Augmenting Edge Connectivity via Isolating Cuts.
CoRR
Ruoxu Cen, Jason Li, Debmalya Panigrahi
2021 A* conf
Minimum Cuts in Directed Graphs via Partial Sparsification.
FOCS
Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak, Kent Quanrud
2021 J jnl
Minimum Cuts in Directed Graphs via Partial Sparsification.
CoRR
Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Kent Quanrud, Thatchaphol Saranurak
2021 J jnl
Minimum Cuts in Directed Graphs via √n Max-Flows.
CoRR
Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak
2021 A* conf
Sparsification of Directed Graphs via Cut Balance.
ICALP
Ruoxu Cen, Yu Cheng, Debmalya Panigrahi, Kevin Sun
2020 A* conf
Roundtrip Spanners with (2k-1) Stretch.
ICALP
Ruoxu Cen, Ran Duan, Yong Gu
2020 J jnl
Sparsification of Directed Graphs via Cut Balance.
CoRR
Ruoxu Cen, Yu Cheng, Debmalya Panigrahi, Kevin Sun
2019 J jnl
Roundtrip Spanners with $(2k-1)$ Stretch.
CoRR
Ruoxu Cen, Ran Duan