×
Edit Profile (opens in new tab)

Berkman, Omer

Co-Author Distance
Author ID: berkman.omer Recent zbMATH articles by "Berkman, Omer"
Published as: Berkman, Omer; Berkman, O.
Documents Indexed: 16 Publications since 1992
Co-Authors: 14 Co-Authors with 16 Joint Publications
657 Co-Co-Authors
all top 5

Co-Authors

0 single-authored
8 Vishkin, Uzi
3 Matias, Yossi
3 Parnas, Michal
2 Ben-Amram, Amir M.
2 Iliopoulos, Costas S.
2 Park, Kunsoo
2 Ragde, Prabhakar L.
2 Schieber, Baruch
2 Sgall, Jiří
1 Ja’Ja’, Joseph F.
1 Krishnamurthy, Sridhar
1 Petersen, Holger
1 Roditty, Yehuda
1 Thurimella, Ramakrishna
all top 5

Serials

3 SIAM Journal on Computing
2 Journal of Algorithms
2 Information and Computation
1 Acta Informatica
1 Discrete Applied Mathematics
1 Ars Combinatoria
1 Journal of Computer and System Sciences
1 International Journal of Computational Geometry & Applications
1 Computational Complexity

Fields

15 Computer science (68-XX)
2 Combinatorics (05-XX)
1 Information and communication theory, circuits (94-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

14 Publications have been cited 183 times in 159 Documents Cited by ▼ Year ▼
Recursive star-tree parallel data structure. Zbl 0770.68044
Berkman, Omer; Vishkin, Uzi
64
1993
Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values. Zbl 0782.68031
Berkman, Omer; Schieber, Baruch; Vishkin, Uzi
38
1993
Finding level-ancestors in trees. Zbl 0806.68027
Berkman, Omer; Vishkin, Uzi
31
1994
The subtree max gap problem with application to parallel string covering. Zbl 1096.68775
Berkman, Omer; Iliopoulos, Costas S.; Park, Kunsoo
10
1995
On parallel integer merging. Zbl 0781.68062
Berkman, Omer; Vishkin, Uzi
8
1993
The subtree max gap problem with application to parallel string covering. Zbl 0876.68081
Ben-Amram, Amir M.; Berkman, Omer; Iliopoulos, Costas S.; Park, Kunsoo
6
1994
Triply-logarithmic parallel upper and lower bounds for minimum and range minima over small domains. Zbl 0919.68072
Berkman, Omer; Matias, Yossi; Ragde, Prabhakar
6
1998
A fast parallel algorithm for finding the convex hull of a sorted point set. Zbl 0854.68039
Berkman, Omer; Schieber, Baruch; Vishkin, Uzi
4
1996
Randomized range-maxima in nearly-constant parallel time. Zbl 0770.68060
Berkman, Omer; Matias, Yossi; Vishkin, Uzi
3
1992
All cycles are edge-magic. Zbl 1066.05124
Berkman, Omer; Parnas, Michal; Roditty, Yehuda
3
2001
Efficient dynamic traitor tracing. Zbl 0954.68067
Berkman, Omer; Parnas, Michal; Sgall, Jiří
3
2000
Triply-logarithmic upper and lower bounds for minimum, range minima, and related problems with integer inputs. Zbl 1504.68280
Berkman, O.; Matias, Y.; Ragde, P.
3
1993
Efficient dynamic traitor tracing. Zbl 0992.68063
Berkman, Omer; Parnas, Michal; Sgall, Jirí
2
2001
Almost fully-parallel parentheses matching. Zbl 0814.68071
Berkman, Omer; Vishkin, Uzi
2
1995
All cycles are edge-magic. Zbl 1066.05124
Berkman, Omer; Parnas, Michal; Roditty, Yehuda
3
2001
Efficient dynamic traitor tracing. Zbl 0992.68063
Berkman, Omer; Parnas, Michal; Sgall, Jirí
2
2001
Efficient dynamic traitor tracing. Zbl 0954.68067
Berkman, Omer; Parnas, Michal; Sgall, Jiří
3
2000
Triply-logarithmic parallel upper and lower bounds for minimum and range minima over small domains. Zbl 0919.68072
Berkman, Omer; Matias, Yossi; Ragde, Prabhakar
6
1998
A fast parallel algorithm for finding the convex hull of a sorted point set. Zbl 0854.68039
Berkman, Omer; Schieber, Baruch; Vishkin, Uzi
4
1996
The subtree max gap problem with application to parallel string covering. Zbl 1096.68775
Berkman, Omer; Iliopoulos, Costas S.; Park, Kunsoo
10
1995
Almost fully-parallel parentheses matching. Zbl 0814.68071
Berkman, Omer; Vishkin, Uzi
2
1995
Finding level-ancestors in trees. Zbl 0806.68027
Berkman, Omer; Vishkin, Uzi
31
1994
The subtree max gap problem with application to parallel string covering. Zbl 0876.68081
Ben-Amram, Amir M.; Berkman, Omer; Iliopoulos, Costas S.; Park, Kunsoo
6
1994
Recursive star-tree parallel data structure. Zbl 0770.68044
Berkman, Omer; Vishkin, Uzi
64
1993
Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values. Zbl 0782.68031
Berkman, Omer; Schieber, Baruch; Vishkin, Uzi
38
1993
On parallel integer merging. Zbl 0781.68062
Berkman, Omer; Vishkin, Uzi
8
1993
Triply-logarithmic upper and lower bounds for minimum, range minima, and related problems with integer inputs. Zbl 1504.68280
Berkman, O.; Matias, Y.; Ragde, P.
3
1993
Randomized range-maxima in nearly-constant parallel time. Zbl 0770.68060
Berkman, Omer; Matias, Yossi; Vishkin, Uzi
3
1992
all cited Publications top 5 cited Publications
all top 5

Cited by 239 Authors

12 Iliopoulos, Costas S.
9 Saxena, Sanjeev Kumar
7 Crochemore, Maxime
7 Hagerup, Torben
7 Landau, Gad M.
7 Navarro, Gonzalo
6 Jo, Seungbum
6 Park, Kunsoo
6 Pissis, Solon P.
6 Radoszewski, Jakub
5 Czumaj, Artur
5 Raman, Rajeev
5 Satti, Srinivasa Rao
5 Vishkin, Uzi
5 Waleń, Tomasz
4 Amir, Amihood
4 Bannai, Hideo
4 Berkman, Omer
4 Bille, Philip
4 Breslauer, Dany
4 Chen, Danny Ziyi
4 Fischer, Johannes
4 Gørtz, Inge Li
4 Inenaga, Shunsuke
4 Kubica, Marcin
4 Rytter, Wojciech
4 Takeda, Masayuki
4 Weimann, Oren
3 Charalampopoulos, Panagiotis
3 Christou, Michalis
3 Diks, Krzysztof
3 Gawrychowski, Paweł
3 Matias, Yossi
3 Meyer auf der Heide, Friedhelm
3 Mouchard, Laurent
3 Nakashima, Yuto
3 Raman, Venkatesh
3 Smyth, William F.
2 Badkobeh, Golnaz
2 Bahig, Hazem M.
2 Belazzougui, Djamal
2 Bender, Michael A.
2 Chaudhuri, Shiva P.
2 Cording, Patrick Hagge
2 Cunial, Fabio
2 Durocher, Stephane
2 Funakoshi, Mitsuru
2 Garijo, Delia
2 Han, Yijie
2 Heun, Volker
2 Jayapaul, Varunkumar
2 Klenk, Kevin S.
2 Kolmogorov, Vladimir
2 Maheshwari, Anil
2 Márquez, Alberto
2 McQuillan, Dan
2 McQuillan, James M.
2 Nicholson, Patrick K.
2 Ohlebusch, Enno
2 Rao, Satti Srinivasa
2 Rodríguez, Natalia
2 Rusu, Irena
2 Sack, Jörg-Rüdiger
2 Silveira, Rodrigo I.
2 Sim, Jeong Seop
2 Stemann, Volker
2 Szreder, Bartosz
2 Tang, Yuan
2 Thankachan, Sharma V.
1 Abedin, Paniz
1 Albers, Susanne
1 Alweiss, Ryan
1 Alzamel, Mai
1 Atallah, Mikhail J.
1 Baier, Uwe
1 Balayogan, V. B.
1 Barbay, Jérémy
1 Bataa, Magsarjav
1 Beller, Timo
1 Bernstein, Aaron
1 Blanchet-Sadri, Francine
1 Boneh, Dan
1 Boneh, Itai
1 Butman, Ayelet
1 Cambouropoulos, Emilios
1 Chowdhury, Rezaul Alam
1 Christianson, Bruce
1 Czajka, Patryk
1 Dabney, John
1 Daescu, Ovidiu
1 Damanik, Friska
1 Dash, Santanu Kumar
1 Datta, Amitava
1 Dean, Brian C.
1 Demaine, Erik D.
1 Deville, Yves
1 Dietz, Paul F.
1 Dubhashi, Devdatt P.
1 Duong Hieu Phan
1 Farach-Colton, Martin
...and 139 more Authors
all top 5

Cited in 37 Serials

32 Theoretical Computer Science
14 Information Processing Letters
13 Algorithmica
8 Journal of Discrete Algorithms
5 Discrete Applied Mathematics
4 Information and Computation
3 Journal of Computer and System Sciences
3 Computational Geometry
2 Discrete Mathematics
2 International Journal of Foundations of Computer Science
2 International Journal of Computer Mathematics
1 ACM Computing Surveys
1 Computing
1 International Journal of Mathematics and Mathematical Sciences
1 Networks
1 Journal of Complexity
1 Applied Mathematics Letters
1 SIAM Journal on Discrete Mathematics
1 Journal of Parallel and Distributed Computing
1 Mathematical Structures in Computer Science
1 Designs, Codes and Cryptography
1 The Journal of Supercomputing
1 European Journal of Operational Research
1 RAIRO. Informatique Théorique et Applications
1 Cybernetics and Systems Analysis
1 Computational Complexity
1 Top
1 Constraints
1 Parallel Algorithms and Applications
1 Journal of Combinatorial Optimization
1 Fundamenta Informaticae
1 Sādhanā
1 ACM Journal of Experimental Algorithmics
1 Parallel Processing Letters
1 Mathematics in Computer Science
1 Optimization Letters
1 Mathematical Programming Computation
all top 5

Cited in 10 Fields

142 Computer science (68-XX)
31 Combinatorics (05-XX)
9 Operations research, mathematical programming (90-XX)
4 Information and communication theory, circuits (94-XX)
3 Numerical analysis (65-XX)
3 Biology and other natural sciences (92-XX)
2 Convex and discrete geometry (52-XX)
1 Operator theory (47-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Statistics (62-XX)

Citations by Year