Approximation Algorithms for n-p Hard Problems

3,56 valoración promedio
( 9 valoraciones por GoodReads )
 
9780534949686: Approximation Algorithms for n-p Hard Problems
From the Publisher:

This is the first book to fully address the study of approximation algorithms as a tool for coping with intractable problems. With chapters contributed by leading researchers in the field, this book introduces unifying techniques in the analysis of approximation algorithms. APPROXIMATION ALGORITHMS FOR NP-HARD PROBLEMS is intended for computer scientists and operations researchers interested in specific algorithm implementations, as well as design tools for algorithms. Among the techniques discussed: the use of linear programming, primal-dual techniques in worst-case analysis, semidefinite programming, computational geometry techniques, randomized algorithms, average-case analysis, probabilistically checkable proofs and inapproximability, and the Markov Chain Monte Carlo method. The text includes a variety of pedagogical features: definitions, exercises, open problems, glossary of problems, index, and notes on how best to use the book.

From the Publisher:

This is the first book to fully address the study of approximation algorithms as a tool for coping with intractable problems. With chapters contributed by leading researchers in the field, this book introduces unifying techniques in the analysis of approximation algorithms.

"Sobre este título" puede pertenecer a otra edición de este libro.

Los mejores resultados en AbeBooks

1.

Hochbaum, Dorit
Editorial: Course Technology (1996)
ISBN 10: 0534949681 ISBN 13: 9780534949686
Nuevos Tapa dura Cantidad: 1
Librería
Ergodebooks
(RICHMOND, TX, Estados Unidos de America)
Valoración
[?]

Descripción Course Technology, 1996. Hardcover. Estado de conservación: New. 1. Nº de ref. de la librería DADAX0534949681

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 72,81
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,72
A Estados Unidos de America
Destinos, gastos y plazos de envío

2.

Hochbaum, Dorit
Editorial: Course Technology (1996)
ISBN 10: 0534949681 ISBN 13: 9780534949686
Nuevos Tapa dura Cantidad: 1
Librería
Book Deals
(Lewiston, NY, Estados Unidos de America)
Valoración
[?]

Descripción Course Technology, 1996. Estado de conservación: New. Brand New, Unread Copy in Perfect Condition. A+ Customer Service!. Nº de ref. de la librería ABE_book_new_0534949681

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 76,62
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
A Estados Unidos de America
Destinos, gastos y plazos de envío

3.

Hochbaum, Dorit
Editorial: Course Technology (1996)
ISBN 10: 0534949681 ISBN 13: 9780534949686
Nuevos Tapa dura Cantidad: 1
Librería
Booked Again
(Summit, NJ, Estados Unidos de America)
Valoración
[?]

Descripción Course Technology, 1996. Hardcover. Estado de conservación: New. New item. Nº de ref. de la librería QX-031-18-4173504

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 87,56
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 9,33
A Estados Unidos de America
Destinos, gastos y plazos de envío

4.

Hochbaum, Dorit
ISBN 10: 0534949681 ISBN 13: 9780534949686
Nuevos Cantidad: 1
Librería
Castle Rock
(Pittsford, NY, Estados Unidos de America)
Valoración
[?]

Descripción Estado de conservación: Brand New. Book Condition: Brand New. Nº de ref. de la librería 97805349496861.0

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 106,49
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,72
A Estados Unidos de America
Destinos, gastos y plazos de envío

5.

Hochbaum, Dorit
Editorial: Course Technology (1996)
ISBN 10: 0534949681 ISBN 13: 9780534949686
Nuevos Tapa dura Cantidad: 3
Librería
Murray Media
(North Miami Beach, FL, Estados Unidos de America)
Valoración
[?]

Descripción Course Technology, 1996. Hardcover. Estado de conservación: New. Nº de ref. de la librería P110534949681

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 113,94
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 2,79
A Estados Unidos de America
Destinos, gastos y plazos de envío