Papadimitriou, Christos H.; Steiglitz, Kenneth Combinatorial optimization: algorithms and complexity. (English) Zbl 0503.90060 Englewood Cliffs, New Jersey: Prentice-Hall, Inc. XVI, 496 p. $ 47.25 (1982). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 5 ReviewsCited in 898 Documents MSC: 90C10 Integer programming 90-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming 90C05 Linear programming 68Q25 Analysis of algorithms and problem complexity 90B10 Deterministic network models in operations research Keywords:matroids; NP-completeness; combinatorial optimization; shortest path problems; network flow problems; matching problems; spanning tree problem; complexity theory; polynomial time algorithms; ellipsoid algorithm PDFBibTeX XML