0
Your cart

Your cart is empty

Books > Computing & IT > General theory of computing > Mathematical theory of computation

Buy Now

Treewidth - Computations and Approximations (Paperback, 1994 ed.) Loot Price: R1,521
Discovery Miles 15 210
Treewidth - Computations and Approximations (Paperback, 1994 ed.): Ton Kloks

Treewidth - Computations and Approximations (Paperback, 1994 ed.)

Ton Kloks

Series: Lecture Notes in Computer Science, 842

 (sign in to rate)
Loot Price R1,521 Discovery Miles 15 210 | Repayment Terms: R143 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

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.

General

Imprint: Springer-Verlag
Country of origin: Germany
Series: Lecture Notes in Computer Science, 842
Release date: August 1994
First published: 1994
Authors: Ton Kloks
Dimensions: 235 x 155 x 12mm (L x W x T)
Format: Paperback
Pages: 218
Edition: 1994 ed.
ISBN-13: 978-3-540-58356-1
Categories: Books > Computing & IT > General theory of computing > Mathematical theory of computation
LSN: 3-540-58356-4
Barcode: 9783540583561

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

Partners