Information and Control

Paper

01 Jan 1985

Pseudorandom number generation and space complexity

View publication

Abstract

No abstract available.

Conference paper

Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling

Noga Alon, Gil Kalai, et al.

FOCS 1992

Paper

Solving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems

Yuri Gurevich, Larry Stockmeyer, et al.

Journal of the ACM

Paper

Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling

Noga Alon, Gil Kalai, et al.

Theoretical Computer Science

Paper

Bounds on the Time to Reach Agreement in the Presence of Timing Uncertainty

Hagit Attiya, Cynthia Dwork, et al.

Journal of the ACM (JACM)

View all publications