Baruch Schieber

On Finding Lowest Common Ancestors: Simplification and Parallelization

Baruch Schieber, Uzi Vishkin · SIAM Journal on Computing · 1988 · 531 citations

Engineering, Genetics, Computational Complexity +22

A unified approach to approximating resource allocation and scheduling

Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund et al. · Journal of the ACM · 2001 · 405 citations

Mathematical Programming, Cluster Computing, Engineering +17

Approximating Minimum Feedback Sets and Multicuts in Directed Graphs

Guy Even, Joseph Naor, Baruch Schieber et al. · Algorithmica · 1998 · 313 citations

Mathematical Programming, Directed Graph, Network Science +8

Approximating the Throughput of Multiple Machines in Real-Time Scheduling

Amotz Bar-Noy, Sudipto Guha, Joseph Naor et al. · SIAM Journal on Computing · 2001 · 181 citations

Mathematical Programming, Engineering, Computer Architecture +21

Parallel construction of a suffix tree with applications

Alberto Apostolico, Costa S. Iliopoulos, Gad M. Landau et al. · Algorithmica · 1988 · 170 citations

Tree Language, Engineering, String-searching Algorithm +7