Combinatorial Optimization

Algorithms and Complexity

Häftad, Engelska, 2000

Av Christos 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