|
||||||||||||||||||||
|
||||||||||||||||||||
|
||||||||||||||||||||
| |||||||||||||||
Wird oft zusammen gekauft
Produktinformation
|
Mehr über den Autor
Entdecken Sie Bücher, lesen Sie über Autoren und mehr
› Besuchen Sie die Seite von Christos H. Papadimitriou auf Amazon
› Besuchen Sie die Seite von Christos H. Papadimitriou auf Amazon
Produktbeschreibungen
Kurzbeschreibung
Clearly written graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. 1982 ed.<BR>
Synopsis
A text for a range of graduate courses, with some of the material suitable for students of computer science with a background in the theory of algorithms and some suitable for those with a background in operations research. Corrected and unabridged from the 1982 publication by Prentice-Hall, with a new preface. Annotation c. by Book News, Inc., Por
Welche anderen Artikel kaufen Kunden, nachdem sie diesen Artikel angesehen haben?
In diesem Buch
(Mehr dazu)
Ausgewählte Seiten ansehen
Buchdeckel | Copyright | Inhaltsverzeichnis | Auszug | Stichwortverzeichnis | Rückseite
Buchdeckel | Copyright | Inhaltsverzeichnis | Auszug | Stichwortverzeichnis | Rückseite
Vorgeschlagene Tags zu ähnlichen Produkten(Was ist das?)Setzen Sie den ersten relevanten Tag hinzu (ein Schlüsselwort, das mit diesem Produkt in engem Zusammenhang steht).
|
Eine digitale Version dieses Buchs im Kindle-Shop verkaufen
Wenn Sie ein Verleger oder Autor sind und die digitalen Rechte an einem Buch haben, können Sie die digitale Version des Buchs in unserem Kindle-Shop verkaufen.
Weitere Informationen
Kundenrezensionen
Die hilfreichsten Kundenrezensionen
5 von 5 Kunden fanden die folgende Rezension hilfreich
Format:Taschenbuch
Christos Papadimitriou, my hero is a hope for all of us who wish to master the fascinating field of Combinatorial Optimisation. Especially recommended are the chapters on matching, NP Completeness and Approximation Algorithms.
As another reader has remarked, this book is quite old though (published first in 1982). For a more to date book on Combinatorial Optimisation, one might want to look at Cook, Cunningham, Pulleyblank and Schrijver's book on Combinatorial Optimisation (published in 1998).
2 von 2 Kunden fanden die folgende Rezension hilfreich
Format:Taschenbuch
This is just a note to mention that athough Amazon has dated this book as published in 1998, it is actually around 15 years old. By the way, it's a good book, but I didn't find it an easy read, especially the first half. One needs to already have a foundation in linear programming and optimization to digest it. A previous reviewer who said that every programmer should read it was being unduly exuberant, presumably because it happened to hit his particular spot. Most programmers don't need combinatorial optimization and for those who do there are some good alternative books.
1 von 1 Kunden fanden die folgende Rezension hilfreich
Format:Taschenbuch
Eine Warnung vorweg: dies ist mein bisher erstes Buch zum Thema. Daher kann ich es nicht mit anderen Büchern zur selben Thematik vergleichen. Quasi sind die fünf Sterne "absolut" und nicht "relativ" zu verstehen.
Das Buch ist in leicht verständlichem Englisch geschrieben. Die Kapitel zu NP Complete, Branch & Bound fand ich besonders schön. Zu jeder Definition sind auch für den Nicht-Mathematiker verständliche Beispiele angegeben. Obwohl mir das Buch für meine spezielle Problemstellung nicht direkt geholfen hat und Local Search Verfahren und Heurismen etwas zu kurz kommen, war es doch gut um die Grundlagen zu legen und ist auch als Nachschlagewerk geeignet. Didaktisch sehr schön aufgebaut. Beweise werden an Stellen geführt, wo sie der Intuition dienen, nicht nur des Beweises wegen. Ich hätte mir noch Lösungen für die Übungsaufgaben gewünscht. Wahrscheinlich nicht auf dem neusten Stand (kann ich nicht beurteilen) und wie gesagt sind für viele "real world" Probleme keine echten Lösungsansätze angeboten, aber dafür gibts ja auch noch wissenschaftliche paper. Als Einführung und Grundlagenwerkfand find ich es klasse.
Fazit: Ein Buch über Combinatorial Optimization, mit schönem Schriftbild, schönen Abbildungen und einer MENGE Inhalt....für nich mal 14EUR! Das sollte sich der Springer-Verlag mal hinter die Ohren schreiben:)
Jutes Ding
Das Buch ist in leicht verständlichem Englisch geschrieben. Die Kapitel zu NP Complete, Branch & Bound fand ich besonders schön. Zu jeder Definition sind auch für den Nicht-Mathematiker verständliche Beispiele angegeben. Obwohl mir das Buch für meine spezielle Problemstellung nicht direkt geholfen hat und Local Search Verfahren und Heurismen etwas zu kurz kommen, war es doch gut um die Grundlagen zu legen und ist auch als Nachschlagewerk geeignet. Didaktisch sehr schön aufgebaut. Beweise werden an Stellen geführt, wo sie der Intuition dienen, nicht nur des Beweises wegen. Ich hätte mir noch Lösungen für die Übungsaufgaben gewünscht. Wahrscheinlich nicht auf dem neusten Stand (kann ich nicht beurteilen) und wie gesagt sind für viele "real world" Probleme keine echten Lösungsansätze angeboten, aber dafür gibts ja auch noch wissenschaftliche paper. Als Einführung und Grundlagenwerkfand find ich es klasse.
Fazit: Ein Buch über Combinatorial Optimization, mit schönem Schriftbild, schönen Abbildungen und einer MENGE Inhalt....für nich mal 14EUR! Das sollte sich der Springer-Verlag mal hinter die Ohren schreiben:)
Jutes Ding
Möchten Sie weitere Rezensionen zu diesem Artikel anzeigen?
Waren diese Rezensionen hilfreich?
Wir wollen von Ihnen hören.
Die neuesten Kundenrezensionen
Good reference
I am not a mathematician neither a computer scientist. Used this book more as a reference and to clear some points about certain problems that I had to deal with during my PhD. Lesen Sie weiter...
Vor 13 Monaten von anonymous veröffentlicht
Excellent.
Every programmer should have read this book. It is complete, detailed and makes a great reference for the engineer's bookshelf. Lesen Sie weiter...
Am 19. Juni 1998 veröffentlicht
Kunden diskutieren
|
Das Forum zu diesem Produkt
Fragen stellen, Meinungen austauschen, Einblicke gewinnen Aktive Diskussionen in ähnlichen Foren
Kundendiskussionen durchsuchen
|
Ähnliche Foren
|
||||||||||||||||||||||||||||||||||
Lieblingslisten
|
|
Ähnliche Artikel finden
Anhand des Sachgebietes nach ähnlichen Produkten suchen:
Ihr Kommentar
Möchten Sie die Produktinformationen aktualisieren oder Feedback zu den Produktabbildungen geben?
|
