The Design of Approximation Algorithms
- 2011
- 518 pages
Opens the author, publisher or archive page. This title is hosted externally.
This book is designed to be a textbook for graduate-level courses in approximation algorithms. It assumes familiarity with algorithms, mathematical proofs about the correctness of algorithms, probability theory and NP-completeness.
About this book
David P. Williamson wrote:This electronic-only manuscript is published on www.designofapproxalgs.com with the permission of Cambridge University Press. One copy per user may be taken for personal use only and any other use you wish to make of the work is subject to the permission of Cambridge University Press (rights@cambridge.org). You may not post this file on any other website.
Bibliographic record recovered from the original FreeTechBooks listing. View archived source.