Design and analysis of approximation algorithms [electronic resource] / Ding-Zhu Du, Ker-I Ko, Xiaodong Hu.

When precise algorithmic solutions are difficult to compute, the use of approximation algorithms can help. Design and Analysis of Approximation Algorithms is a textbook for a graduate course in theoretical computer science taught globally in universities. It can also be used as a reference work for...

Full description

Bibliographic Details

Online Access:	Full Text (via Springer)
Main Author:	Du, Dingzhu
Other Authors:	Ko, Ker-I, Hu, Xiaodong, 1962-
Format:	Electronic eBook
Language:	English
Published:	New York, NY : Springer, ©2012.
Series:	Springer optimization and its applications ; v. 62.
Subjects:	Approximation algorithms.