David Lichtenstein

Publication Activity (10 Years)

Years Active: 1978-1991
Publications (10 Years): 0

Publications

Alok Aggarwal, Maria M. Klawe, David Lichtenstein, Nathan Linial, Avi Wigderson
A Lower Bound on the Area of Permutation Layouts. Algorithmica 6 (2) (1991)
David Lichtenstein, Nathan Linial, Michael E. Saks
Some extremal problems arising form discrete control processes. Comb. 9 (3) (1989)
David Lichtenstein, Nathan Linial, Michael E. Saks
Imperfect Random Sources and Discrete Controlled Processes STOC (1987)
Alok Aggarwal, Maria M. Klawe, David Lichtenstein, Nathan Linial, Avi Wigderson
Multi-Layer Grid Embeddings FOCS (1985)
David Lichtenstein
Planar Formulae and Their Uses. SIAM J. Comput. 11 (2) (1982)
Aviezri S. Fraenkel, David Lichtenstein
Computing a Perfect Strategy for n*n Chess Requires Time Exponential in N. ICALP (1981)
Aviezri S. Fraenkel, David Lichtenstein
Computing a Perfect Strategy for n x n Chess Requires Time Exponential in n. J. Comb. Theory, Ser. A 31 (2) (1981)
David Lichtenstein
Isomorphism for Graphs Embeddable on the Projective Plane STOC (1980)
David Lichtenstein, Michael Sipser
GO Is Polynomial-Space Hard. J. ACM 27 (2) (1980)
David Lichtenstein, Michael Sipser
GO Is PSPACE Hard FOCS (1978)