ENGLISH

Approximation algorithms

By Vijay V. Vazirani

Book information

Publisher
Springer
Year
2004
ISBN
9783540653677, 3540653678
Open Library ID
OL18164372M
Language
english
Format
PDF
Filesize
1 MB (1470041 bytes)
Pages
396\396
Library
Kolxo3
Time added
2009-07-20 03:45:11

Description

Approximation algorithms are currently a central and fast-developing area of research in theoretical computer science. This monograph covers the basic techniques used in the latest research work, techniques that everyone in the field should know, and shows that they form the beginnings of a promising theory. The author consolidates progress made so far, including some very recent results, and makes a strong effort to convey the beauty and excitement of work in the field.

Similar books