Welcome to Loot.co.za! Sign in / Register |Wishlists & Gift Vouchers |Help | Advanced search

Checkout
- Your Cart Price

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,613

Discovery Miles 16 130

Repayment Terms: R151 pm x 12*

Add to cart

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,613 Discovery Miles 16 130 | Repayment Terms: R151 pm x 12*

Expected to ship within 10 - 15 working days

Description
Details
Customer Reviews

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 Promotions
LSN:	3-540-58356-4
Barcode:	9783540583561