Name: treewidth
SKU: 3485877
Price: 57.14 EUR
Availability: InStock
Author: kloks

Select your country

Americas

Europe

Rest of the world

Type

Physical Book

Publisher

Springer

Author

kloks

Language

English

Pages

209

ISBN

3540583564

ISBN13

9783540583561

Synopsis "treewidth"

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 authors 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 algorithmic graph theory community in the theory pertaining to the topic. particularly valuable is the thorough survey given of the relevant current literature.