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

Christos H. Papadimitriou,Kenneth Steiglitz

ISBN 10: 0486402584 / ISBN 13: 9780486402581

Verlag: Dover Publications Inc. 2000-02-01, 2000

Beschreibung

Bestandsnummer des Verkäufers 6666-GRD-9780486402581

Bibliografische Details

• Titel: Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
• Verlag: Dover Publications Inc. 2000-02-01
• Erscheinungsjahr: 2000
• Sprache: Englisch
• ISBN-10: 0486402584
• ISBN-13: 9780486402581
• Einband: Paperback
• Zustand: New

Über diesen Titel

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 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.