Description
| Product ID: | 9783642084690 |
| Product Form: | Paperback / softback |
| Country of Manufacture: | GB |
| Title: | Approximation Algorithms |
| Authors: | Author: Vijay V. Vazirani |
| Page Count: | 380 |
| Subjects: | Management decision making, Management decision making, Operational research, Discrete mathematics, Numerical analysis, Algorithms and data structures, Mathematical theory of computation, Maths for computer scientists, Operational research, Discrete mathematics, Numerical analysis, Algorithms & data structures, Mathematical theory of computation, Maths for computer scientists |
| Description: | In Part I we cover combinato rial algorithms for a number of important problems, using a wide variety of algorithm design techniques. Instead, we have attempted to capture, as accurately as possible, the individual character of each problem, and point out connections between problems and algorithms for solving them. 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. |
| Imprint Name: | Springer-Verlag Berlin and Heidelberg GmbH & Co. K |
| Publisher Name: | Springer-Verlag Berlin and Heidelberg GmbH & Co. KG |
| Country of Publication: | GB |
| Publishing Date: | 2010-12-08 |