Approximation algorithms
Vijay V. Vazirani
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.
年:
2001
版本:
Corrected
出版商:
Springer
語言:
english
頁數:
119
文件:
PDF, 843 KB
IPFS:
,
english, 2001