Omer Berkman
- Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values
1993/05/01 by Omer Berkman, O. Berkman, B. Schieber +3 · 87 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Artificial intelligence #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Logarithm #Mathematical analysis #Mathematics #k-nearest neighbors algorithm
- Recursive Star-Tree Parallel Data Structure
1993/04/01 by Omer Berkman, Uzi Vishkin · 190 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · Mathematics · #Algorithms and Data Compression #Network Packet Processing and Optimization #DNA and Biological Computing #Ackermann function #Recursion (computer science) #Parallel algorithm #Star (game theory) #Generalization #Computer science #Tree (set theory) #Inverse #Binary logarithm #Data structure #Function (biology) #Combinatorics #Computation #Binary tree #Discrete mathematics #Algorithm #Mathematics
- Triply-Logarithmic Parallel Upper and Lower Bounds for Minimum and Range Minima over Small Domains
1998/08/01 by Omer Berkman, Yossi Matias, Prabhakar Ragde · 10 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Complexity and Algorithms in Graphs #Logarithm #Materials science #Mathematical analysis #Mathematics #Maxima and minima #Optimization and Search Problems #Range (aeronautics) #Upper and lower bounds