32 citations · 59 across the 26 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DS2013★ 12 cited
Polynomial Bounds for the Grid-Minor Theorem
Chandra Chekuri, Julia Chuzhoy
One of the key results in Robertson and Seymour's seminal work on graph minors is the Grid-Minor Theorem (also called the Excluded Grid Theorem). The theorem states that for every…
cs.DS2013
Large-Treewidth Graph Decompositions and Applications
Chandra Chekuri, Julia Chuzhoy
Treewidth is a graph parameter that plays a fundamental role in several structural and algorithmic results. We study the problem of decomposing a given graph into node-disjoint…