From the W-hierarchy to XNLP: Classes of Fixed Parameter Intractability

von Bodlaender, Hans L.
Veröffentlicht in WALCOM (16. : 2022 : Jember) WALCOM: Algorithms and Computation (2022)

Approximating treewidth, pathwidth, and minimum elimination tree height

Veröffentlicht 1991

Distributed computing : structure and complexity = Gedistribueerde berekeningen structur en complexiteit

von Bodlaender, Hans L.
Veröffentlicht 1986

Improved self-reduction algorithms for graphs with bounded treewidth

von Bodlaender, Hans L.
Veröffentlicht 1988

A new lowerbound technique for distributed extrema finding on rings of processors

von Bodlaender, Hans L.
Veröffentlicht 1987

A partial k-arboretum of graphs with bounded treewidth

von Bodlaender, Hans L.
Veröffentlicht 1996

A linear time algorithm for finding tree-decompositions of small treewidth

von Bodlaender, Hans L.
Veröffentlicht 1992

New lower bound techniques for distributed leader finding and other problems on rings of processors

von Bodlaender, Hans L.
Veröffentlicht 1988

The maximum cut and minimum cut into bounded sets problems on cographs

von Bodlaender, Hans L.
Veröffentlicht 1987

Parameterized Complexity of BANDwIDTH of Caterpillars and WEIGHTED PATH EMULATION

von Bodlaender, Hans L.
Veröffentlicht in WG (47. : 2021 : Online) Graph-Theoretic Concepts in Computer Science (2021)

A tourist guide through treewidth

von Bodlaender, Hans L.
Veröffentlicht 1992

Distributed computing : structure and complexity = Gedistribueerde berekeningen

von Bodlaender, Hans L.
Veröffentlicht 1986

Kayles on special classes of graphs : an application of Sprague-Grundy theory

von Bodlaender, Hans L.
Veröffentlicht 1991

Die Syphilis der Mundhöhle : und ihre Bedeutung für den Dentisten : mit 9 Abbildungen und 32 vielfarbigen Kunstdrucktafeln

von Bodlaender, Hans L.
Veröffentlicht 1926

Dynamic programming on graphs with bounded treewidth

von Bodlaender, Hans L.
Veröffentlicht 1987

A better lowerbound for distributed leader finding in bidirectional asynchronous rings of processors

von Bodlaender, Hans L.
Veröffentlicht 1987

Polynomial algorithms for chromatic index and graph isomorphism on partial k-trees

von Bodlaender, Hans L.
Veröffentlicht 1987

Approximating treewidth, pathwidth, and minimum elimination tree height

Veröffentlicht 1991

NC-algorithms for graphs with small treewidth

von Bodlaender, Hans L.
Veröffentlicht 1988

Planar graphs with bounded treewidth

von Bodlaender, Hans L.
Veröffentlicht 1988