Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science) - Softcover

Buch 18 von 19: Dover Books on Computer Science

Papadimitriou, Christos H.; Steiglitz, Kenneth

 
9780486402581: Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Softcover
ISBN 10: 0486402584 ISBN 13: 9780486402581
Verlag: Dover Publications Inc., 1998

Inhaltsangabe

This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses 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. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "Mathematicians wishing a self-contained introduction need look no further." — American Mathematical Monthly.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Dover Publications Inc.
Erscheinungsdatum
1998
Sprache
Englisch
ISBN 10 
0486402584
ISBN 13 
9780486402581
Einband
Taschenbuch
Anzahl der Seiten
528
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Soc. Agr. La Raia Ss
http://www.la-raia.it

Strada Monterotondo, 79
Novi Ligure
15067
Italien

Weitere beliebte Ausgaben desselben Titels

9780131524620: Combinatorial Optimization: Algorithms and Complexity

Vorgestellte Ausgabe

ISBN 10:  0131524623 ISBN 13:  9780131524620
Verlag: Prentice Hall, 1982
Hardcover