|
Roosevelt University - SPRING (Jan 2011) | ||
Section 10 | ||
Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics (2nd Edition) by Juraj Hromkovic, Waldyr M. Oliva Hardcover, 557 Pages, Published 2002 ISBN-10: 3-540-44134-4 / 3540441344 ISBN-13: 978-3-540-44134-2 / 9783540441342 There are several approaches to attack hard problems. All have their merits, but also their limitations, and need a large body of theory as their basis. A number of books for each one exist: books on complexity theory, others on approximation algorithms, heuristic approaches, parametrized complexity |