Compactly encoding unstructured inputs with differential compression
- Miklos Ajtai
- Randal Burns
- et al.
- 2002
- Journal of the ACM
Publications
195 results at Journal of the ACM
A unified approach to approximating resource allocation and scheduling
- Amotz Bar-Noy
- Reuven Bar-Yehuda
- et al.
- 2001
- Journal of the ACM
Adversarial queuing theory
- Allan Borodin
- Jon Kleinberg
- et al.
- 2001
- Journal of the ACM
Divide-and-conquer approximation algorithms via spreading metrics
- Guy Even
- Joseph Naor
- et al.
- 2000
- Journal of the ACM
Simple and efficient bounded concurrent timestamping and the traceable use abstraction
- Cynthia Dwork
- Orli Waarts
- 1999
- Journal of the ACM
Finding circular attributes in attribute grammars
- Michael Rodeh
- Mooly Sagiv
- 1999
- Journal of the ACM
Sample-efficient strategies for learning in the presence of noise
- Nicolö Cesa-Bianchi
- E. Dichterman
- et al.
- 1999
- Journal of the ACM
Fully Dynamic Planarity Testing with Applications
- Zvi Galil
- Giuseppe F. Italiano
- et al.
- 1999
- Journal of the ACM
Fault-Tolerant Wait-Free Shared Objects
- Prasad Jayanti
- Tushar Deepak Chandra
- et al.
- 1998
- Journal of the ACM
Probabilistic checking of proofs: A new characterization of NP
- Sanjeev Arora
- Shmuel Safra
- 1998
- Journal of the ACM