Hello world!

Approximation Algorithms

Author: Vijay V. Vazirani

Publisher: Springer Science & Business Media

ISBN: 9783662045657

Category: Computers

Page: 380

View: 382

Download Now →

Covering the basic techniques used in the latest research work, the author consolidates progress made so far, including some very recent and promising results, and conveys the beauty and excitement of work in the field. He gives clear, lucid explanations of key results and ideas, with intuitive proofs, and provides critical examples and numerous illustrations to help elucidate the algorithms. Many of the results presented have been simplified and new insights provided. Of interest to theoretical computer scientists, operations researchers, and discrete mathematicians.
Approximation Algorithms
Language: en
Pages: 380
Authors: Vijay V. Vazirani
Categories: Computers
Type: BOOK - Published: 2013-03-14 - Publisher: Springer Science & Business Media

Covering the basic techniques used in the latest research work, the author consolidates progress made so far, including some very recent and promising results, and conveys the beauty and excitement of work in the field. He gives clear, lucid explanations of key results and ideas, with intuitive proofs, and provides
The Design of Approximation Algorithms
Language: en
Pages:
Authors: David P. Williamson, David B. Shmoys
Categories: Computers
Type: BOOK - Published: 2011-04-26 - Publisher: Cambridge University Press

Discrete optimization problems are everywhere, from traditional operations research planning (scheduling, facility location and network design); to computer science databases; to advertising issues in viral marketing. Yet most such problems are NP-hard; unless P = NP, there are no efficient algorithms to find optimal solutions. This book shows how to
Handbook of Approximation Algorithms and Metaheuristics
Language: en
Pages: 798
Authors: Teofilo F. Gonzalez
Categories: Computers
Type: BOOK - Published: 2018-05-15 - Publisher: CRC Press

Handbook of Approximation Algorithms and Metaheuristics, Second Edition reflects the tremendous growth in the field, over the past two decades. Through contributions from leading experts, this handbook provides a comprehensive introduction to the underlying theory and methodologies, as well as the various applications of approximation algorithms and metaheuristics. Volume 1
Approximation Algorithms
Language: en
Pages: 380
Authors: Vijay V. Vazirani
Categories: Computers
Type: BOOK - Published: 2002-12-05 - Publisher: Springer Science & Business Media

Covering the basic techniques used in the latest research work, the author consolidates progress made so far, including some very recent and promising results, and conveys the beauty and excitement of work in the field. He gives clear, lucid explanations of key results and ideas, with intuitive proofs, and provides
Approximation Algorithms and Semidefinite Programming
Language: en
Pages: 251
Authors: Bernd Gärtner, Jiri Matousek
Categories: Mathematics
Type: BOOK - Published: 2012-01-10 - Publisher: Springer Science & Business Media

Semidefinite programs constitute one of the largest classes of optimization problems that can be solved with reasonable efficiency - both in theory and practice. They play a key role in a variety of research areas, such as combinatorial optimization, approximation algorithms, computational complexity, graph theory, geometry, real algebraic geometry and