Panel on “Past and future of computer science theory”
- Ronald Fagin
- Georg Gottlob
- et al.
- 2021
- SEBD 2021
Conference paper
Publications
11 results for Christos Papadimitriou
Strategic classification
- Moritz Hardt
- Nimrod Megiddo
- et al.
- 2016
- ITCS 2016
Conference paperThe connectivity of Boolean satisfiability: Computational and structural dichotomies
- Parikshit Gopalan
- Phokion G. Kolaitis
- et al.
- 2009
- SIAM Journal on Computing
PaperProgress in approximate nash equilibria
- Constantinos Daskalakis
- Aranyak Mehta
- et al.
- 2007
- ACM Conference on Electronic Commerce 2007
Conference paperLatent semantic indexing: A probabilistic analysis
- Christos H. Papadimitriou
- Prabhakar Raghavan
- et al.
- 2000
- Journal of Computer and System Sciences
PaperA microeconomic view of data mining
- Jon Kleinberg
- Christos Papadimitriou
- et al.
- 1998
- Data Mining and Knowledge Discovery
PaperMotion planning on a graph (extended abstract)
- Christos H. Papadimitriou
- Prabhakar Raghavan
- et al.
- 1994
- FOCS 1994
Conference paperOn total functions, existence theorems and computational complexity
- Nimrod Megiddo
- Christos H. Papadimitriou
- 1991
- Theoretical Computer Science
PaperThe complexity of searching a graph
- Nimrod Megiddo
- S.L. Hakimi
- et al.
- 1988
- Journal of the ACM
PaperInclusion dependencies and their interaction with functional dependencies
- Marco A. Casanova
- Ronald Fagin
- et al.
- 1984
- Journal of Computer and System Sciences
Paper