PreprintACM SIGACT News1997
Approximation Algorithms for NP-Hard Problems
Dorit S. Hochba
This book reviews approximation algorithms for NP-hard problems, covering design techniques and inapproximability results developed over three decades.
3.2kJun 1, 1997