Skip to content

Christos H. Papadimitriou

National Technical University of Athens

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

ORCID profile

Research topics

Frequent co-authors

  • Kenneth Steiglitz · 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).