Adversarial queuing theory
- Allan Borodin
- Jon Kleinberg
- et al.
- 2001
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
12 results for Jon Kleinberg
Two algorithms for nearest-neighbor search in high dimensions
- Jon M. Kleinberg
- 1997
- STOC 1997
Random walks with "back buttons" (extended abstract)
- Ronald Fagin
- Anna R. Karlin
- et al.
- 2000
- STOC 2000
Query strategies for priced information (extended abstract)
- Moses Charikar
- Ronald Fagin
- et al.
- 2000
- STOC 2000
Node-disjoint paths on the mesh and a new trade-off in VLSI layout
- Alok Aggarwal
- Jon Kleinberg
- et al.
- 1996
- STOC 1996
Adversarial queueing theory
- Allan Borodin
- Jon Kleinberg
- et al.
- 1996
- STOC 1996
Random walks with "back buttons"
- Ronald Fagin
- Anna R. Karlin
- et al.
- 2001
- Annals of Applied Probability
Minimizing wirelength in zero and bounded skew clock trees
- Moses Charikar
- Jon Kleinberg
- et al.
- 2004
- SIAM Journal on Discrete Mathematics
Query strategies for priced information
- Moses Charikar
- Ronald Fagin
- et al.
- 2002
- Journal of Computer and System Sciences
Clustering categorical data: An approach based on dynamical systems
- David Gibson
- Jon Kleinberg
- et al.
- 2000
- VLDB Journal