Omer Berkman

30 papers A* 6B 4Journal 15Unranked 4
YearRankTypeTitle / Venue / Authors
2025 A* conf
Extended Diffie-Hellman Encryption for Secure and Efficient Real-Time Beacon Notifications.
SP
Liron David, Omer Berkman, Avinatan Hassidim, David Lazarov, Yossi Matias, Moti Yung
2024 J jnl
Cryptiny: Compacting Cryptography for Space-Restricted Channels and its Use-case for IoT-E2EE.
IACR Cryptol. ePrint Arch.
Liron David, Omer Berkman, Avinatan Hassidim, David Lazarov, Yossi Matias, Moti Yung
2012 B conf
Contextual OTP: Mitigating Emerging Man-in-the-Middle Attacks with Wireless Hardware Tokens.
ACNS
Assaf Ben-David, Omer Berkman, Yossi Matias, Sarvar Patel, Cem Paya, Moti Yung
2012 B conf
Firm Grip Handshakes: A Tool for Bidirectional Vouching.
CANS
Omer Berkman, Benny Pinkas, Moti Yung
2007 — conf
Robust Inference in Bayesian Networks with Application to Gene Expression Temporal Data.
MCS
Omer Berkman, Nathan Intrator
2007 — conf
The Unbearable Lightness of PIN Cracking.
Financial Cryptography
Omer Berkman, Odelia Moshe Ostrovsky
2003 J jnl
Element distinctness on one-tape Turing machines: a complete solution.
Acta Informatica
Amir M. Ben-Amram, Omer Berkman, Holger Petersen
2001 J jnl
All Cycles are Edge-Magic.
Ars Comb.
Omer Berkman, Michal Parnas, Yehuda Roditty
2000 J jnl
Efficient Dynamic Traitor Tracing.
SIAM J. Comput.
Omer Berkman, Michal Parnas, Jirí Sgall
2000 A* conf
Efficient dynamic traitor tracing.
SODA
Omer Berkman, Michal Parnas, Jirí Sgall
1998 J jnl
Triply-Logarithmic Parallel Upper and Lower Bounds for Minimum and Range Minima over Small Domains.
J. Algorithms
Omer Berkman, Yossi Matias, Prabhakar Ragde
1996 J jnl
A fast parallel algorithm for finding the convex hull of a sorted point set.
Int. J. Comput. Geom. Appl.
Omer Berkman, Baruch Schieber, Uzi Vishkin
1995 J jnl
Almost Fully-parallel Parentheses Matching.
Discret. Appl. Math.
Omer Berkman, Uzi Vishkin
1995 J jnl
Fast Parallel Algorithms for Minimum and Related Problems with Small Integer Inputs.
Parallel Process. Lett.
Omer Berkman, Yossi Matias
1995 — conf
Fast parallel algorithms for minimum and related problems with small integer inputs.
IPPS
Omer Berkman, Yossi Matias
1995 — conf
On the Power of Randomization for the Common PRAM.
ISTCS
Omer Berkman, Phillip B. Gibbons, Yossi Matias
1995 J jnl
The Subtree Max Gap Problem with Application to Parallel String Covering.
Inf. Comput.
Omer Berkman, Costas S. Iliopoulos, Kunsoo Park
1994 J jnl
Finding Level-Ancestors in Trees.
J. Comput. Syst. Sci.
Omer Berkman, Uzi Vishkin
1994 A* conf
The Subtree Max Gap Problem with Application to Parallel String Covering.
SODA
Amir M. Ben-Amram, Omer Berkman, Costas S. Iliopoulos, Kunsoo Park
1994 J jnl
Top-Bottom Routing Around a Rectangle is as Easy as Computing Prefix Minima.
SIAM J. Comput.
Omer Berkman, Joseph F. JáJá, Sridhar Krishnamurthy, Ramakrishna Thurimella, Uzi Vishkin
1993 J jnl
On Parallel Integer Merging
Inf. Comput.
Omer Berkman, Uzi Vishkin
1993 J jnl
Optimal Doubly Logarithmic Parallel Algorithms Based on Finding All Nearest Smaller Values.
J. Algorithms
Omer Berkman, Baruch Schieber, Uzi Vishkin
1993 J jnl
Recursive Star-Tree Parallel Data Structure.
SIAM J. Comput.
Omer Berkman, Uzi Vishkin
1993 B conf
Triply-Logarithmic Upper and Lower Bounds for Minimum, Range Minima, and Related Problems with Integer Inputs.
WADS
Omer Berkman, Yossi Matias, Prabhakar Ragde
1992 J jnl
Randomized Range-Maxima in Nearly-Constant Parallel Time.
Comput. Complex.
Omer Berkman, Yossi Matias, Uzi Vishkin
1992 B conf
Randomized Range-Maxima inNearly-Constant Parallel Time.
ISAAC
Omer Berkman, Yossi Matias, Uzi Vishkin
1991 — —
Paradigms for very fast parallel algorithms
Omer Berkman
1990 A* conf
Some Triply-Logarithmic Parallel Algorithms (Extended Abstract)
FOCS
Omer Berkman, Joseph F. JáJá, Sridhar Krishnamurthy, Ramakrishna Thurimella, Uzi Vishkin
1989 A* conf
Highly Parallelizable Problems (Extended Abstract)
STOC
Omer Berkman, Dany Breslauer, Zvi Galil, Baruch Schieber, Uzi Vishkin
1989 A* conf
Recursive *-Tree Parallel Data-Structure (Extended Abstract)
FOCS
Omer Berkman, Uzi Vishkin