×

zbMATH — the first resource for mathematics

Schieber, Baruch

Compute Distance To:
Author ID: schieber.baruch Recent zbMATH articles by "Schieber, Baruch"
Published as: Schieber, B.; Schieber, Baruch
Documents Indexed: 108 Publications since 1986
all top 5

Co-Authors

2 single-authored
23 Bar-Noy, Amotz
18 Naor, Joseph Seffi
14 Shachnai, Hadas
13 Mansour, Yishay
9 Even, Guy
9 Guha, Sudipto
9 Sviridenko, Maxim I.
9 Vishkin, Uzi
8 Aggarwal, Alok
8 Coppersmith, Don
7 Landau, Gad M.
7 Raghavan, Prabhakar
6 Bansal, Nikhil
6 Tamir, Tami
5 Kimbrel, Tracy
5 Sudan, Madhu
5 Tiwari, Prasoon
4 Khandekar, Rohit
4 Khuller, Samir
4 Nagarajan, Viswanath
3 Bhatia, Randeep
3 Borodin, Allan B.
2 Adany, Ron
2 Assadi, Sepehr
2 Bar-Yehuda, Reuven
2 Berkman, Omer
2 Blum, Avrim L.
2 Bshouty, Nader H.
2 Canetti, Ran
2 Chen, Ning
2 Cherniavsky, Neva
2 Feldman, Moran
2 Freund, Ari
2 Gusfield, Dan
2 Haramaty, Elad
2 Irani, Sandy
2 Katz, Yoav
2 Kesselman, Alex
2 Khanna, Sanjeev
2 Kipnis, Shlomo
2 Kravets, Dina
2 Kutten, Shay
2 Larmore, Lawrence L.
2 Lotker, Zvi
2 Maon, Yael
2 Mayer, Alain J.
2 Motwani, Rajeev
2 Onak, Krzysztof
2 Patt-Shamir, Boaz
2 Ramaswami, Rajiv
2 Rao, Satish B.
2 Rao, Satish I.
2 Sarpatwar, Kanthi K.
2 Schwartz, Roy
2 Solomon, Shay
2 Ziv-Ukelson, Michal
1 Afek, Yehuda
1 Agarwal, Pankaj Kumar
1 Albagli-Kim, Sivan
1 Apostolico, Alberto
1 Aronov, Boris
1 Baptiste, Philippe
1 Barnes, Greg
1 Bern, Marshall W.
1 Buss, Jonathan F.
1 Cai, Leizhen
1 Chakrabarti, Amit
1 Chen, Danny Ziyi
1 D’Ambrosio, Claudia
1 Epstein, Amir
1 Fiat, Amos
1 Fleischer, Lisa K.
1 Galil, Zvi
1 Geist, Daniel
1 Gupta, Anupam
1 Hoffman, Alan J.
1 Hu, Xiaobo Sharon
1 Iliopoulos, Costas S.
1 Immorlica, Nicole
1 Jayram, T. S.
1 Kale, Satyen
1 Karloff, Howard J.
1 Katz, Dmitry
1 Kosaraju, S. Rao
1 Krauthgamer, Robert
1 Levi, Retsef
1 Liberti, Leo
1 Luan, Shuang
1 Mahdian, Mohammad
1 Mirrokni, Vahab S.
1 Misiołek, Ewa
1 Moss, Anna
1 Park, James K.
1 Poirion, Pierre-Louis
1 Rabani, Yuval
1 Ravid, Yiftach
1 Rawitz, Dror
1 Rudra, Atri
1 Rurda, Atri
1 Ruzzo, Walter L.
...and 15 more Co-Authors

Publications by Year

Citations contained in zbMATH

95 Publications have been cited 986 times in 856 Documents Cited by Year
On finding lowest common ancestors: Simplification and parallelization. Zbl 0669.68049
Schieber, Baruch; Vishkin, Uzi
93
1988
A unified approach to approximating resource allocation and scheduling. Zbl 1323.68564
Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch
55
2001
Approximating minimum feedback sets and multicuts in directed graphs. Zbl 0897.68078
Even, G.; Naor, J.; Schieber, B.; Sudan, M.
49
1998
Competitive paging with locality of reference. Zbl 0827.68027
Borodin, Allan; Irani, Sandy; Raghavan, Prabhakar; Schieber, Baruch
47
1995
Buffer overflow management in QoS switches. Zbl 1112.90025
Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim
33
2004
Approximating the throughput of multiple machines in real-time scheduling. Zbl 0994.68073
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
32
2001
Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values. Zbl 0782.68031
Berkman, Omer; Schieber, Baruch; Vishkin, Uzi
29
1993
A quasi-PTAS for unsplittable flow on line graphs. Zbl 1301.68264
Bansal, Nikhil; Chakrabarti, Amit; Epstein, Amir; Schieber, Baruch
28
2006
Divide-and-conquer approximation algorithms via spreading metrics. Zbl 1303.68156
Even, Guy; Naor, Joseph (Seffi); Rao, Satish; Schieber, Baruch
27
2000
The Canadian Traveller Problem. Zbl 0800.68642
Bar-Noy, Amotz; Schieber, Baruch
25
1991
Parallel construction of a suffix tree with applications. Zbl 0646.68080
Apostolico, A.; Iliopoulos, C.; Landau, G. M.; Schieber, B.; Vishkin, U.
24
1988
Navigating in unfamiliar geometric terrain. Zbl 1075.68608
Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch
22
1997
Minimizing service and operation costs of periodic scheduling. Zbl 1082.90523
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch
21
2002
A unified approach to approximating resource allocation and scheduling. Zbl 1296.68023
Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch
19
2000
Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications. Zbl 0819.68084
Aggarwal, A.; Schieber, B.; Tokuyama, T.
18
1994
Parallel ear decomposition search (EDS) and st-numbering in graphs. Zbl 0632.68066
Maon, Yael; Schieber, Baruch; Vishkin, Uzi
18
1986
The angular-metric traveling salesman problem. Zbl 0941.68056
Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch
16
2000
Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs. Zbl 1445.68347
Even, Guy; Levi, Retsef; Rawitz, Dror; Schieber, Baruch; Shahar, Shimon (Moni); Sviridenko, Maxim
15
2008
An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0748.68021
Gusfield, Dan; Landau, Gad M.; Schieber, Baruch
15
1992
On-line dynamic programming with applications to the prediction of RNA secondary structure. Zbl 0724.90080
Larmore, Lawrence L.; Schieber, Baruch
15
1991
On finding most uniform spanning trees. Zbl 0645.05035
Galil, Zvi; Schieber, Baruch
14
1988
Improved approximations of crossings in graph drawings and VLSI layout areas. Zbl 1029.68160
Even, Guy; Guha, Sudipto; Schieber, Baruch
13
2003
Efficient recovery from power outage (extended abstract). Zbl 1345.90042
Guha, Sudipto; Moss, Anna; Naor, Joseph (Seffi); Schieber, Baruch
13
1999
Fast approximate graph partitioning algorithms. Zbl 0936.68109
Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch
13
1999
Divide-and-conquer approximation algorithms via spreading metrics. (Extended abstract). Zbl 0938.68916
Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch
13
1995
Efficient routing and scheduling algorithms for optical networks. Zbl 0874.68018
Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu
13
1994
Message multicasting in heterogeneous networks. Zbl 0963.68079
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
12
2000
Multicasting in heterogeneous networks. Zbl 1028.68013
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
12
1998
Minimizing busy time in multiple machine real-time scheduling. Zbl 1245.68038
Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami
11
2010
Optimal multiple message broadcasting in telephone-like communication systems. Zbl 0986.90008
Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch
11
2000
On independent spanning trees. Zbl 0770.05036
Khuller, Samir; Schieber, Baruch
11
1992
A lower bound for integer greatest common divisor computations. Zbl 0819.11066
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
11
1991
Approximating minimum subset feedback sets in undirected graphs with applications. Zbl 0941.68057
Even, Guy; Naor, Joseph; Schieber, Baruch; Zosin, Leonid
10
2000
Computing a minimum weight \(k\)-link path in graphs with the concave Monge property. Zbl 0916.68066
Schieber, Baruch
10
1998
Lower bounds for computations with the floor operation. Zbl 0724.68051
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
10
1991
Minimizing setup and beam-on times in radiation therapy. Zbl 1155.92325
Bansal, Nikhil; Coppersmith, Don; Schieber, Baruch
9
2006
Further improvements in competitive guarantees for QoS buffering. Zbl 1098.68516
Bansal, Nikhil; Fleischer, Lisa K.; Kimbrel, Tracy; Mahdian, Mohammad; Schieber, Baruch; Sviridenko, Maxim
9
2004
A sublinear space, polynomial time algorithm for directed s-t connectivity. Zbl 0908.05080
Barnes, Greg; Buss, Jonathan F.; Ruzzo, Walter L.; Schieber, Baruch
8
1998
Navigating in unfamiliar geometric terrain. Zbl 0800.68485
Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch
8
1992
Buffer overflow management in QoS switches. Zbl 1323.68053
Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim
7
2001
Efficient routing in optical networks. Zbl 0885.68083
Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu
7
1996
On-line dynamic programming with applications to the prediction of RNA secondary structure. Zbl 0785.90095
Larmore, Lawrence L.; Schieber, Baruch
7
1990
Real-time scheduling to minimize machine busy times. Zbl 1333.90046
Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami
6
2015
Sparse LCS common substring alignment. Zbl 1178.68186
Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal
6
2003
A note on scheduling tall/small multiprocessor tasks with unit processing time to minimize maximum tardiness. Zbl 1027.90027
Baptiste, Philippe; Schieber, Baruch
6
2003
Efficient minimum cost matching and transportation using the quadrangle inequality. Zbl 0849.68043
Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch
6
1995
Efficient minimum cost matching using quadrangle inequality. Zbl 0942.68778
Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch
6
1992
A theory and algorithms for combinatorial reoptimization. Zbl 1396.90076
Schieber, Baruch; Shachnai, Hadas; Tamir, Gal; Tamir, Tami
5
2018
Minimizing service and operation costs of periodic scheduling. Zbl 0929.68011
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch
5
1998
Calling names on nameless networks. Zbl 0942.68790
Schieber, Baruch; Snir, Marc
5
1994
Fast deflection routing for packets and worms (extended summary). Zbl 1373.68035
Bar-Noy, Amotz; Raghavan, Prabhakar; Schieber, Baruch; Tamaki, Hisao
5
1993
Efficient parallel algorithms for testing k-connectivity and finding disjoint s-t paths in graphs. Zbl 0722.68066
Khuller, Samir; Schieber, Baruch
5
1991
Parallel ear decomposition search (EDS) and st-numbering in graphs. Zbl 0595.68056
Maon, Yael; Schieber, Baruch; Vishkin, Uzi
5
1986
The Euclidean \(k\)-supplier problem. Zbl 1377.90053
Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas
4
2013
Computing the minimum DNF representation of Boolean functions defined by intervals. Zbl 1101.68089
Schieber, Baruch; Geist, Daniel; Zaks, Ayal
4
2005
Bandwidth allocation with preemption. Zbl 0928.68008
Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch
4
1999
Fast approximate graph partitioning algorithms. Zbl 1321.05259
Even, Guy; Naor, Joseph (Seffi); Rao, Satish; Schieber, Baruch
4
1997
Fast exponentiation using the truncation operation. Zbl 0771.65008
Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
4
1992
Fast geometric approximation techniques and geometric embedding problems. Zbl 0776.05034
Bern, Marshall W.; Karloff, Howard J.; Raghavan, Prabhakar; Schieber, Baruch
4
1992
Finding all nearest neighbors for convex polygons in parallel: A new lower bound technique and a matching algorithm. Zbl 0707.68040
Schieber, Baruch; Vishkin, Uzi
4
1990
Parallel construction of a suffix tree. Zbl 0642.68132
Landau, Gad M.; Schieber, Baruch; Vishkin, Uzi
4
1987
Minimizing migrations in fair multiprocessor scheduling of persistent tasks. Zbl 1154.90466
Kimbrel, Tracy; Schieber, Baruch; Sviridenko, Maxim
3
2006
Sparse LCS common substring alignment. Zbl 1279.68369
Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal
3
2003
The edge versus path incidence matrix of series-parallel graphs and greedy packing. Zbl 0991.05070
Hoffman, Alan J.; Schieber, Baruch
3
2001
Approximating the throughput of multiple machines under real-time scheduling. Zbl 1345.68026
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph (Seffi); Schieber, Baruch
3
1999
Guaranteeing fair service to persistent dependent tasks. Zbl 0910.90174
Bar-Noy, Amotz; Mayer, Alain; Schieber, Baruch; Sudan, Madhu
3
1998
Competitive paging with locality of reference. Zbl 0800.68484
Borodin, Allan; Irani, Sandy; Raghavan, Prabhakar; Schieber, Baruch
3
1992
The Euclidean \(k\)-supplier problem. Zbl 1442.90169
Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas
2
2020
Constrained submodular maximization via greedy local search. Zbl 07165741
Sarpatwar, Kanthi K.; Schieber, Baruch; Shachnai, Hadas
2
2019
Dynamic pricing for impatient bidders. Zbl 1300.91031
Bansal, Nikhil; Chen, Ning; Cherniavsky, Neva; Rurda, Atri; Schieber, Baruch; Sviridenko, Maxim
2
2010
Improved approximations of crossings in graph drawings. Zbl 1296.68109
Even, Guy; Guha, Sudipto; Schieber, Baruch
2
2000
The angular-metric traveling salesman problem. Zbl 1321.68293
Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch
2
1997
A linear-time algorithm for computing the intersection of all odd cycles in a graph. Zbl 0867.05066
Cai, Leizhen; Schieber, Baruch
2
1997
A fast parallel algorithm for finding the convex hull of a sorted point set. Zbl 0854.68039
Berkman, Omer; Schieber, Baruch; Vishkin, Uzi
2
1996
Computing a minimum-weight \(k\)-link path in graphs with the concave Monge property. Zbl 0848.68073
Schieber, Baruch
2
1995
A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle. Zbl 0806.68052
Fiat, A.; Rabani, Y.; Ravid, Y.; Schieber, B.
2
1994
The intractability of bounded protocols for on-line sequence transmission over non-FIFO channels. Zbl 0799.68025
Mansour, Yishay; Schieber, Baruch
2
1992
Computing external farthest neighbors for a simple polygon. Zbl 0772.68094
Agarwal, Pankaj K.; Aggarwal, Alok; Aronov, Boris; Kosaraju, S. Rao; Schieber, Baruch; Suri, Subhash
2
1991
The power of multimedia: Combining point-to-point and multi-access networks. Zbl 0691.68033
Afek, Yehuda; Landau, Gad M.; Schieber, Baruch; Yung, Moti
2
1990
Lower bounds for computations with the floor operation. Zbl 0682.68035
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
2
1989
Finding the edge connectivity of directed graphs. Zbl 0664.05040
Mansour, Yishay; Schieber, Baruch
2
1989
On finding lowest common ancestors: Simplification and parallelization. Zbl 0652.68038
Schieber, Baruch; Vishkin, Uzi
2
1988
The approximability of the binary paintshop problem. Zbl 1407.68194
Gupta, Anupam; Kale, Satyen; Nagarajan, Viswanath; Saket, Rishi; Schieber, Baruch
1
2013
Shape rectangularization problems in intensity-modulated radiation therapy. Zbl 1215.68245
Bansal, Nikhil; Chen, Danny Z.; Coppersmith, Don; Hu, Xiaobo S.; Luan, Shuang; Misiołek, Ewa; Schieber, Baruch; Wang, Chao
1
2011
Throughput maximization of real-time scheduling with batching. Zbl 1445.90030
Bar-Noy, Amotz; Guha, Sudipto; Katz, Yoav; Naor, Joseph (Seffi); Schieber, Baruch; Shachnai, Hadas
1
2009
Dynamic pricing for impatient bidders. Zbl 1303.91077
Bansal, Nikhil; Chen, Ning; Cherniavsky, Neva; Rudra, Atri; Schieber, Baruch; Sviridenko, Maxim
1
2007
Throughput maximization of real-time scheduling with batching. Zbl 1093.68547
Bar-Noy, Amotz; Guha, Sudipto; Katz, Yoav; Naor, Joseph (Seffi); Schieber, Baruch; Shachnai, Hadas
1
2002
A tight bound for approximating the square root. Zbl 1336.68095
Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
1
1997
How much can hardware help routing? Zbl 0891.68008
Borodin, Allan; Raghavan, Prabhakar; Schieber, Baruch; Upfal, Eli
1
1997
Bandwidth allocation with preemption. (Extended abstract). Zbl 0978.68501
Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch
1
1995
Guaranteeing fair service to persistent dependent tasks. Zbl 0847.90077
Bar-Noy, Amotz; Mayer, Alain; Schieber, Baruch; Sudan, Madhu
1
1995
Optimal computation of census functions in the postal model. Zbl 0941.68821
Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch
1
1995
An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0837.94015
Gusfield, Dan; Landau, Gad M.; Schieber, Baruch
1
1993
Improved selection in totally monotone arrays. Zbl 0777.68033
Mansour, Yishay; Park, James K.; Schieber, Baruch; Sen, Sandeep
1
1993
Lower bounds on the depth of monotone arithmetic computations. Zbl 0977.68545
Coppersmith, Don; Schieber, Baruch
1
1992
The Euclidean \(k\)-supplier problem. Zbl 1442.90169
Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas
2
2020
Constrained submodular maximization via greedy local search. Zbl 07165741
Sarpatwar, Kanthi K.; Schieber, Baruch; Shachnai, Hadas
2
2019
A theory and algorithms for combinatorial reoptimization. Zbl 1396.90076
Schieber, Baruch; Shachnai, Hadas; Tamir, Gal; Tamir, Tami
5
2018
Real-time scheduling to minimize machine busy times. Zbl 1333.90046
Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami
6
2015
The Euclidean \(k\)-supplier problem. Zbl 1377.90053
Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas
4
2013
The approximability of the binary paintshop problem. Zbl 1407.68194
Gupta, Anupam; Kale, Satyen; Nagarajan, Viswanath; Saket, Rishi; Schieber, Baruch
1
2013
Shape rectangularization problems in intensity-modulated radiation therapy. Zbl 1215.68245
Bansal, Nikhil; Chen, Danny Z.; Coppersmith, Don; Hu, Xiaobo S.; Luan, Shuang; Misiołek, Ewa; Schieber, Baruch; Wang, Chao
1
2011
Minimizing busy time in multiple machine real-time scheduling. Zbl 1245.68038
Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami
11
2010
Dynamic pricing for impatient bidders. Zbl 1300.91031
Bansal, Nikhil; Chen, Ning; Cherniavsky, Neva; Rurda, Atri; Schieber, Baruch; Sviridenko, Maxim
2
2010
Throughput maximization of real-time scheduling with batching. Zbl 1445.90030
Bar-Noy, Amotz; Guha, Sudipto; Katz, Yoav; Naor, Joseph (Seffi); Schieber, Baruch; Shachnai, Hadas
1
2009
Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs. Zbl 1445.68347
Even, Guy; Levi, Retsef; Rawitz, Dror; Schieber, Baruch; Shahar, Shimon (Moni); Sviridenko, Maxim
15
2008
Dynamic pricing for impatient bidders. Zbl 1303.91077
Bansal, Nikhil; Chen, Ning; Cherniavsky, Neva; Rudra, Atri; Schieber, Baruch; Sviridenko, Maxim
1
2007
A quasi-PTAS for unsplittable flow on line graphs. Zbl 1301.68264
Bansal, Nikhil; Chakrabarti, Amit; Epstein, Amir; Schieber, Baruch
28
2006
Minimizing setup and beam-on times in radiation therapy. Zbl 1155.92325
Bansal, Nikhil; Coppersmith, Don; Schieber, Baruch
9
2006
Minimizing migrations in fair multiprocessor scheduling of persistent tasks. Zbl 1154.90466
Kimbrel, Tracy; Schieber, Baruch; Sviridenko, Maxim
3
2006
Computing the minimum DNF representation of Boolean functions defined by intervals. Zbl 1101.68089
Schieber, Baruch; Geist, Daniel; Zaks, Ayal
4
2005
Buffer overflow management in QoS switches. Zbl 1112.90025
Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim
33
2004
Further improvements in competitive guarantees for QoS buffering. Zbl 1098.68516
Bansal, Nikhil; Fleischer, Lisa K.; Kimbrel, Tracy; Mahdian, Mohammad; Schieber, Baruch; Sviridenko, Maxim
9
2004
Improved approximations of crossings in graph drawings and VLSI layout areas. Zbl 1029.68160
Even, Guy; Guha, Sudipto; Schieber, Baruch
13
2003
Sparse LCS common substring alignment. Zbl 1178.68186
Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal
6
2003
A note on scheduling tall/small multiprocessor tasks with unit processing time to minimize maximum tardiness. Zbl 1027.90027
Baptiste, Philippe; Schieber, Baruch
6
2003
Sparse LCS common substring alignment. Zbl 1279.68369
Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal
3
2003
Minimizing service and operation costs of periodic scheduling. Zbl 1082.90523
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch
21
2002
Throughput maximization of real-time scheduling with batching. Zbl 1093.68547
Bar-Noy, Amotz; Guha, Sudipto; Katz, Yoav; Naor, Joseph (Seffi); Schieber, Baruch; Shachnai, Hadas
1
2002
A unified approach to approximating resource allocation and scheduling. Zbl 1323.68564
Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch
55
2001
Approximating the throughput of multiple machines in real-time scheduling. Zbl 0994.68073
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
32
2001
Buffer overflow management in QoS switches. Zbl 1323.68053
Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim
7
2001
The edge versus path incidence matrix of series-parallel graphs and greedy packing. Zbl 0991.05070
Hoffman, Alan J.; Schieber, Baruch
3
2001
Divide-and-conquer approximation algorithms via spreading metrics. Zbl 1303.68156
Even, Guy; Naor, Joseph (Seffi); Rao, Satish; Schieber, Baruch
27
2000
A unified approach to approximating resource allocation and scheduling. Zbl 1296.68023
Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch
19
2000
The angular-metric traveling salesman problem. Zbl 0941.68056
Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch
16
2000
Message multicasting in heterogeneous networks. Zbl 0963.68079
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
12
2000
Optimal multiple message broadcasting in telephone-like communication systems. Zbl 0986.90008
Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch
11
2000
Approximating minimum subset feedback sets in undirected graphs with applications. Zbl 0941.68057
Even, Guy; Naor, Joseph; Schieber, Baruch; Zosin, Leonid
10
2000
Improved approximations of crossings in graph drawings. Zbl 1296.68109
Even, Guy; Guha, Sudipto; Schieber, Baruch
2
2000
Efficient recovery from power outage (extended abstract). Zbl 1345.90042
Guha, Sudipto; Moss, Anna; Naor, Joseph (Seffi); Schieber, Baruch
13
1999
Fast approximate graph partitioning algorithms. Zbl 0936.68109
Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch
13
1999
Bandwidth allocation with preemption. Zbl 0928.68008
Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch
4
1999
Approximating the throughput of multiple machines under real-time scheduling. Zbl 1345.68026
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph (Seffi); Schieber, Baruch
3
1999
Approximating minimum feedback sets and multicuts in directed graphs. Zbl 0897.68078
Even, G.; Naor, J.; Schieber, B.; Sudan, M.
49
1998
Multicasting in heterogeneous networks. Zbl 1028.68013
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch
12
1998
Computing a minimum weight \(k\)-link path in graphs with the concave Monge property. Zbl 0916.68066
Schieber, Baruch
10
1998
A sublinear space, polynomial time algorithm for directed s-t connectivity. Zbl 0908.05080
Barnes, Greg; Buss, Jonathan F.; Ruzzo, Walter L.; Schieber, Baruch
8
1998
Minimizing service and operation costs of periodic scheduling. Zbl 0929.68011
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch
5
1998
Guaranteeing fair service to persistent dependent tasks. Zbl 0910.90174
Bar-Noy, Amotz; Mayer, Alain; Schieber, Baruch; Sudan, Madhu
3
1998
Navigating in unfamiliar geometric terrain. Zbl 1075.68608
Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch
22
1997
Fast approximate graph partitioning algorithms. Zbl 1321.05259
Even, Guy; Naor, Joseph (Seffi); Rao, Satish; Schieber, Baruch
4
1997
The angular-metric traveling salesman problem. Zbl 1321.68293
Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch
2
1997
A linear-time algorithm for computing the intersection of all odd cycles in a graph. Zbl 0867.05066
Cai, Leizhen; Schieber, Baruch
2
1997
A tight bound for approximating the square root. Zbl 1336.68095
Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
1
1997
How much can hardware help routing? Zbl 0891.68008
Borodin, Allan; Raghavan, Prabhakar; Schieber, Baruch; Upfal, Eli
1
1997
Efficient routing in optical networks. Zbl 0885.68083
Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu
7
1996
A fast parallel algorithm for finding the convex hull of a sorted point set. Zbl 0854.68039
Berkman, Omer; Schieber, Baruch; Vishkin, Uzi
2
1996
Competitive paging with locality of reference. Zbl 0827.68027
Borodin, Allan; Irani, Sandy; Raghavan, Prabhakar; Schieber, Baruch
47
1995
Divide-and-conquer approximation algorithms via spreading metrics. (Extended abstract). Zbl 0938.68916
Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch
13
1995
Efficient minimum cost matching and transportation using the quadrangle inequality. Zbl 0849.68043
Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch
6
1995
Computing a minimum-weight \(k\)-link path in graphs with the concave Monge property. Zbl 0848.68073
Schieber, Baruch
2
1995
Bandwidth allocation with preemption. (Extended abstract). Zbl 0978.68501
Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch
1
1995
Guaranteeing fair service to persistent dependent tasks. Zbl 0847.90077
Bar-Noy, Amotz; Mayer, Alain; Schieber, Baruch; Sudan, Madhu
1
1995
Optimal computation of census functions in the postal model. Zbl 0941.68821
Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch
1
1995
Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications. Zbl 0819.68084
Aggarwal, A.; Schieber, B.; Tokuyama, T.
18
1994
Efficient routing and scheduling algorithms for optical networks. Zbl 0874.68018
Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu
13
1994
Calling names on nameless networks. Zbl 0942.68790
Schieber, Baruch; Snir, Marc
5
1994
A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle. Zbl 0806.68052
Fiat, A.; Rabani, Y.; Ravid, Y.; Schieber, B.
2
1994
Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values. Zbl 0782.68031
Berkman, Omer; Schieber, Baruch; Vishkin, Uzi
29
1993
Fast deflection routing for packets and worms (extended summary). Zbl 1373.68035
Bar-Noy, Amotz; Raghavan, Prabhakar; Schieber, Baruch; Tamaki, Hisao
5
1993
An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0837.94015
Gusfield, Dan; Landau, Gad M.; Schieber, Baruch
1
1993
Improved selection in totally monotone arrays. Zbl 0777.68033
Mansour, Yishay; Park, James K.; Schieber, Baruch; Sen, Sandeep
1
1993
An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0748.68021
Gusfield, Dan; Landau, Gad M.; Schieber, Baruch
15
1992
On independent spanning trees. Zbl 0770.05036
Khuller, Samir; Schieber, Baruch
11
1992
Navigating in unfamiliar geometric terrain. Zbl 0800.68485
Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch
8
1992
Efficient minimum cost matching using quadrangle inequality. Zbl 0942.68778
Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch
6
1992
Fast exponentiation using the truncation operation. Zbl 0771.65008
Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
4
1992
Fast geometric approximation techniques and geometric embedding problems. Zbl 0776.05034
Bern, Marshall W.; Karloff, Howard J.; Raghavan, Prabhakar; Schieber, Baruch
4
1992
Competitive paging with locality of reference. Zbl 0800.68484
Borodin, Allan; Irani, Sandy; Raghavan, Prabhakar; Schieber, Baruch
3
1992
The intractability of bounded protocols for on-line sequence transmission over non-FIFO channels. Zbl 0799.68025
Mansour, Yishay; Schieber, Baruch
2
1992
Lower bounds on the depth of monotone arithmetic computations. Zbl 0977.68545
Coppersmith, Don; Schieber, Baruch
1
1992
The Canadian Traveller Problem. Zbl 0800.68642
Bar-Noy, Amotz; Schieber, Baruch
25
1991
On-line dynamic programming with applications to the prediction of RNA secondary structure. Zbl 0724.90080
Larmore, Lawrence L.; Schieber, Baruch
15
1991
A lower bound for integer greatest common divisor computations. Zbl 0819.11066
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
11
1991
Lower bounds for computations with the floor operation. Zbl 0724.68051
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
10
1991
Efficient parallel algorithms for testing k-connectivity and finding disjoint s-t paths in graphs. Zbl 0722.68066
Khuller, Samir; Schieber, Baruch
5
1991
Computing external farthest neighbors for a simple polygon. Zbl 0772.68094
Agarwal, Pankaj K.; Aggarwal, Alok; Aronov, Boris; Kosaraju, S. Rao; Schieber, Baruch; Suri, Subhash
2
1991
On-line dynamic programming with applications to the prediction of RNA secondary structure. Zbl 0785.90095
Larmore, Lawrence L.; Schieber, Baruch
7
1990
Finding all nearest neighbors for convex polygons in parallel: A new lower bound technique and a matching algorithm. Zbl 0707.68040
Schieber, Baruch; Vishkin, Uzi
4
1990
The power of multimedia: Combining point-to-point and multi-access networks. Zbl 0691.68033
Afek, Yehuda; Landau, Gad M.; Schieber, Baruch; Yung, Moti
2
1990
Lower bounds for computations with the floor operation. Zbl 0682.68035
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
2
1989
Finding the edge connectivity of directed graphs. Zbl 0664.05040
Mansour, Yishay; Schieber, Baruch
2
1989
On finding lowest common ancestors: Simplification and parallelization. Zbl 0669.68049
Schieber, Baruch; Vishkin, Uzi
93
1988
Parallel construction of a suffix tree with applications. Zbl 0646.68080
Apostolico, A.; Iliopoulos, C.; Landau, G. M.; Schieber, B.; Vishkin, U.
24
1988
On finding most uniform spanning trees. Zbl 0645.05035
Galil, Zvi; Schieber, Baruch
14
1988
On finding lowest common ancestors: Simplification and parallelization. Zbl 0652.68038
Schieber, Baruch; Vishkin, Uzi
2
1988
Parallel construction of a suffix tree. Zbl 0642.68132
Landau, Gad M.; Schieber, Baruch; Vishkin, Uzi
4
1987
Parallel ear decomposition search (EDS) and st-numbering in graphs. Zbl 0632.68066
Maon, Yael; Schieber, Baruch; Vishkin, Uzi
18
1986
Parallel ear decomposition search (EDS) and st-numbering in graphs. Zbl 0595.68056
Maon, Yael; Schieber, Baruch; Vishkin, Uzi
5
1986
all top 5

Cited by 1,490 Authors

13 Rawitz, Dror
12 Chen, Danny Ziyi
12 Landau, Gad M.
12 Schieber, Baruch
11 Crochemore, Maxime
10 Iliopoulos, Costas S.
10 Shachnai, Hadas
9 Albers, Susanne
9 Park, Kunsoo
9 Vishkin, Uzi
8 Chrobak, Marek
8 López-Ortiz, Alejandro
8 Punnen, Abraham P.
8 Tamir, Tami
8 Xu, Yinfeng
7 Epstein, Leah
7 Favrholdt, Lene Monrad
7 Fraigniaud, Pierre
7 Larsen, Kim Skak
7 Saxena, Sanjeev Kumar
7 Zaks, Shmuel
6 Amir, Amihood
6 Apostolico, Alberto
6 Bar-Yehuda, Reuven
6 Boyar, Joan F.
6 Levin, Asaf
6 Nagamochi, Hiroshi
6 Pelc, Andrzej
6 Raman, Venkatesh
6 Satti, Srinivasa Rao
6 Wang, Haitao
6 Woeginger, Gerhard Johannes
5 Azar, Yossi
5 Bienkowski, Marcin
5 Chakaravarthy, Venkatesan T.
5 Chakraborty, Sankardeep
5 Erlebach, Thomas
5 Fischer, Anja
5 Gargano, Luisa
5 Grossi, Roberto
5 Hajiaghayi, Mohammad Taghi
5 Halldórsson, Magnús Mar
5 Jeż, Łukasz
5 Kesselman, Alex
5 Kogan, Kirill
5 Li, Fei
5 Naor, Joseph Seffi
5 Patt-Shamir, Boaz
5 Pferschy, Ulrich
5 Pilipczuk, Marcin
5 Rytter, Wojciech
5 Sgall, Jiří
5 Shalom, Mordechai
5 Spieksma, Frits C. R.
5 van de Klundert, Joris
5 Voloshin, Ariella
5 Zhang, Huili
4 Bar-Noy, Amotz
4 Bein, Wolfgang W.
4 Bender, Michael A.
4 Chimani, Markus
4 Fernández, Elena
4 Galil, Zvi
4 Garcia, Alfredo Daniel
4 Giancarlo, Raffaele
4 Goodrich, Michael Truman
4 Grigoriev, Alexander
4 Gusfield, Dan
4 Harutyunyan, Hovhannes A.
4 Hliněný, Petr
4 Jansen, Klaus
4 Khuller, Samir
4 Kortsarz, Guy
4 Larmore, Lawrence L.
4 Li, Minming
4 Luan, Shuang
4 Mansour, Yishay
4 Mitchell, Joseph S. B.
4 Nikolenko, Sergey I.
4 Nonner, Tim
4 Park, James K.
4 Pruhs, Kirk R.
4 Ramachandran, Vijaya
4 Sabharwal, Yogish
4 Saurabh, Saket
4 Sirotkin, Aleksandr Vladimirovich
4 Tejel, Javier
4 Tokuyama, Takeshi
4 Wiese, Andreas
4 Wong, Prudence Wai-Ha
3 Adamaszek, Anna
3 Arkin, Esther M.
3 Aronov, Boris
3 Bagheri, Alireza
3 Bang-Jensen, Jørgen
3 Bansal, Nikhil
3 Bartal, Yair
3 Berkman, Omer
3 Biedl, Therese C.
3 Brand, Michael
...and 1,390 more Authors
all top 5

Cited in 110 Serials

139 Theoretical Computer Science
76 Algorithmica
68 Information Processing Letters
53 Discrete Applied Mathematics
36 Journal of Combinatorial Optimization
33 Journal of Computer and System Sciences
25 Journal of Scheduling
23 European Journal of Operational Research
21 Information and Computation
20 Theory of Computing Systems
19 Journal of Discrete Algorithms
16 Operations Research Letters
12 Computers & Operations Research
12 Computational Geometry
11 SIAM Journal on Computing
11 Distributed Computing
11 Discrete Optimization
10 International Journal of Computational Geometry & Applications
10 International Journal of Foundations of Computer Science
8 SIAM Journal on Discrete Mathematics
8 Annals of Operations Research
7 Mathematical Programming. Series A. Series B
6 Discrete & Computational Geometry
6 Journal of Parallel and Distributed Computing
5 Discrete Mathematics
5 Networks
5 Journal of Complexity
4 Information Sciences
4 RAIRO. Operations Research
3 Graphs and Combinatorics
3 INFORMS Journal on Computing
2 Acta Informatica
2 Artificial Intelligence
2 Journal of Mathematical Biology
2 Applied Mathematics and Computation
2 Automatica
2 Computing
2 Journal of Graph Theory
2 Mathematical Systems Theory
2 Naval Research Logistics
2 European Journal of Combinatorics
2 Combinatorica
2 SIAM Journal on Matrix Analysis and Applications
2 International Journal of Computer Mathematics
2 RAIRO. Informatique Théorique et Applications
2 Computational Complexity
2 Top
2 Optimization Methods & Software
2 Data Mining and Knowledge Discovery
2 JMMA. Journal of Mathematical Modelling and Algorithms
2 ACM Journal of Experimental Algorithmics
2 Optimization Letters
2 Discrete Mathematics, Algorithms and Applications
1 ACM Computing Surveys
1 Computers & Mathematics with Applications
1 Advances in Mathematics
1 BIT
1 International Journal of Game Theory
1 Journal of Combinatorial Theory. Series B
1 Journal of Economic Theory
1 Journal of Optimization Theory and Applications
1 Mathematics of Operations Research
1 Operations Research
1 Statistica Neerlandica
1 Theory and Decision
1 Journal of Information & Optimization Sciences
1 Optimization
1 Journal of Symbolic Computation
1 Asia-Pacific Journal of Operational Research
1 Mathematical and Computer Modelling
1 Science in China. Series A
1 Real-Time Systems
1 Japan Journal of Industrial and Applied Mathematics
1 The Annals of Applied Probability
1 MSCS. Mathematical Structures in Computer Science
1 Journal of Global Optimization
1 Geometric and Functional Analysis. GAFA
1 Games and Economic Behavior
1 Applied Mathematical Modelling
1 Linear Algebra and its Applications
1 Cybernetics and Systems Analysis
1 Journal of Mathematical Sciences (New York)
1 The Journal of Artificial Intelligence Research (JAIR)
1 The Bulletin of Symbolic Logic
1 Annals of Mathematics and Artificial Intelligence
1 Complexity
1 Constraints
1 Parallel Algorithms and Applications
1 Mathematical Methods of Operations Research
1 RIMS Kokyuroku
1 Discrete Dynamics in Nature and Society
1 Computational Geosciences
1 RAIRO. Theoretical Informatics and Applications
1 CEJOR. Central European Journal of Operations Research
1 The ANZIAM Journal
1 Miscelánea Matemática
1 Journal of Systems Science and Complexity
1 Journal of Machine Learning Research (JMLR)
1 Sādhanā
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
...and 10 more Serials

Citations by Year