Complexity and Approximation

Complexity and Approximation
Author :
Publisher : Springer Science & Business Media
Total Pages : 536
Release :
ISBN-10 : 9783642584121
ISBN-13 : 3642584128
Rating : 4/5 (128 Downloads)
DOWNLOAD EBOOK
Book Synopsis Complexity and Approximation by : Giorgio Ausiello

Download or read book Complexity and Approximation written by Giorgio Ausiello and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 536 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book documents the state of the art in combinatorial optimization, presenting approximate solutions of virtually all relevant classes of NP-hard optimization problems. The wealth of problems, algorithms, results, and techniques make it an indispensible source of reference for professionals. The text smoothly integrates numerous illustrations, examples, and exercises.


Complexity and Approximation Related Books

Complexity and Approximation
Language: en
Pages: 536

Complexity and Approximation

Authors: Giorgio Ausiello
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book documents the state of the art in combinatorial optimization, presenting approximate solutions of virtually all relevant classes of NP-hard optimizati
Approximation and Optimization
Language: en
Pages: 244

Approximation and Optimization

Authors: Ioannis C. Demetriou
Categories: Mathematics
Type: BOOK - Published: 2019-05-10 - Publisher: Springer

DOWNLOAD EBOOK

This book focuses on the development of approximation-related algorithms and their relevant applications. Individual contributions are written by leading expert
Computational Complexity
Language: en
Pages: 609

Computational Complexity

Authors: Sanjeev Arora
Categories: Computers
Type: BOOK - Published: 2009-04-20 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Approximation Algorithms
Language: en
Pages: 380

Approximation Algorithms

Authors: Vijay V. Vazirani
Categories: Computers
Type: BOOK - Published: 2013-03-14 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Covering the basic techniques used in the latest research work, the author consolidates progress made so far, including some very recent and promising results,
The Design of Approximation Algorithms
Language: en
Pages: 518

The Design of Approximation Algorithms

Authors: David P. Williamson
Categories: Computers
Type: BOOK - Published: 2011-04-26 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Discrete optimization problems are everywhere, from traditional operations research planning problems, such as scheduling, facility location, and network design