Combinatorial Optimization

Algorithms and Complexity

Häftad, Engelska, 2000

AvChristos H. Papadimitriou,Kenneth Steiglitz

389 kr

Beställningsvara. Skickas inom 7-10 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

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.

Produktinformation

Utgivningsdatum2000-02-01
Mått140 x 215 x 25 mm
Vikt530 g
FormatHäftad
SpråkEngelska
SerieDover Books on Computer Science
Antal sidor528
FörlagDover Publications Inc.
ISBN9780486402581

Tillhör följande kategorier

Mer från samma författare

Logicomix

Apostolos Doxiadis, Christos H. Papadimitriou

Häftad

279 kr

Algorithms

Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani, Christos H. Papadimitriou, Christos H Papadimitriou

Häftad

1 129 kr

Turing (A Novel about Computation)

Christos H. Papadimitriou

Häftad

539 kr

Kurt Gödel and the Foundations of Mathematics

Matthias Baaz, Christos H. Papadimitriou, Hilary W. Putnam, Dana S. Scott, Charles L. Harper, Jr, Austria) Baaz, Matthias (Technische Universitat Wien, Berkeley) Papadimitriou, Christos H. (University of California, Massachusetts) Putnam, Hilary W. (Harvard University, Pennsylvania) Scott, Dana S. (Carnegie Mellon University

Inbunden

1 959 kr