Tags
Language
Tags
April 2024
Su Mo Tu We Th Fr Sa
31 1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 1 2 3 4

Treewidth: Computations and Approximations [Repost]

Posted By: Free butterfly
Treewidth: Computations and Approximations [Repost]

Treewidth: Computations and Approximations (Lecture Notes in Computer Science) by Ton Kloks
English | 13 Jun. 2008 | ISBN: 3540583564 | 213 Pages | PDF | 22 MB

This treatise investigates a number of problems related to treewidth and pathwidth of graphs. The main objective is to obtain good bounds on the complexity of determining the treewidth and pathwidth for various classes of graphs.