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 (edition 1), 1996
ISBN 10: 0534949681
ISBN 13: 9780534949686
Antiguo o usado
Tapa dura
Librería: BooksRun, Philadelphia, PA, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: Very Good. 1. It's a well-cared-for item that has seen limited use. The item may show minor signs of wear. All the text is legible, with all pages included. It may have slight markings and/or highlighting. Nº de ref. del artículo: 0534949681-11-1
Comprar usado
EUR 8,88
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 7,29
Envío por EUR 3,29
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: ThriftBooks-Dallas, Dallas, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: As New. No Jacket. Pages are clean and are not marred by notes or folds of any kind. ~ ThriftBooks: Read More, Spend Less. Nº de ref. del artículo: G0534949681I2N00
Comprar usado
EUR 10,90
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: ThriftBooks-Atlanta, AUSTELL, GA, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: As New. No Jacket. Pages are clean and are not marred by notes or folds of any kind. ~ ThriftBooks: Read More, Spend Less. Nº de ref. del artículo: G0534949681I2N00
Comprar usado
EUR 10,90
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
P W S Publishers, 1996
ISBN 10: 0534949681
ISBN 13: 9780534949686
Antiguo o usado
Tapa dura
Librería: Better World Books Ltd, Dunfermline, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: Very Good. Former library copy. Pages intact with possible writing/highlighting. Binding strong with minor wear. Dust jackets/supplements may not be included. Includes library markings. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Nº de ref. del artículo: 8179951-20
Comprar usado
EUR 13,00
Envío por EUR 5,80
Se envía de Reino Unido a Estados Unidos de America
Se envía de Reino Unido a Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen de archivo
Approximation Algorithms for Np-Hard Problems
Publicado por
Course Technology Ptr, 1996
ISBN 10: 0534949681
ISBN 13: 9780534949686
Nuevo
Tapa dura
Librería: GoldBooks, Denver, CO, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: new. New Copy. Customer Service Guaranteed. Nº de ref. del artículo: 6N82_18_0534949681
Comprar nuevo
EUR 64,21
Envío por EUR 4,82
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
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 65,77
Envío por EUR 4,37
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 19,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 Ptr, 1996
ISBN 10: 0534949681
ISBN 13: 9780534949686
Nuevo
Tapa dura
Librería: thebookforest.com, San Rafael, CA, Estados Unidos de America
Calificación del vendedor: 4 de 5 estrellas
Condición: New. Nº de ref. del artículo: BAY20-00295
Comprar nuevo
EUR 270,73
Envío por EUR 4,37
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: 1 disponibles