pith. sign in

Julia Chuzhoy

Identifiers

  • name variant Julia Chuzhoy 0.60 · backfill

Papers (22)

  1. A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching cs.DS · 2026 · author #1
  2. A New Algorithm for Decremental Single-Source Shortest Paths with Applications to Vertex-Capacitated Flow and Cut Problems cs.DS · 2019 · author #1
  3. Large Minors in Expanders cs.DS · 2019 · author #1
  4. Towards Tight(er) Bounds for the Excluded Grid Theorem cs.DM · 2019 · author #1
  5. Improved Approximation for Node-Disjoint Paths in Grids with Sources on the Boundary cs.DS · 2018 · author #1
  6. Almost Polynomial Hardness of Node-Disjoint Paths in Grids cs.DS · 2017 · author #1
  7. New Hardness Results for Routing on Disjoint Paths cs.DS · 2016 · author #1
  8. On Approximating Maximum Independent Set of Rectangles cs.DS · 2016 · author #1
  9. Improved Approximation for Node-Disjoint Paths in Planar Graphs cs.DS · 2016 · author #1
  10. Improved Bounds for the Excluded Grid Theorem cs.DM · 2016 · author #1
  11. Degree-3 Treewidth Sparsifiers cs.DS · 2014 · author #2
  12. Improved Bounds for the Flat Wall Theorem cs.DS · 2014 · author #1
  13. Polynomial Bounds for the Grid-Minor Theorem cs.DS · 2013 · author #2
  14. Large-Treewidth Graph Decompositions and Applications cs.DS · 2013 · author #2
  15. A Polylogarithimic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2 cs.DS · 2012 · author #1
  16. On Vertex Sparsifiers with Steiner Nodes cs.DS · 2012 · author #1
  17. Approximation Algorithms and Hardness of the k-Route Cut Problem cs.DS · 2011 · author #1
  18. Routing in Undirected Graphs with Constant Congestion cs.DS · 2011 · author #1
  19. An Algorithm for the Graph Crossing Number Problem cs.DS · 2010 · author #1
  20. On Graph Crossing Number and Edge Planarization cs.DS · 2010 · author #1
  21. On Allocating Goods to Maximize Fairness cs.DS · 2009 · author #2
  22. An $O(k^{3} log n)$-Approximation Algorithm for Vertex-Connectivity Survivable Network Design cs.DS · 2008 · author #1

Mentions

  • 1410.1016 #2 · backfill · confidence 0.70 Julia Chuzhoy
  • 1410.0276 #1 · backfill · confidence 0.70 Julia Chuzhoy
  • 1305.6577 #2 · backfill · confidence 0.70 Julia Chuzhoy
  • 1304.1577 #2 · backfill · confidence 0.70 Julia Chuzhoy
  • 1208.1272 #1 · backfill · confidence 0.70 Julia Chuzhoy
  • 1204.2844 #1 · backfill · confidence 0.70 Julia Chuzhoy
  • 1112.3611 #1 · backfill · confidence 0.70 Julia Chuzhoy
  • 1107.2554 #1 · backfill · confidence 0.70 Julia Chuzhoy
  • 1012.0255 #1 · backfill · confidence 0.70 Julia Chuzhoy
  • 1010.3976 #1 · backfill · confidence 0.70 Julia Chuzhoy
  • 0901.0205 #2 · backfill · confidence 0.70 Julia Chuzhoy
  • 0812.4442 #1 · backfill · confidence 0.70 Julia Chuzhoy

Frequent Coauthors