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

Papadimitriou, Christos H.

Softcover

ISBN 10: 0486402584 ISBN 13: 9780486402581

Verlag: Dover Publications Inc, 2000

Inhaltsangabe

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. "Mathematicians wishing a self-contained introduction need look no further." ― American Mathematical Monthly. 1982 edition.

Über diesen Titel

Über die Autorin bzw. den Autor

Charlotte y Peter Fiell son dos autoridades en historia, teoría y crítica del diseño y han escrito más de sesenta libros sobre la materia, muchos de los cuales se han convertido en éxitos de ventas. También han impartido conferencias y cursos como profesores invitados, han comisariado exposiciones y asesorado a fabricantes, museos, salas de subastas y grandes coleccionistas privados de todo el mundo. Los Fiell han escrito numerosos libros para TASCHEN, entre los que se incluyen 1000 Chairs, Diseño del siglo XX, El diseño industrial de la A a la Z, Scandinavian Design y Diseño del siglo XXI.

Details zur Ausgabe

• Verlag: Dover Publications Inc
• Erscheinungsdatum: 2000
• Sprache: Englisch
• ISBN 10: 0486402584
• ISBN 13: 9780486402581
• Einband: Tapa blanda
• 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