|
Florida State University - Fall 2012 | ||
Section 1 | ||
Approximation Algorithms (Reprint Edition) by Vijay V. Vazirani Paperback, 404 Pages, Published 2010 ISBN-10: 3-642-08469-9 / 3642084699 ISBN-13: 978-3-642-08469-0 / 9783642084690 Although this may seem a paradox, all exact science is dominated by the idea of approximation. Bertrand Russell (1872-1970) Most natural optimization problems, including those arising in important application areas, are NP-hard. Therefore, under the widely believed con jecture that P -=/= NP, their |