Skip to content

Kenneth Steiglitz

Princeton University

1 paper in the Anchorcite directory, published in 1984, cited 5,982 times in total.

Research topics

Frequent co-authors

  • Christos H. Papadimitriou · 1 paper

Papers

  1. Combinatorial Optimization: Algorithms and Complexity.American Mathematical Monthly · 1984 · 5,982 citations

    This clearly written , mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete…

Metadata from OpenAlex (CC0).