Publications

195 results at Journal of the ACM

Compactly encoding unstructured inputs with differential compression
- - Miklos Ajtai
  - Randal Burns
  - et al.
- 2002
- 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
Finding circular attributes in attribute grammars
- - Michael Rodeh
  - Mooly Sagiv
- 1999
- Journal of the ACM
Simple and efficient bounded concurrent timestamping and the traceable use abstraction
- - Cynthia Dwork
  - Orli Waarts
- 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
Noise-Tolerant Distribution-Free Learning of General Geometric Concepts
- - Nader H. Bshouty
  - Sally A. Goldman
  - 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