Treewidth

Treewidth

EnglishPaperback / softback
Kloks Ton
Springer, Berlin
EAN: 9783540583561
On order
Delivery on Wednesday, 15. of January 2025
€50.60
Common price €56.22
Discount 10%
pc
Do you want this product today?
Oxford Bookshop Banská Bystrica
not available
Oxford Bookshop Bratislava
not available
Oxford Bookshop Košice
not available

Detailed information

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 algorithmic graph theory community in the theory pertaining to the topic. Particularly valuable is the thorough survey given of the relevant current literature.
EAN 9783540583561
ISBN 3540583564
Binding Paperback / softback
Publisher Springer, Berlin
Publication date August 26, 1994
Pages 218
Language English
Dimensions 235 x 155
Country Germany
Readership Professional & Scholarly
Authors Kloks Ton
Illustrations X, 218 p.
Series Lecture Notes in Computer Science