Complexity and Approximation - Combinatorial Optimization Problems and Their Approximability Properties

Noté /5. Retrouvez Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties by Giorgio Ausiello (2013-04-19) et des millions de livres en stock sur Amazon.fr. Achetez neuf ou d'occasion

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...