Sinossi
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.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Product Description
Book by None
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Risultati della ricerca per Approximation Algorithms for Np-Hard Problems
Immagini fornite dal venditore
Approximation Algorithms for NP-Hard Problems
Da: Goodwill of Colorado, COLORADO SPRINGS, CO, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: good. This item is in overall good condition. Covers and dust jackets are intact but may have minor wear including slight curls or bends to corners as well as cosmetic blemishes including stickers. Pages are intact but may have minor highlighting writing. Binding is intact; however, spine may have slight wear overall. Digital codes may not be included and have not been tested to be redeemable and or active. Minor shelf wear overall. Please note that all items are donated goods and are in used condition. Orders shipped Monday through Friday! Your purchase helps put people to work and learn life skills to reach their full potential. Orders shipped Monday through Friday. Your purchase helps put people to work and learn life skills to reach their full potential. Thank you! Codice articolo 466SUS003MU0
Compra usato
EUR 9,19
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Approximation Algorithms for NP-Hard Problems
Da: Better World Books, Mishawaka, IN, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: Good. Used book that is in clean, average condition without any missing pages. Codice articolo 11744342-75
Compra usato
EUR 9,36
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 1 disponibili
Immagini fornite dal venditore
Approximation Algorithms for NP-Hard Problems
Da: ZBK Books, Carlstadt, NJ, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: 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. Codice articolo ZWV.0534949681.G
Compra usato
EUR 9,51
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 2 disponibili
Foto dell'editore
Approximation Algorithms for NP-Hard Problems
Da: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less. Codice articolo G0534949681I4N00
Compra usato
EUR 10,15
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Approximation Algorithms for NP-Hard Problems
Da: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: As New. No Jacket. Pages are clean and are not marred by notes or folds of any kind. ~ ThriftBooks: Read More, Spend Less. Codice articolo G0534949681I2N00
Compra usato
EUR 10,15
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Approximation Algorithms for NP-Hard Problems
Da: HPB-Red, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: 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! Codice articolo S_427331033
Compra usato
EUR 7,29
Spese di spedizione:
EUR 3,23
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Approximation Algorithms for NP-Hard Problems
Da: Toscana Books, AUSTIN, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: new. Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks. Codice articolo Scanned0534949681
Compra nuovo
EUR 57,47
Spese di spedizione:
EUR 3,71
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Approximation Algorithms for NP-Hard Problems
Editore:
Course Technology, 1996
ISBN 10: 0534949681
ISBN 13: 9780534949686
Nuovo
Rilegato
Prima edizione
Da: BOOKWEST, Phoenix, AZ, U.S.A.
Valutazione del venditore 4 su 5 stelle
Hardcover. Condizione: New. 1st Edition. SHRINK-WRAPPED NEW : US SELLER SHIPS FROM USA TO LOCATIONS WITHIN USA. Codice articolo 117B2-133A11-BX216-20-05349496-HC-2P2-lb
Compra nuovo
EUR 64,76
Spese di spedizione:
EUR 4,30
In U.S.A.
Quantità: 1 disponibili
Immagini fornite dal venditore
Approximation Algorithms for Np-Hard Problems
Da: books4less (Versandantiquariat Petra Gros GmbH & Co. KG), Welling, Germania
Valutazione del venditore 5 su 5 stelle
gebundene Ausgabe. Condizione: 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. Codice articolo 2233741
Compra usato
EUR 62,95
Spese di spedizione:
EUR 15,95
Da: Germania a: U.S.A.
Quantità: 1 disponibili