Contraction obstructions for treewidth
- 1 September 2011
- journal article
- Published by Elsevier in Journal of Combinatorial Theory, Series B
- Vol. 101 (5) , 302-314
Abstract
No abstract availableKeywords
Funding Information
- Norges Forskningsråd
- Engineering and Physical Sciences Research Council (AΠ 02839/28.07.2008, EP/G043434/1)
- National and Kapodistrian University of Athens (70/4/8757)
This publication has 15 references indexed in Scilit:
- Linearity of grid minors in treewidth with applications through bidimensionalityCombinatorica, 2008
- Improved Approximation Algorithms for Minimum Weight Vertex SeparatorsSIAM Journal on Computing, 2008
- The Bidimensionality Theory and Its Algorithmic ApplicationsThe Computer Journal, 2007
- The Bidimensional Theory of Bounded-Genus GraphsSIAM Journal on Discrete Mathematics, 2006
- Subexponential parameterized algorithms on bounded-genus graphs and H -minor-free graphsJournal of the ACM, 2005
- Embedding grids in surfacesEuropean Journal of Combinatorics, 2004
- Bidimensional Parameters and Local TreewidthSIAM Journal on Discrete Mathematics, 2004
- Highly Connected Sets and the Excluded Grid TheoremJournal of Combinatorial Theory, Series B, 1999
- Combinatorial Local Planarity and the Width of Graph EmbeddingsCanadian Journal of Mathematics, 1992
- Graph minors. V. Excluding a planar graphJournal of Combinatorial Theory, Series B, 1986