Polynomial Bounds for the Grid-Minor Theorem von Chekuri, Chandra, Chuzhoy, Julia

Volltext

Towards tight(er) bounds for the Excluded Grid Theorem von Chuzhoy, Julia, Tan, Zihan

Volltext

Polynomial Flow-Cut Gaps and Hardness of Directed Cut Problems von CHUZHOY, Julia, KHANNA, Sanjeev

Volltext

Routing in Undirected Graphs with Constant Congestion von Chuzhoy, Julia

Volltext

A Polylogarithmic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2 von Chuzhoy, Julia, Li, Shi

Volltext

Special Section on the Fifty-Fifth Annual ACM Symposium on Foundations of Computer Science (FOCS 2014) von Chuzhoy, Julia, Russell, Alexander

Volltext

New Hardness Results for Routing on Disjoint Paths von Chuzhoy, Julia, Kim, David H. K., Nimavat, Rachit

Volltext

A Distanced Matching Game, Decremental APSP in Expanders, and Faster Deterministic Algorithms for Graph Cut Problems von Chuzhoy, Julia

Volltext bestellen

Approximation Algorithms and Hardness of the k -Route Cut Problem von Chuzhoy, Julia, Makarychev, Yury, Vijayaraghavan, Aravindan, Zhou, Yuan

Volltext

Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems von Chuzhoy, Julia, Ostrovsky, Rafail, Rabani, Yuval

Volltext

Decremental All-Pairs Shortest Paths in Deterministic Near-Linear Time von Chuzhoy, Julia

Volltext bestellen

Maximum Bipartite Matching in $n^{2+o(1)}$ Time via a Combinatorial Algorithm von Chuzhoy, Julia, Khanna, Sanjeev

Volltext bestellen

Polynomial flow-cut gaps and hardness of directed cut problems von Chuzhoy, Julia, Khanna, Sanjeev

Volltext

Covering Problems with Hard Capacities von Chuzhoy, Julia, (Seffi) Naor, Joseph

Volltext

Inapproximability of Edge-Disjoint Paths and low congestion routing on undirected graphs von Andrews, Matthew, Chuzhoy, Julia, Guruswami, Venkatesan, Khanna, Sanjeev, Talwar, Kunal, Zhang, Lisa

Volltext

A Faster Combinatorial Algorithm for Maximum Bipartite Matching von Chuzhoy, Julia, Khanna, Sanjeev

Volltext bestellen

Approximation Algorithms for the Directed k-Tour and k-Stroll Problems von Bateni, MohammadHossein, Chuzhoy, Julia

Volltext

Non-Cooperative Multicast and Facility Location Games von Chekuri, C., Chuzhoy, J., Lewin-Eytan, L., Naor, J., Orda, A.

Volltext

A New Deterministic Algorithm for Fully Dynamic All-Pairs Shortest Paths von Chuzhoy, Julia, Zhang, Ruimin

Volltext bestellen

A Subpolynomial Approximation Algorithm for Graph Crossing Number in Low-Degree Graphs von Chuzhoy, Julia, Tan, Zihan

Volltext bestellen