Treewidth and minimum fill-in on d-trapezoid graphs

Veröffentlicht 1995

Treewidth: algorithmic techniques and results

von Bodlaender, H. L.
Veröffentlicht 1997

Only few graphs have bounded treewidth

von Kloks, T.
Veröffentlicht 1992

Testing superperfection of k-trees

von Kloks, T.
Veröffentlicht 1992

On the treewidth and pathwidth of permutation graphs

von Kloks, T.
Veröffentlicht 1992

Domino treewidth

von Bodlaender, H. L.
Veröffentlicht 1994

Graphs with branchwidth at most three

von Bodlaender, H. L.
Veröffentlicht 1997

Distributed computing : structure and complexity

von Bodlaender, Hans L.
Veröffentlicht 1987

W[2]-hardness of precedence constrained k-processor scheduling

von Bodlaender, H. L.
Veröffentlicht 1994

Fast partitioning l-apex graphs with applications to approximating maximum induced-subgraph problems

von Thilikos, D. M.
Veröffentlicht 1996

Treewidth and pathwidth of permutation graphs

von Bodlaender, H.
Veröffentlicht 1992

Reduction algorithms for graphs of small treewidth

von Bodlaender, H. L.
Veröffentlicht 1997

Complexity aspects of 2-dimensional data compression

von Bodlaender, H.
Veröffentlicht 1991

Comparing loop cutsets and clique trees in probabilistic inference

von Gaag, L. C. van der
Veröffentlicht 1997

It is hard to know when greedy is good for finding independent sets

von Bodlaender, H. L.
Veröffentlicht 1996