Treewidth: Computations and Approximations

By Ton Kloks

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... This description may be from another edition of this product.

• Format: Paperback
• Language: English
• ISBN: 3540583564
• ISBN13: 9783540583561
• Release Date: August 1994
• Publisher: Springer
• Length: 218 Pages
• Weight: 0.72 lbs.
• Dimensions: 0.5" x 6.1" x 9.2"