×

zbMATH — the first resource for mathematics

A linear-time algorithm for finding tree-decompositions of small treewidth. (English) Zbl 0864.68074

MSC:
68R10 Graph theory (including graph drawing) in computer science
05C85 Graph algorithms (graph-theoretic aspects)
05C05 Trees
PDF BibTeX XML Cite
Full Text: DOI