Search Books

Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties

Author G. Ausiello, P. Crescenzi, V. Kann, Marchetti-sp, Giorgio Gambosi, Alberto M. Spaccamela
Publisher Springer
📄 Viewing lite version Full site ›
🌎 Shop on Amazon — choose country
⌛ 🇫🇷 France pricing being fetched… Prices will appear once fetched — usually within a few minutes.
Share:
Book Details
PublisherSpringer
ISBN / ASIN3540654313
ISBN-139783540654315
MarketplaceFrance 🇫🇷

Description

This book documents the state of the art in combinatorial optimization, presenting approximate solutions of virtually all relevant classes of NP-hard optimization problems. The wealth of problems, algorithms, results, and techniques make it an indispensible source of reference for professionals. The text smoothly integrates numerous illustrations, examples, and exercises.