Articoli correlati a Approximation Algorithms for Np-Hard Problems
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.
- EditoreCourse Technology Ptr
- Data di pubblicazione1996
- ISBN 10 0534949681
- ISBN 13 9780534949686
- RilegaturaCopertina rigida
- LinguaInglese
- Numero di pagine596
- RedattoreHochbaum Dorit
Compra nuovo
Visualizza questo articolo
EUR 121,98
EUR 3,80 per la spedizione in U.S.A.
Destinazione, tempi e costiRisultati della ricerca per Approximation Algorithms for Np-Hard Problems
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. Used book in good and clean conditions. Pages and cover are intact. Limited notes marks and highlighting may be present. May show signs of normal shelf wear and bends on edges. Item may be missing CDs or access codes. May include library marks. Fast Shipping. Codice articolo ZWM.N45B
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
Quantità: 3 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
Quantità: 1 disponibili
Immagini fornite dal venditore
Approximation Algorithms for NP-Hard Problems
Da: Solr Books, Lincolnwood, IL, U.S.A.
Valutazione del venditore 4 su 5 stelle
Condizione: very_good. This books is in Very good condition. There may be a few flaws like shelf wear and some light wear. Codice articolo BCV.0534949681.VG
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
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 2 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
Quantità: 1 disponibili