activity
20092026
most citedA Polylogarithimic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2

32 citations · 59 across the 26 of their papers we have counts for

collaborators
Showing cs.DMShow all

2 papers · 1 filter

cs.DM2019

Towards Tight(er) Bounds for the Excluded Grid Theorem

Julia Chuzhoy, Zihan Tan

We study the Excluded Grid Theorem, a fundamental structural result in graph theory, that was proved by Robertson and Seymour in their seminal work on graph minors. The theorem sta…

cs.DM2016

Improved Bounds for the Excluded Grid Theorem

Julia Chuzhoy

We study the Excluded Grid Theorem of Robertson and Seymour. This is a fundamental result in graph theory, that states that there is some function , such tha…