Information and Control

Paper

01 Jan 1985

Pseudorandom number generation and space complexity

View publication

Abstract

No abstract available.

Conference paper

Bounds on the time to reach agreement in the presence of timing uncertainty

Hagit Attiyat, Cynthia Dworkl, et al.

STOC 1991

Paper

Relaxing the Triangle Inequality in Pattern Matching

Ronald Fagin, Larry Stockmeyer

IJCV

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

View all publications