Related Books

Exact Exponential Algorithms
Language: en
Pages: 208
Authors: Fedor V. Fomin
Categories: Mathematics
Type: BOOK - Published: 2010-10-26 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

For a long time computer scientists have distinguished between fast and slow algo rithms. Fast (or good) algorithms are the algorithms that run in polynomial ti
Graph-Theoretic Concepts in Computer Science
Language: en
Pages: 413
Authors: Juraj Hromkovič
Categories: Computers
Type: BOOK - Published: 2005-01-25 - Publisher: Springer

DOWNLOAD EBOOK

During its 30-year existence, the International Workshop on Graph-Theoretic Concepts in Computer Science has become a distinguished and high-quality computer sc
Parameterized Algorithms
Language: en
Pages: 618
Authors: Marek Cygan
Categories: Computers
Type: BOOK - Published: 2015-07-20 - Publisher: Springer

DOWNLOAD EBOOK

This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained g
Combinatorial Optimization -- Eureka, You Shrink!
Language: en
Pages: 219
Authors: Michael Jünger
Categories: Mathematics
Type: BOOK - Published: 2003-07-01 - Publisher: Springer

DOWNLOAD EBOOK

This book is dedicated to Jack Edmonds in appreciation of his ground breaking work that laid the foundations for a broad variety of subsequent results achieved
The Steiner Tree Problem
Language: en
Pages: 353
Authors: F.K. Hwang
Categories: Computers
Type: BOOK - Published: 1992-10-20 - Publisher: Elsevier

DOWNLOAD EBOOK

The Steiner problem asks for a shortest network which spans a given set of points. Minimum spanning networks have been well-studied when all connections are req