Complexity and Approximation
Subtitle: Combinatorial Optimization Problems and Their Approximability Properties
By: by Giorgio Ausiello, Alberto Marchetti-Spaccamela, Pierluigi Crescenzi, Giorgio Gambosi, Marco Protasi, Viggo Kann
Contributors: Marchetti-Spaccamela, Alberto; Crescenzi, Pierluigi; Gambosi, Giorgio; Protasi, Marco; Kann, Viggo
Publisher: Springer Berlin Heidelberg
Published: 1999
Place of publication: Berlin, Heidelberg
Language: eng
Format: [electronic resource] :
Number of pages: 524
ISBN-13: 9783642584121
Description: This book is an up-to-date documentation of the state of the art in combinatorial optimization, presenting approximate solutions of virtually all relevant classes of NP-hard optimization problems. The well-structured wealth of problems, algorithms, results, and techniques introduced systematically will make the book an indispensible source of reference for professionals. The smooth integration of numerous illustrations, examples, and exercises make this monograph an ideal textbook.