Christos H. Papadimitriou
National Technical University of Athens
1 paper in the Anchorcite directory, published in 1984, cited 5,982 times in total.
ORCID profileResearch topics
- Advanced Combinatorial Mathematics · 1 paper
- Complexity and Algorithms in Graphs · 1 paper
- Advanced Graph Theory Research · 1 paper
Frequent co-authors
- Kenneth Steiglitz · 1 paper
Papers
- 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).