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