Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics Tapa dura - 2002
de Juraj Hromkovič
Primera línea
We assume that the reader has had undergraduate courses in mathematics and algorithmics.
Descripción de contraportada
There are several approaches to attack hard problems. All have their merits, but also their limitations, and need a large body of theory as their basis. A number of books for each one exist: books on complexity theory, others on approximation algorithms, heuristic approaches, parametrized complexity, and yet others on randomized algorithms. This book discusses thoroughly all of the above approaches. And, amazingly, at the same time, does this in a style that makes the book accessible not only to theoreticians, but also to the non-specialist, to the student or teacher, and to the programmer. Do you think that mathematical rigor and accessibility contradict? Look at this book to find out that they do not, due to the admirable talent of the author to present his material in a clear and concise way, with the idea behind the approach spelled out explicitly, often with a revealing example.
Reading this book is a beautiful experience and I can highly recommend it to anyone interested in learning how to solve hard problems. It is not just a condensed union of material from other books. Because it discusses the different approaches in depth, it has the chance to compare them in detail, and, most importantly, to highlight under what circumstances which approach might be worth exploring. No book on a single type of solution can do that, but this book does it in an absolutely fascinating way that can serve as a pattern for theory textbooks with a high level of generality. (Peter Widmayer)
The second edition extends the part on the method of relaxation to linear programming with an emphasis on rounding, LP-duality, and primal-dual schema, and provides a self-contained and transparent presentation of the design of randomized algorithms for primality testing.
Detalles
- Título Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics
- Autor Juraj Hromkovič
- Encuadernación Tapa dura
- Edición 2nd
- Páginas 538
- Volúmenes 1
- Idioma ENG
- Editorial Springer
- Fecha de publicación 2002-10-09
- ISBN 9783540441342 / 3540441344
- Peso 2.02 libras (0.92 kg)
- Dimensiones 9.56 x 6.42 x 1.36 pulgadas (24.28 x 16.31 x 3.45 cm)
- Número de catálogo de la Librería del Congreso de EEUU 2002032405
- Dewey Decimal Code 004.6
Más ejemplares
Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics
de HROMKOVIC, Juraj
- Usado
- Bien
- Tapa dura
- Estado
- Usado - Bien
- Edición
- Second Edition
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540441342 / 3540441344
- Cantidad disponible
- 1
- Librería
-
London, Ontario, Canada
- Precio
-
EUR 37.33EUR 7.70 enviando a USA
Mostrar detalles
Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics
de Hromkovi?, Juraj
- Nuevo
- Tapa dura
- Estado
- Nuevo
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540441342 / 3540441344
- Cantidad disponible
- 1
- Librería
-
San Rafael, California, United States
- Precio
-
EUR 69.99EUR 3.72 enviando a USA
Mostrar detalles
Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics
de Hromkovi?, Juraj
- Usado
- Bien
- Tapa dura
- Estado
- Usado - Bien
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540441342 / 3540441344
- Cantidad disponible
- 1
- Librería
-
Newport Coast, California, United States
- Precio
-
EUR 84.10Envío gratuito a USA
Mostrar detalles
Algorithmics for Hard Problems : Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics
de Juraj Hromkovič
- Nuevo
- Tapa dura
- Estado
- Nuevo
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540441342 / 3540441344
- Cantidad disponible
- 347
- Librería
-
Uxbridge, Greater London, United Kingdom
- Precio
-
EUR 108.32EUR 9.48 enviando a USA
Mostrar detalles
Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics
de Juraj Hromkovic
- Nuevo
- Tapa dura
- Estado
- Nuevo
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540441342 / 3540441344
- Cantidad disponible
- 10
- Librería
-
Southport, Merseyside, United Kingdom
- Precio
-
EUR 121.54EUR 11.80 enviando a USA
Mostrar detalles
Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics
de Hromkovi?, Juraj
- Nuevo
- Tapa dura
- Estado
- Nuevo
- Encuadernación
- Hardcover
- ISBN 10 / ISBN 13
- 9783540441342 / 3540441344
- Cantidad disponible
- 1
- Librería
-
San Diego, California, United States
- Precio
-
EUR 145.19EUR 5.09 enviando a USA