Sciweavers

90
Voted
COMBINATORICA
2008
104views more  COMBINATORICA 2008»
15 years 14 days ago
Linearity of grid minors in treewidth with applications through bidimensionality
We prove that any H-minor-free graph, for a fixed graph H, of treewidth w has an (w)
Erik D. Demaine, MohammadTaghi Hajiaghayi