A rescued public library · 1,230 legally free books

FreeTechBooks.org

Theory of Computation

The Design of Approximation Algorithms

  • 2011
  • 518 pages

Opens the author, publisher or archive page. This title is hosted externally.

Cover of The Design of Approximation Algorithms

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.

About the author

David B. Shmoys

David B. Shmoys is Laibe/Acheson Professor of Business Management & Leadership Studies in the School of Operations Research and Information Engineering at Cornell University. The primary focus of his research is on the design and analysis of efficient…

1 book in the catalog