Skip to main content alibris logo

Treewidth: Computations and Approximations

by

Write The First Customer Review
Treewidth: Computations and Approximations - Kloks, Ton
Filter Results
Item Condition
Seller Rating
Other Options
Change Currency

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. Originating from the author's Ph.D. thesis, this monograph presents original own work. Nevertheless, many interesting perspectives beyond are presented. In total, the book is a smooth introduction to the topic of graphs of bounded treewidth. It will help to satisfy the strong interest among the ...

loading
Treewidth: Computations and Approximations 1994, Springer, Berlin, Heidelberg

ISBN-13: 9783540583561

1994 edition

Trade paperback

Treewidth: Computations and Approximations 1994, Springer

ISBN-13: 9780387583563

Trade paperback