
Approximation Algorithms
This text deals with algorithms designed for approximating solutions to a certain class of problems, called NP-hard combinatorial optimization problems. In particular, it focuses on the design of polynomial-time approximation algorithms.
- Författare
- Vijay V. Vazirani
- Upplaga
- 1st ed. 2001. Corr. 2nd printing 2002
- ISBN
- 9783540653677
- Språk
- Engelska
- Vikt
- 446 gram
- Utgivningsdatum
- 2001-07-02
- Sidor
- 380