Statistics
Publications
11
Citations
2.1K
H-Index
11
Active since
1976
Affiliations
L. Berman is an author at IBM Research - Thomas J. Watson Research Center specializing in computer science, computing, and mathematics.
Publications per year
1976–1988
11
11
A fast algorithm for Steiner trees
Lawrence T. Kou, George Markowsky, L. Berman · Acta Informatica · 1981 · 1.2K citations
On Isomorphisms and Density of $NP$ and Other Complete Sets
L. Berman, Juris Hartmanis · SIAM Journal on Computing · 1977 · 460 citations
The complexity of logical theories
L. Berman · Theoretical Computer Science · 1980 · 147 citations
Polynomial reducibilities and complete sets.
L. Berman · 1977 · 112 citations
1–5 of 11