Approximation Algorithms, Corrected Second Printing 2003

Approximation Algorithms, Corrected Second Printing 2003

Vijay V. Vazirani

Language: English

Pages: 390

ISBN: 2:00155252

Format: PDF / Kindle (mobi) / ePub

Uploader's Note: Ripped from SpringerLink.

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.











Show sample text content

Download sample