Omer Berkman

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Triply-logarithmic upper and lower bounds for minimum, range minima, and related problems with integer inputs Lecture Notes in Computer Science	2023-01-18	Paper
The subtree max gap problem with application to parallel string covering Information and Computation	2006-10-10	Paper
scientific article; zbMATH DE number 2187687 (Why is no real title available?)	2005-07-20	Paper
Element distinctness on one-tape Turing machines: a complete solution Acta Informatica	2004-12-09	Paper
Efficient dynamic traitor tracing SIAM Journal on Computing	2001-03-19	Paper
scientific article; zbMATH DE number 1445354 (Why is no real title available?)	2000-05-10	Paper
Triply-Logarithmic Parallel Upper and Lower Bounds for Minimum and Range Minima over Small Domains Journal of Algorithms	1998-11-24	Paper
scientific article; zbMATH DE number 1003282 (Why is no real title available?)	1997-04-23	Paper
A FAST PARALLEL ALGORITHM FOR FINDING THE CONVEX HULL OF A SORTED POINT SET International Journal of Computational Geometry & Applications	1996-08-12	Paper
Almost fully-parallel parentheses matching Discrete Applied Mathematics	1995-03-19	Paper
Top-Bottom Routing around a Rectangle is as Easy as Computing Prefix Minima SIAM Journal on Computing	1994-08-14	Paper
Finding level-ancestors in trees Journal of Computer and System Sciences	1994-06-29	Paper
On parallel integer merging Information and Computation	1993-12-20	Paper
Randomized range-maxima in nearly-constant parallel time Computational Complexity	1993-09-16	Paper
Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values Journal of Algorithms	1993-06-29	Paper
Recursive Star-Tree Parallel Data Structure SIAM Journal on Computing	1993-05-17	Paper

Research outcomes over time

This page was built for person: Omer Berkman