Sinopsis
Discussing approximation algorithms for n-p hard problems, this study details scheduling, connectivity problems, randomization in approximations, best possible results, and on-line and server problems.
"Sinopsis" puede pertenecer a otra edición de este libro.
Reseña del editor
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.
Reseña del editor
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.
Resultados de la búsqueda para Approximation Algorithms For Np-Hard Problems
Imagen de archivo
Approximation Algorithms for NP-Hard Problems
Publicado por
Course Technology, 1996
ISBN 10: 0534949681
ISBN 13: 9780534949686
Nuevo
Tapa dura
Original o primera edición
Librería: BOOKWEST, Phoenix, AZ, Estados Unidos de America
Calificación del vendedor: 4 de 5 estrellas
Hardcover. Condición: New. 1st Edition. SHRINK-WRAPPED NEW : US SELLER SHIPS FROM USA TO LOCATIONS WITHIN USA. Nº de ref. del artículo: 117B2-133A11-BX216-20-05349496-HC-2P2-lb
Comprar nuevo
EUR 63,47
Envío por EUR 4,22
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen del vendedor
Approximation Algorithms for Np-Hard Problems
Librería: books4less (Versandantiquariat Petra Gros GmbH & Co. KG), Welling, Alemania
Calificación del vendedor: 5 de 5 estrellas
gebundene Ausgabe. Condición: Gut. 596 Seiten Das hier angebotene Buch stammt aus einer teilaufgelösten Bibliothek und kann die entsprechenden Kennzeichnungen aufweisen (Rückenschild, Instituts-Stempel.); der Buchzustand ist ansonsten ordentlich und dem Alter entsprechend gut. In ENGLISCHER Sprache. Sprache: Englisch Gewicht in Gramm: 1015. Nº de ref. del artículo: 2233741
Comprar usado
EUR 62,95
Envío por EUR 15,95
Se envía de Alemania a Estados Unidos de America
Se envía de Alemania a Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen de archivo
Approximation Algorithms for NP-Hard Problems
Publicado por
Course Technology, 1996
ISBN 10: 0534949681
ISBN 13: 9780534949686
Antiguo o usado
Tapa dura
Librería: ThriftBooks-Dallas, Dallas, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less. Nº de ref. del artículo: G0534949681I4N00
Comprar usado
EUR 81,01
Gastos de envío gratis
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen del vendedor
Approximation Algorithms for NP-Hard Problems
Publicado por
Course Technology, 1996
ISBN 10: 0534949681
ISBN 13: 9780534949686
Antiguo o usado
Tapa dura
Librería: ZBK Books, Carlstadt, NJ, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: good. Fast & Free Shipping â" Good condition with a solid cover and clean pages. Shows normal signs of use such as light wear or a few marks highlighting, but overall a well-maintained copy ready to enjoy. Supplemental items like CDs or access codes may not be included. Nº de ref. del artículo: ZWV.0534949681.G
Comprar usado
EUR 81,36
Gastos de envío gratis
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen de archivo
Approximation Algorithms for NP-Hard Problems
Publicado por
Course Technology, 1996
ISBN 10: 0534949681
ISBN 13: 9780534949686
Antiguo o usado
Tapa dura
Librería: HPB-Red, Dallas, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Nº de ref. del artículo: S_427331033
Comprar usado
EUR 78,54
Envío por EUR 3,17
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen de archivo
Approximation Algorithms for NP-Hard Problems
Librería: Toscana Books, AUSTIN, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: new. Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks. Nº de ref. del artículo: Scanned0534949681
Comprar nuevo
EUR 223,87
Envío por EUR 3,64
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: 1 disponibles