Omer Berkman

According to our database1, Omer Berkman
  • authored at least 27 papers between 1989 and 2012.
  • has a "Dijkstra number"2 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2012
Firm Grip Handshakes: A Tool for Bidirectional Vouching.
Proceedings of the Cryptology and Network Security, 11th International Conference, 2012

Contextual OTP: Mitigating Emerging Man-in-the-Middle Attacks with Wireless Hardware Tokens.
Proceedings of the Applied Cryptography and Network Security, 2012

2007
Robust Inference in Bayesian Networks with Application to Gene Expression Temporal Data.
Proceedings of the Multiple Classifier Systems, 7th International Workshop, 2007

The Unbearable Lightness of PIN Cracking.
Proceedings of the Financial Cryptography and Data Security, 2007

2003
Element distinctness on one-tape Turing machines: a complete solution.
Acta Inf., 2003

2001
All Cycles are Edge-Magic.
Ars Comb., 2001

2000
Efficient Dynamic Traitor Tracing.
SIAM J. Comput., 2000

Efficient dynamic traitor tracing.
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

1998
Triply-Logarithmic Parallel Upper and Lower Bounds for Minimum and Range Minima over Small Domains.
J. Algorithms, 1998

1996
A fast parallel algorithm for finding the convex hull of a sorted point set.
Int. J. Comput. Geometry Appl., 1996

1995
Fast Parallel Algorithms for Minimum and Related Problems with Small Integer Inputs.
Parallel Processing Letters, 1995

The Subtree Max Gap Problem with Application to Parallel String Covering.
Inf. Comput., 1995

Almost Fully-parallel Parentheses Matching.
Discrete Applied Mathematics, 1995

On the Power of Randomization for the Common PRAM.
Proceedings of the Third Israel Symposium on Theory of Computing and Systems, 1995

Fast parallel algorithms for minimum and related problems with small integer inputs.
Proceedings of IPPS '95, 1995

1994
Top-Bottom Routing Around a Rectangle is as Easy as Computing Prefix Minima.
SIAM J. Comput., 1994

Finding Level-Ancestors in Trees.
J. Comput. Syst. Sci., 1994

The Subtree Max Gap Problem with Application to Parallel String Covering.
Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

1993
On Parallel Integer Merging
Inf. Comput., October, 1993

Recursive Star-Tree Parallel Data Structure.
SIAM J. Comput., 1993

Optimal Doubly Logarithmic Parallel Algorithms Based on Finding All Nearest Smaller Values.
J. Algorithms, 1993

Triply-Logarithmic Upper and Lower Bounds for Minimum, Range Minima, and Related Problems with Integer Inputs.
Proceedings of the Algorithms and Data Structures, Third Workshop, 1993

1992
Randomized Range-Maxima in Nearly-Constant Parallel Time.
Computational Complexity, 1992

Randomized Range-Maxima inNearly-Constant Parallel Time.
Proceedings of the Algorithms and Computation, Third International Symposium, 1992

1990
Some Triply-Logarithmic Parallel Algorithms (Extended Abstract)
Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990

1989
Highly Parallelizable Problems (Extended Abstract)
Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989

Recursive *-Tree Parallel Data-Structure (Extended Abstract)
Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October, 1989


  Loading...