Make us homepage
Add to Favorites
FAIL (the browser should render some flash content, not this).

Main page » Non-Fiction » Science literature » Maths » The Design of Approximation Algorithms

The Design of Approximation Algorithms


This book shows how to design approximation algorithms: efficient algorithms that find provably near-optimal solutions. The book is organized around central algorithmic techniques for designing approximation algorithms, including greedy and local search algorithms, dynamic programming, linear and semidefinite programming, and randomization.

Purchase The Design of Approximation Algorithms from
Dear user! You need to be registered and logged in to fully enjoy We recommend registering or logging in.

Tags: algorithms, programming, approximation, dynamic, search, Algorithms, Approximation