Complexity and Approximation Combinatorial Optimization Problems and Their Approximability Properties

You must be logged in to access this title.

Sign up now

Already a member? Log in

Synopsis

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.

Book details

Edition:
1999
Author:
Giorgio Ausiello, Pierluigi Crescenzi, Giorgio Gambosi, Viggo Kann, Alberto Marchetti-Spaccamela, Marco Protasi
ISBN:
9783642584121
Related ISBNs:
9783540654315
Publisher:
Springer Berlin Heidelberg
Pages:
N/A
Reading age:
Not specified
Includes images:
No
Date of addition:
2022-07-12
Usage restrictions:
Copyright
Copyright date:
1999
Copyright by:
N/A 
Adult content:
No
Language:
English
Categories:
Business and Finance, Computers and Internet, Mathematics and Statistics, Nonfiction