OpenAlex
David Lichtenstein
Author
View works
Alternate names David Isaac Joseph Lichtenstein, D. Lichtenstein, David Lichtenstein
Institution Yale University
Past institutions Yale University, Nokia (United States), University of California, Berkeley
H-index: 8
I10-index: 8
Works count: 10
Citations count: 1,255
Top works
Planar Formulae and Their Uses
1982 · David Lichtenstein · SIAM Journal on Computing
GO Is Polynomial-Space Hard
1980 · David Lichtenstein, Michael Sipser · Journal of the ACM
Computing a perfect strategy for n × n chess requires time exponential in n
1981 · Aviezri S. Fraenkel, David Lichtenstein · Journal of Combinatorial Theory Series A
Key stats
year
open access
topic
type