Treewidth computation and extremal combinatorics
- 1 April 2012
- journal article
- Published by Springer Nature in Combinatorica
- Vol. 32 (3) , 289-308
Abstract
No abstract availableKeywords
All Related Versions
This publication has 33 references indexed in Scilit:
- Trimmed Moebius Inversion and Graphs of Bounded DegreeTheory of Computing Systems, 2009
- The Travelling Salesman Problem in Bounded Degree Graphs2008
- Combinatorial Optimization on Graphs of Bounded TreewidthThe Computer Journal, 2007
- Treewidth and Minimum Fill-in: Grouping the Minimal SeparatorsSIAM Journal on Computing, 2001
- GENERATING ALL THE MINIMAL SEPARATORS OF A GRAPHInternational Journal of Foundations of Computer Science, 2000
- A partial k-arboretum of graphs with bounded treewidthTheoretical Computer Science, 1998
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small TreewidthSIAM Journal on Computing, 1996
- Complexity of Finding Embeddings in a k-TreeSIAM Journal on Algebraic Discrete Methods, 1987
- On the Desirability of Acyclic Database SchemesJournal of the ACM, 1983
- On generalized graphsActa Mathematica Hungarica, 1965