Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)

Valutazione media 4,05
( su 145 valutazioni fornite da Goodreads )
 
9780716710455: Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)

A readable, straightforward guide by two authors with extensive experience in the field. This text shows how to recognize NP-complete problems and offers practical suggestions for dealing with them effectively. It is suitable as a supplement to courses in algorithm design, computational complexity, operations research, or combinatorial mathematics, and as a text for seminars on approximation algorithms or computational complexity.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Review:

This book's introduction features a humorous story of a man with a line of people behind him, who explains to his boss, "I can't find an efficient algorithm, but neither can all these famous people." This man illustrates an important quality of a class of problems, namely, the NP-complete problems: if you can prove that a problem is in this class, then it has no known polynomial-time solution that is guaranteed to work in general. This quality implies that the problem is difficult to deal with in practice.

The focus of this book is to teach the reader how to identify, deal with, and understand the essence of NP-complete problems; Computers and Intractability does all of those things effectively. In a readable yet mathematically rigorous manner, the book covers topics such as how to prove that a given problem is NP-complete and how to cope with NP-complete problems. (There is even a chapter on advanced topics, with numerous references.) Computers and Intractability also contains a list of more than 300 problems--most of which are known to be NP-complete--with comments and references.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

I migliori risultati di ricerca su AbeBooks

1.

Michael R. Garey; David S. Johnson
Editore: W. H. Freeman (1979)
ISBN 10: 0716710455 ISBN 13: 9780716710455
Nuovi Soft cover Prima edizione Quantità: 1
Da
Mima Mia Books
(Boston, MA, U.S.A.)
Valutazione libreria
[?]

Descrizione libro W. H. Freeman, 1979. Soft cover. Condizione libro: New. 1st Edition. Codice libro della libreria 3J-166B

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 48,72
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,44
In U.S.A.
Destinazione, tempi e costi

2.

Michael R. Garey; David S. Johnson
Editore: W. H. Freeman (1979)
ISBN 10: 0716710455 ISBN 13: 9780716710455
Nuovi Paperback Prima edizione Quantità: 1
Da
Irish Booksellers
(Rumford, ME, U.S.A.)
Valutazione libreria
[?]

Descrizione libro W. H. Freeman, 1979. Paperback. Condizione libro: New. book. Codice libro della libreria 0716710455

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 58,30
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

3.

M R Garey
Editore: W. H. Freeman (1979)
ISBN 10: 0716710455 ISBN 13: 9780716710455
Nuovi Quantità: > 20
Print on Demand
Da
Books2Anywhere
(Fairford, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro W. H. Freeman, 1979. PAP. Condizione libro: New. New Book. Delivered from our UK warehouse in 3 to 5 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice libro della libreria IQ-9780716710455

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 58,30
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 10,03
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

4.

Garey, Michael R.; Johnson, David S.
Editore: W. H. Freeman
ISBN 10: 0716710455 ISBN 13: 9780716710455
Nuovi PAPERBACK Quantità: 3
Da
Lakeside Books
(Benton Harbor, MI, U.S.A.)
Valutazione libreria
[?]

Descrizione libro W. H. Freeman. PAPERBACK. Condizione libro: New. 0716710455 BRAND NEW, GIFT QUALITY! NOT OVERSTOCKS OR MARKED UP REMAINDERS! DIRECT FROM THE PUBLISHER!|1.17. Codice libro della libreria OTF-Y-9780716710455

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 67,62
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,43
In U.S.A.
Destinazione, tempi e costi

5.

Michael R. Garey
Editore: W. H. Freeman (2017)
ISBN 10: 0716710455 ISBN 13: 9780716710455
Nuovi Paperback Quantità: 7
Print on Demand
Da
Murray Media
(North Miami Beach, FL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro W. H. Freeman, 2017. Paperback. Condizione libro: New. This item is printed on demand. Codice libro della libreria 0716710455

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 69,30
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 2,57
In U.S.A.
Destinazione, tempi e costi

6.

Michael R. Garey, David S. Johnson
Editore: W.H.Freeman Co Ltd, United States (1979)
ISBN 10: 0716710455 ISBN 13: 9780716710455
Nuovi Paperback Quantità: 10
Print on Demand
Da
The Book Depository
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro W.H.Freeman Co Ltd, United States, 1979. Paperback. Condizione libro: New. Language: English . Brand New Book ***** Print on Demand *****. Codice libro della libreria APC9780716710455

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 73,94
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

7.

Michael R. Garey, David S. Johnson
Editore: W. H. Freeman (2017)
ISBN 10: 0716710455 ISBN 13: 9780716710455
Nuovi Paperback Quantità: 2
Print on Demand
Da
Murray Media
(North Miami Beach, FL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro W. H. Freeman, 2017. Paperback. Condizione libro: New. This item is printed on demand. Codice libro della libreria P110716710455

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 71,45
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 2,57
In U.S.A.
Destinazione, tempi e costi

8.

Michael R. Garey, David S. Johnson
Editore: W.H.Freeman Co Ltd, United States (1979)
ISBN 10: 0716710455 ISBN 13: 9780716710455
Nuovi Paperback Quantità: 10
Print on Demand
Da
The Book Depository US
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro W.H.Freeman Co Ltd, United States, 1979. Paperback. Condizione libro: New. Language: English . Brand New Book ***** Print on Demand *****. Codice libro della libreria APC9780716710455

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 74,54
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

9.

Michael R. Garey; David S. Johnson
ISBN 10: 0716710455 ISBN 13: 9780716710455
Nuovi Paperback Quantità: 1
Da
AMAZINGBOOKDEALS
(IRVING, TX, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Paperback. Condizione libro: BRAND NEW. BRAND NEW. Fast Shipping. Prompt Customer Service. Satisfaction guaranteed. Codice libro della libreria 0716710455BNA

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 72,96
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,43
In U.S.A.
Destinazione, tempi e costi

10.

Michael R. Garey; David S. Johnson
Editore: W. H. Freeman (1979)
ISBN 10: 0716710455 ISBN 13: 9780716710455
Nuovi Paperback Quantità: 10
Da
Ergodebooks
(RICHMOND, TX, U.S.A.)
Valutazione libreria
[?]

Descrizione libro W. H. Freeman, 1979. Paperback. Condizione libro: New. Codice libro della libreria INGM9780716710455

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 74,63
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,43
In U.S.A.
Destinazione, tempi e costi

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro