×
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.

On exact algorithms for Treewidth. (English) Zbl 1301.05328

ACM Trans. Algorithms 9, No. 1, Article No. 12, 23 p. (2012).

Cited in 17 Documents

MSC:

05C85 Graph algorithms (graph-theoretic aspects)
68Q25 Analysis of algorithms and problem complexity
90C35 Programming involving graphs or networks
90C39 Dynamic programming

Keywords:

graph algorithms; dynamic programming; exact algorithms; separators; Treewidth
Cite Review PDF
Full Text: DOI