Contraction and Treewidth Lower Bounds

Hans Leo Bodlaender, Thomas Wolle, Arie M. C. A. Koster. Contraction and Treewidth Lower Bounds. J. Graph Algorithms Appl., 10(1):5-49, 2006. [doi]

@article{BodlaenderWK06,
  title = {Contraction and Treewidth Lower Bounds},
  author = {Hans Leo Bodlaender and Thomas Wolle and Arie M. C. A. Koster},
  year = {2006},
  url = {http://jgaa.info/accepted/2006/BodlaenderWolleKoster2006.10.1.pdf},
  tags = {C++},
  researchr = {https://researchr.org/publication/BodlaenderWK06},
  cites = {0},
  citedby = {0},
  journal = {J. Graph Algorithms Appl.},
  volume = {10},
  number = {1},
  pages = {5-49},
}