# Christos Papadimitriou

Canonical: https://www.synapsebooks.app/people/christos-papadimitriou

Kind: person

Subjects: Theory & Algorithms, Computational Science, Game Theory

Catalog records: 8

Markdown: https://www.synapsebooks.app/people/christos-papadimitriou/markdown

Machine record: https://www.synapsebooks.app/api/discovery/works?q=Christos%20Papadimitriou

## Works credited to Christos Papadimitriou

- [A Simple Algorithm for Finding Frequent Elements in Streams](https://www.synapsebooks.app/catalog/a-simple-algorithm-for-finding-frequent-elements-in-streams): Richard Karp, Scott Shenker, Christos Papadimitriou. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Algorithms](https://www.synapsebooks.app/catalog/algorithms): Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Beyond Competitive Analysis](https://www.synapsebooks.app/catalog/beyond-competitive-analysis): Elias Koutsoupias & Christos Papadimitriou. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Combinatorial Optimization](https://www.synapsebooks.app/catalog/combinatorial-optimization): Christos Papadimitriou & Kenneth Steiglitz. Computational Science. Book, Publication details not supplied. Supplied bibliography entry.
- [Computational Complexity](https://www.synapsebooks.app/catalog/computational-complexity): Christos Papadimitriou. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [On the Complexity of Derivation in Propositional Calculus](https://www.synapsebooks.app/catalog/on-the-complexity-of-derivation-in-propositional-calculus): Christos Papadimitriou. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [The Complexity of Pure Nash Equilibria](https://www.synapsebooks.app/catalog/the-complexity-of-pure-nash-equilibria): Alex Fabrikant, Christos Papadimitriou, Kunal Talwar. Game Theory. Book, Publication details not supplied. Supplied bibliography entry.
- [Worst-Case Equilibria](https://www.synapsebooks.app/catalog/worst-case-equilibria): Elias Koutsoupias & Christos Papadimitriou. Game Theory. Book, Publication details not supplied. Supplied bibliography entry.

## Boundaries

Discovery records are metadata. A summary is published separately and named editorial approval remains pending where stated.
