Statistics
Publications
95
Citations
12K
H-Index
45
Active since
1899
Richard J. Lipton is an author at Yale University specializing in computer science, computing, and algorithms.
Publications per year
1899–2015
95
95
A Separator Theorem for Planar Graphs
Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Applied Mathematics · 1979 · 1.4K citations
DNA Solution of Hard Computational Problems
Richard J. Lipton · Science · 1995 · 1.1K citations
Random walks, universal traversal sequences, and the complexity of maze problems
Romas Aleliunas, Richard M. Karp, Richard J. Lipton et al. · 1979 · 705 citations
Applications of a Planar Separator Theorem
Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Computing · 1980 · 646 citations
Some connections between nonuniform and uniform complexity classes
Richard M. Karp, Richard J. Lipton · 1980 · 582 citations · Full text
1–5 of 95