×

zbMATH — the first resource for mathematics

Berman, Leonard

Compute Distance To:
Author ID: berman.leonard Recent zbMATH articles by "Berman, Leonard"
Published as: Berman, L.; Berman, Leonard
Documents Indexed: 11 Publications since 1976

Publications by Year

Citations contained in zbMATH Open

10 Publications have been cited 291 times in 62 Documents Cited by Year
On isomorphisms and density of NP and other complete sets. Zbl 0356.68059
Berman, L.; Hartmanis, J.
142
1977
A fast algorithm for Steiner trees. Zbl 0445.68051
Kou, L.; Markowsky, G.; Berman, L.
64
1981
The complexity of logical theories. Zbl 0475.03017
Berman, Leonard
45
1980
On tape bounds for single letter alphabet language processing. Zbl 0351.68014
Hartmanis, J.; Berman, L.
11
1977
Some observations concerning alternating Turing machines using small space. Zbl 0635.68040
Chang, Jik H.; Ibarra, Oscar H.; Ravikumar, Bala; Berman, Leonard
11
1987
On polynomial time isomorphisms of complete sets. Zbl 0359.68051
Berman, L.; Hartmanis, J.
6
1977
On isomorphisms and density of NP and other complete sets. Zbl 0365.68045
Hartmanis, J.; Berman, L.
6
1976
Erratum to: Some observations concerning alternating Turing machines using small space. Zbl 0635.68041
Chang, Jik H.; Ibarra, Oscar H.; Ravikumar, Bala; Berman, Leonard
4
1988
Optimal circuits and transitive automorphism groups. Zbl 0654.68081
Rudich, Steven; Berman, Leonard
1
1988
Global flow analysis in automatic logic design. Zbl 0575.94025
Trevillyan, Louise; Joyner, William; Berman, Leonard
1
1986
Erratum to: Some observations concerning alternating Turing machines using small space. Zbl 0635.68041
Chang, Jik H.; Ibarra, Oscar H.; Ravikumar, Bala; Berman, Leonard
4
1988
Optimal circuits and transitive automorphism groups. Zbl 0654.68081
Rudich, Steven; Berman, Leonard
1
1988
Some observations concerning alternating Turing machines using small space. Zbl 0635.68040
Chang, Jik H.; Ibarra, Oscar H.; Ravikumar, Bala; Berman, Leonard
11
1987
Global flow analysis in automatic logic design. Zbl 0575.94025
Trevillyan, Louise; Joyner, William; Berman, Leonard
1
1986
A fast algorithm for Steiner trees. Zbl 0445.68051
Kou, L.; Markowsky, G.; Berman, L.
64
1981
The complexity of logical theories. Zbl 0475.03017
Berman, Leonard
45
1980
On isomorphisms and density of NP and other complete sets. Zbl 0356.68059
Berman, L.; Hartmanis, J.
142
1977
On tape bounds for single letter alphabet language processing. Zbl 0351.68014
Hartmanis, J.; Berman, L.
11
1977
On polynomial time isomorphisms of complete sets. Zbl 0359.68051
Berman, L.; Hartmanis, J.
6
1977
On isomorphisms and density of NP and other complete sets. Zbl 0365.68045
Hartmanis, J.; Berman, L.
6
1976
all top 5

Cited by 94 Authors

3 Eirinakis, Pavlos
3 Geffert, Viliam
3 Ibarra, Oscar H.
3 Inoue, Katsushi
3 Ito, Akira
3 Michel, Pascal
3 Subramani, Krishnan
3 Szepietowski, Andrzej
3 Wojciechowski, Piotr J.
2 Egidi, Lavinia
2 Grädel, Erich
2 Halpern, Joseph Yehuda
2 Kuncak, Viktor
2 Lohrey, Markus
2 Ravikumar, Bala
2 Volger, Hugo
2 Wang, Yue
2 Weispfenning, Volker
1 Barth, Dominik
1 Beck, Moritz
1 Beckmann, Arnold
1 Ben-Or, Michael
1 Berman, Leonard
1 Bozzelli, Laura
1 Bromberger, Martin
1 Bruss, Anna Rosa
1 Buss, Samuel R.
1 Chaieb, Amine
1 Chang, Jik Hyun
1 Compton, Kevin J.
1 Condon, Anne E.
1 Cucker, Felipe
1 Demri, Stéphane P.
1 Dhar, Amit Kumar
1 Diekert, Volker
1 Dose, Titus
1 Esparza, Javier
1 Fagin, Ronald
1 Faglia, Giovanni
1 Finkel, Alain
1 Friedman, Sy-David
1 Fürer, Martin
1 Gengler, Romain
1 Glaßer, Christian
1 Harváth, Géza
1 Henson, C. Ward
1 Hsiao, Pei-Yung
1 Iwama, Kazuo
1 Iwamoto, Chuzo
1 Iyer, S. Purushothaman
1 Jaax, Stefan
1 Jürgensen, Helmut
1 King, Tim
1 Koubarakis, Manolis
1 Kozen, Dexter C.
1 Kuske, Dietrich
1 Ladner, Richard E.
1 Lasaruk, Aless
1 Liaw, Ruey-Tzer
1 Lück, Martin
1 Maurin, Françoise
1 Megiddo, Nimrod
1 Meyer, Albert Ronald
1 Michler, Larissa
1 Nguyen, Huu Hai
1 Nipkow, Tobias
1 Oppen, Derek C.
1 Pelz, Elisabeth
1 Pinchinat, Sophie
1 Raskin, Mikhail
1 Reif, John H.
1 Rettinger, Robert
1 Reynolds, Andrew
1 Rinard, Martin C.
1 Rossman, Benjamin
1 Ruggieri, Salvatore
1 Sangnier, Arnaud
1 Schöning, Uwe
1 Sebastiani, Roberto
1 Sontag, Eduardo D.
1 Stockmeyer, Larry J.
1 Su, Jeong-Yuan
1 Sutre, Grégoire
1 Takanami, Itsuo
1 Technau, Marc
1 Terenziani, Paolo
1 Trân, Nicholas Q.
1 van Ditmarsch, Hans Pieter
1 von Braunmühl, Burchard
1 Weidenbach, Christoph
1 Weil-Kennedy, Chana
1 Xu, Jianliang
1 Yoshinaga, Tsunehiro
1 Yu, Sheng

Citations by Year