Information and Control

Paper

01 Jan 1985

Pseudorandom number generation and space complexity

View publication

Abstract

No abstract available.

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

Cosmological lower bound on the circuit complexity of a small problem in logic

Larry Stockmeyer, Albert R. Meyer

Journal of the ACM

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

Optimal orientations of cells in slicing floorplan designs

Larry Stockmeyer

Information and Control

View all publications