Contraction and treewidth lower bounds.
Bodlaender, Hans L.; Wolle, Thomas; Koster, Arie M.C.A.
Journal of Graph Algorithms and Applications (2006)
- Volume: 10, Issue: 1, page 5-49
- ISSN: 1526-1719
Access Full Article
top
How to cite
topBodlaender, Hans L., Wolle, Thomas, and Koster, Arie M.C.A.. "Contraction and treewidth lower bounds.." Journal of Graph Algorithms and Applications 10.1 (2006): 5-49. <http://eudml.org/doc/55396>.
@article{Bodlaender2006,
author = {Bodlaender, Hans L., Wolle, Thomas, Koster, Arie M.C.A.},
journal = {Journal of Graph Algorithms and Applications},
keywords = {edge contraction; contraction degeneracy; bipartite graphs},
language = {eng},
number = {1},
pages = {5-49},
publisher = {Brown University, Providence, RI; University of Texas, Dallas},
title = {Contraction and treewidth lower bounds.},
url = {http://eudml.org/doc/55396},
volume = {10},
year = {2006},
}
TY - JOUR
AU - Bodlaender, Hans L.
AU - Wolle, Thomas
AU - Koster, Arie M.C.A.
TI - Contraction and treewidth lower bounds.
JO - Journal of Graph Algorithms and Applications
PY - 2006
PB - Brown University, Providence, RI; University of Texas, Dallas
VL - 10
IS - 1
SP - 5
EP - 49
LA - eng
KW - edge contraction; contraction degeneracy; bipartite graphs
UR - http://eudml.org/doc/55396
ER -
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.