Contraction and Treewidth Lower Bounds
Work
Year: 2006
Type: article
Abstract: Edge contraction is shown to be a useful mechanism to improve lower bound heuristics for treewidth.A successful lower bound for treewidth is the degeneracy: the maximum over all subgraphs of the minim... more
Institutions Utrecht University, Zuse Institute Berlin
Cites: 27
Cited by: 52
Related to: 10
FWCI: 5.154
Citation percentile (by year/subfield): 88.58
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green