Baruch Schieber
Baruch Schieber
Email verificata su njit.edu
Titolo
Citata da
Citata da
Anno
On finding lowest common ancestors: Simplification and parallelization
B Schieber, U Vishkin
SIAM Journal on Computing 17 (6), 1253-1262, 1988
6951988
A unified approach to approximating resource allocation and scheduling
A Bar-Noy, R Bar-Yehuda, A Freund, J Naor, B Schieber
Journal of the ACM (JACM) 48 (5), 1069-1090, 2001
4702001
Approximating minimum feedback sets and multicuts in directed graphs
G Even, JS Naor, B Schieber, M Sudan
Algorithmica 20 (2), 151-174, 1998
3181998
Minimizing service and operation costs of periodic scheduling
A Bar-Noy, R Bhatia, J Naor, B Schieber
Mathematics of Operations Research 27 (3), 518-544, 2002
2672002
Minimizing service and operation costs of periodic scheduling
A Bar-Noy, R Bhatia, J Naor, B Schieber
Mathematics of Operations Research 27 (3), 518-544, 2002
2672002
Divide-and-conquer approximation algorithms via spreading metrics
G Even, JS Naor, S Rao, B Schieber
Journal of the ACM (JACM) 47 (4), 585-616, 2000
2642000
Buffer overflow management in QoS switches
A Kesselman, Z Lotker, Y Mansour, B Patt-Shamir, B Schieber, ...
SIAM Journal on Computing 33 (3), 563-583, 2004
2532004
Approximating the throughput of multiple machines in real-time scheduling
A Bar-Noy, S Guha, J Naor, B Schieber
SIAM Journal on Computing 31 (2), 331-352, 2001
2472001
Approximating the throughput of multiple machines in real-time scheduling
A Bar-Noy, S Guha, J Naor, B Schieber
SIAM Journal on Computing 31 (2), 331-352, 2001
2472001
E cient routing and scheduling algorithms for optical networks
A Aggarwal, A Bar-Noy, D Coppersmith, R Ramaswami, B Schieber, ...
Proc. of SODA 93, 1994
2381994
Parallel construction of a suffix tree with applications
A Apostolico, C Iliopoulos, GM Landau, B Schieber, U Vishkin
Algorithmica 3 (1), 347-365, 1988
1991988
Competitive paging with locality of reference
A Borodin, S Irani, P Raghavan, B Schieber
Journal of Computer and System Sciences 50 (2), 244-258, 1995
1941995
Parallel ear decomposition search (EDS) and st-numbering in graphs
Y Maon, B Schieber, U Vishkin
Theoretical Computer Science 47, 277-298, 1986
1871986
Fast approximate graph partitioning algorithms
G Even, J Naor, S Rao, B Schieber
SIAM Journal on Computing 28 (6), 2187-2214, 1999
1851999
Navigating in unfamiliar geometric terrain
A Blum, P Raghavan, B Schieber
Proceedings of the twenty-third annual ACM symposium on Theory of computing …, 1991
1621991
Highly parallelizable problems
O Berkman, D Breslauer, Z Galil, B Schieber, U Vishkin
Proceedings of the twenty-first annual ACM symposium on Theory of computing …, 1989
1471989
Optimal preprocessing for answering on-line product queries
N Alon, B Schieber
Tel-Aviv University. The Moise and Frida Eskenasy Institute of Computer Sciences, 1987
1471987
Finding a minimum-weightk-link path in graphs with the concave Monge property and applications
A Aggarwal, B Schieber, T Tokuyama
Discrete & Computational Geometry 12 (3), 263-280, 1994
1321994
Efficient routing in optical networks
A Aggarwal, A Bar-Noy, D Coppersmith, R Ramaswami, B Schieber, ...
Journal of the ACM (JACM) 43 (6), 973-1001, 1996
1231996
Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values
O Berkman, B Schieber, U Vishkin
Journal of Algorithms 14 (3), 344-370, 1993
1221993
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20