Information and Control

Paper

01 Jan 1985

Pseudorandom number generation and space complexity

View publication

Abstract

No abstract available.

Paper

Finite State Verifiers II: Zero Knowledge

Cynthia Dwork, Larry Stockmeyer

Journal of the ACM

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

Bounded-depth, polynomial-size circuits for symmetric functions

Ronald Fagin, Maria M. Klawe, et al.

Theoretical Computer Science

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