Ruoxu Cen

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 17

Top Topics

Strongly Connected

Hypergraph Partitioning

Top Venues

Publications

Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
Beyond the Quadratic Time Barrier for Network Unreliability. SODA (2024)
Ruoxu Cen, Jason Li, Debmalya Panigrahi
Hypergraph Unreliability in Quasi-Polynomial Time. CoRR (2024)
Ruoxu Cen, Jason Li, Debmalya Panigrahi
Hypergraph Unreliability in Quasi-Polynomial Time. STOC (2024)
Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
Steiner Connectivity Augmentation and Splitting-off in Poly-logarithmic Maximum Flows. SODA (2023)
Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
Beyond the Quadratic Time Barrier for Network Unreliability. CoRR (2023)
Ruoxu Cen, Jason Li, Debmalya Panigrahi
Augmenting Edge Connectivity via Isolating Cuts. SODA (2022)
Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak, Kent Quanrud
Minimum Cuts in Directed Graphs via Partial Sparsification. FOCS (2022)
Ruoxu Cen, Jason Li, Debmalya Panigrahi
Edge Connectivity Augmentation in Near-Linear Time. CoRR (2022)
Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
Steiner Connectivity Augmentation and Splitting-off in Poly-logarithmic Maximum Flows. CoRR (2022)
Ruoxu Cen, Jason Li, Debmalya Panigrahi
Edge connectivity augmentation in near-linear time. STOC (2022)
Ruoxu Cen, Yu Cheng, Debmalya Panigrahi, Kevin Sun
Sparsification of Directed Graphs via Cut Balance. ICALP (2021)
Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Kent Quanrud, Thatchaphol Saranurak
Minimum Cuts in Directed Graphs via Partial Sparsification. CoRR (2021)
Ruoxu Cen, Jason Li, Debmalya Panigrahi
Augmenting Edge Connectivity via Isolating Cuts. CoRR (2021)
Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak, Kent Quanrud
Minimum Cuts in Directed Graphs via Partial Sparsification. FOCS (2021)
Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak
Minimum Cuts in Directed Graphs via √n Max-Flows. CoRR (2021)
Ruoxu Cen, Ran Duan, Yong Gu
Roundtrip Spanners with (2k-1) Stretch. ICALP (2020)
Ruoxu Cen, Ran Duan
Roundtrip Spanners with $(2k-1)$ Stretch. CoRR (2019)