Author of the publication

Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs.

, and . J. Algorithms, 21 (2): 358-402 (1996)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Hedonic Seat Arrangement Problems., , , , , and . AAMAS, page 1777-1779. International Foundation for Autonomous Agents and Multiagent Systems, (2020)On Reduction Algorithms for Graphs with Small Treewidth.. WG, volume 790 of Lecture Notes in Computer Science, page 45-56. Springer, (1993)On the Maximum Weight Minimal Separator., , , and . TAMC, volume 10185 of Lecture Notes in Computer Science, page 304-318. (2017)Parameterized complexity of Bandwidth of Caterpillars and Weighted Path Emulation.. CoRR, (2020)Dynamic sampling from a discrete probability distribution with a known distribution of rates., , and . Comput. Stat., 37 (3): 1203-1228 (2022)Subgraph Isomorphism on Graph Classes that Exclude a Substructure., , , , , , and . CoRR, (2019)Treewidth for Graphs with Small Chordality., and . Discret. Appl. Math., 79 (1-3): 45-61 (1997)Reduction Algorithms for Graphs of Small Treewidth., and . Inf. Comput., 167 (2): 86-119 (2001)Parameterized Complexity of Bandwidth of Caterpillars and Weighted Path Emulation.. WG, volume 12911 of Lecture Notes in Computer Science, page 15-27. Springer, (2021)Domino Treewith (Extended Abstract)., and . WG, volume 903 of Lecture Notes in Computer Science, page 1-13. Springer, (1994)