Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties

Complexity and Approximation: Combinator

📁 Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties

✍ G. Ausiello, P. Crescenzi, V. Kann, Marchetti-sp, Giorgio Gambosi, Alberto M. Sp 📂 Library 📅 2003 🏛 Springer, Berlin 🌐 German

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 w

Complexity and Approximation: Combinator

📁 Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties

✍ Giorgio Ausiello, Alberto Marchetti-Spaccamela, Pierluigi Crescenzi, Giorgio Gam 📂 Library 📅 1999 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

<p>N COMPUTER applications we are used to live with approximation. Var I ious notions of approximation appear, in fact, in many circumstances. One notable example is the type of approximation that arises in numer ical analysis or in computational geometry from the fact that we cannot perform compu

Property Testing and Combinatorial Appro

📁 Property Testing and Combinatorial Approximation

✍ Arie Matsliah 📂 Library 🌐 English

Randomization, Approximation, and Combin

📁 Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques: Third International Workshop on Randomization and Approximation Techniques in Computer Science, and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX’99, Berkeley, CA, USA, August 8-11, 1999.

✍ Andrei Z. Broder, Michael Mitzenmacher (auth.), Dorit S. Hochbaum, Klaus Jansen, 📂 Library 📅 1999 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

This book constitutes the refereed proceedings of the Third International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'99, held jointly with the Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX'99, in Berk

Randomization, Approximation, and Combin

📁 Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques: Third International Workshop on Randomization and Approximation Techniques in Computer Science, and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX’99, Berkeley, CA, USA, August 8-11, 1999.

✍ Andrei Z. Broder, Michael Mitzenmacher (auth.), Dorit S. Hochbaum, Klaus Jansen, 📂 Library 📅 1999 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

This book constitutes the refereed proceedings of the Third International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'99, held jointly with the Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX'99, in Berk

Combinatorial optimization: Exact and ap

📁 Combinatorial optimization: Exact and approximate algorithms

✍ Trevisan L. 📂 Library 📅 2011 🏛 Stanford Univ. 🌐 English