Publications

195 results at 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
Avoiding cartesian products for multiple joins
- - Shinichi Morishita
- 1997
- Journal of the ACM
On-line routing of virtual circuits with applications to load balancing and machine scheduling
- - James Aspnes
  - Yossi Azar
  - et al.
- 1997
- Journal of the ACM
How much can hardware help routing?
- - Allan Borodin
  - Prabhakar Raghavan
  - et al.
- 1997
- Journal of the ACM
Efficient routing in optical networks
- - Alok Aggarwal
  - Amotz Bar-Noy
  - et al.
- 1996
- Journal of the ACM
Unreliable failure detectors for reliable distributed systems
- - Tushar Deepak Chandra
  - Sam Toueg
- 1996
- Journal of the ACM
The benefits of relaxing punctuality
- - Rajeev Alur
  - Tomás Feder
  - et al.
- 1996
- Journal of the ACM
The weakest failure detector for solving consensus
- - Tushar Deepak Chandra
  - Vassos Hadzilacos
  - et al.
- 1996
- Journal of the ACM
Reasoning About Knowledge and Probability
- - Ronald Fagin
  - Joseph Y. Halpern
- 1994
- Journal of the ACM
Finite State Verifiers I: The Power of Interaction
- - Cynthia Dwork
  - Larry Stockmeyer
- 1992
- Journal of the ACM