×
Compute Distance To:
Author ID: schieber.baruch Recent zbMATH articles by "Schieber, Baruch"
Published as: Schieber, Baruch; Schieber, B.
Documents Indexed: 112 Publications since 1986
Co-Authors: 114 Co-Authors with 110 Joint Publications
3,375 Co-Co-Authors
all top 5

Co-Authors

2 single-authored
23 Bar-Noy, Amotz
18 Naor, Joseph Seffi
16 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
4 Onak, Krzysztof
4 Sarpatwar, Kanthi K.
4 Solomon, Shay
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 Patt-Shamir, Boaz
2 Ramaswami, Rajiv
2 Schwartz, Roy
2 Wein, Nicole
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 Kosaraju, S. Rao
1 Krauthgamer, Robert
1 Kulik, Ariel
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.
1 Saket, Rishi
...and 14 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

97 Publications have been cited 977 times in 868 Documents Cited by Year
On finding lowest common ancestors: Simplification and parallelization. Zbl 0669.68049
Schieber, Baruch; Vishkin, Uzi
92
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
56
2001
Approximating minimum feedback sets and multicuts in directed graphs. Zbl 0897.68078
Even, G.; Naor, J.; Schieber, B.; Sudan, M.
50
1998
Competitive paging with locality of reference. Zbl 0827.68027
Borodin, Allan; Irani, Sandy; Raghavan, Prabhakar; Schieber, Baruch
43
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
A quasi-PTAS for unsplittable flow on line graphs. Zbl 1301.68264
Bansal, Nikhil; Chakrabarti, Amit; Epstein, Amir; Schieber, Baruch
30
2006
Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values. Zbl 0782.68031
Berkman, Omer; Schieber, Baruch; Vishkin, Uzi
28
1993
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
26
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
24
1997
Minimizing service and operation costs of periodic scheduling. Zbl 1082.90523
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch
21
2002
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
17
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.
17
1994
Efficient recovery from power outage (extended abstract). Zbl 1345.90042
Guha, Sudipto; Moss, Anna; Naor, Joseph (Seffi); Schieber, Baruch
16
1999
An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0748.68021
Gusfield, Dan; Landau, Gad M.; Schieber, Baruch
15
1992
On finding most uniform spanning trees. Zbl 0645.05035
Galil, Zvi; Schieber, Baruch
14
1988
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
13
2000
Fast approximate graph partitioning algorithms. Zbl 0936.68109
Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch
13
1999
On-line dynamic programming with applications to the prediction of RNA secondary structure. Zbl 0724.90080
Larmore, Lawrence L.; Schieber, Baruch
13
1991
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
Improved approximations of crossings in graph drawings and VLSI layout areas. Zbl 1029.68160
Even, Guy; Guha, Sudipto; Schieber, Baruch
13
2003
Divide-and-conquer approximation algorithms via spreading metrics. (Extended abstract). Zbl 0938.68916
Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch
12
1995
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
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
12
2008
On independent spanning trees. Zbl 0770.05036
Khuller, Samir; Schieber, Baruch
11
1992
Computing a minimum weight \(k\)-link path in graphs with the concave Monge property. Zbl 0916.68066
Schieber, Baruch
11
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
10
1998
Optimal multiple message broadcasting in telephone-like communication systems. Zbl 0986.90008
Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch
10
2000
Approximating minimum subset feedback sets in undirected graphs with applications. Zbl 0941.68057
Even, Guy; Naor, Joseph; Schieber, Baruch; Zosin, Leonid
10
2000
Minimizing busy time in multiple machine real-time scheduling. Zbl 1245.68038
Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami
10
2010
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
Lower bounds for computations with the floor operation. Zbl 0724.68051
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
9
1991
Minimizing setup and beam-on times in radiation therapy. Zbl 1155.92325
Bansal, Nikhil; Coppersmith, Don; Schieber, Baruch
9
2006
A lower bound for integer greatest common divisor computations. Zbl 0819.11066
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
8
1991
Efficient minimum cost matching and transportation using the quadrangle inequality. Zbl 0849.68043
Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch
8
1995
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
A theory and algorithms for combinatorial reoptimization. Zbl 1396.90076
Schieber, Baruch; Shachnai, Hadas; Tamir, Gal; Tamir, Tami
7
2018
Efficient minimum cost matching using quadrangle inequality. Zbl 0942.68778
Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch
6
1992
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
Real-time scheduling to minimize machine busy times. Zbl 1333.90046
Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami
6
2015
Parallel ear decomposition search (EDS) and st-numbering in graphs. Zbl 0595.68056
Maon, Yael; Schieber, Baruch; Vishkin, Uzi
5
1986
Fast deflection routing for packets and worms (extended summary). Zbl 1373.68035
Bar-Noy, Amotz; Raghavan, Prabhakar; Schieber, Baruch; Tamaki, Hisao
5
1993
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
Approximating the throughput of multiple machines under real-time scheduling. Zbl 1345.68026
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph (Seffi); Schieber, Baruch
4
1999
Fast geometric approximation techniques and geometric embedding problems. Zbl 0776.05034
Bern, Marshall W.; Karloff, Howard J.; Raghavan, Prabhakar; Schieber, Baruch
4
1992
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
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
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 Euclidean \(k\)-supplier problem. Zbl 1377.90053
Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas
4
2013
Navigating in unfamiliar geometric terrain. Zbl 0800.68485
Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch
3
1992
Competitive paging with locality of reference. Zbl 0800.68484
Borodin, Allan; Irani, Sandy; Raghavan, Prabhakar; Schieber, Baruch
3
1992
The angular-metric traveling salesman problem. Zbl 1321.68293
Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch
3
1997
Sparse LCS common substring alignment. Zbl 1279.68369
Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal
3
2003
Guaranteeing fair service to persistent dependent tasks. Zbl 0910.90174
Bar-Noy, Amotz; Mayer, Alain; Schieber, Baruch; Sudan, Madhu
3
1998
The edge versus path incidence matrix of series-parallel graphs and greedy packing. Zbl 0991.05070
Hoffman, Alan J.; Schieber, Baruch
3
2001
Efficient parallel algorithms for testing k-connectivity and finding disjoint s-t paths in graphs. Zbl 0722.68066
Khuller, Samir; Schieber, Baruch
3
1991
Minimizing migrations in fair multiprocessor scheduling of persistent tasks. Zbl 1154.90466
Kimbrel, Tracy; Schieber, Baruch; Sviridenko, Maxim
3
2006
Constrained submodular maximization via greedy local search. Zbl 1476.90289
Sarpatwar, Kanthi K.; Schieber, Baruch; Shachnai, Hadas
3
2019
The Euclidean \(k\)-supplier problem. Zbl 1442.90169
Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas
3
2020
Improved approximations of crossings in graph drawings. Zbl 1296.68109
Even, Guy; Guha, Sudipto; Schieber, Baruch
2
2000
Dynamic pricing for impatient bidders. Zbl 1300.91031
Bansal, Nikhil; Chen, Ning; Cherniavsky, Neva; Rurda, Atri; Schieber, Baruch; Sviridenko, Maxim
2
2010
Parallel construction of a suffix tree. Zbl 0642.68132
Landau, Gad M.; Schieber, Baruch; Vishkin, Uzi
2
1987
On finding lowest common ancestors: Simplification and parallelization. Zbl 0652.68038
Schieber, Baruch; Vishkin, Uzi
2
1988
Finding the edge connectivity of directed graphs. Zbl 0664.05040
Mansour, Yishay; Schieber, Baruch
2
1989
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 approximability of the binary paintshop problem. Zbl 1407.68194
Gupta, Anupam; Kale, Satyen; Nagarajan, Viswanath; Saket, Rishi; Schieber, Baruch
2
2013
Lower bounds for computations with the floor operation. Zbl 0682.68035
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
2
1989
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 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 a minimum-weight \(k\)-link path in graphs with the concave Monge property. Zbl 0848.68073
Schieber, Baruch
2
1995
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
All-or-nothing generalized assignment with application to scheduling advertising campaigns. Zbl 1445.90049
Adany, Ron; Feldman, Moran; Haramaty, Elad; Khandekar, Rohit; Schieber, Baruch; Schwartz, Roy; Shachnai, Hadas; Tamir, Tami
2
2016
Optimal computation of census functions in the postal model. Zbl 0941.68821
Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch
1
1995
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
Lower bounds on the depth of monotone arithmetic computations. Zbl 0977.68545
Coppersmith, Don; Schieber, Baruch
1
1992
Bandwidth allocation with preemption. (Extended abstract). Zbl 0978.68501
Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch
1
1995
The power of multimedia: Combining point-to-point and multi-access networks. Zbl 0691.68033
Afek, Yehuda; Landau, Gad M.; Schieber, Baruch; Yung, Moti
1
1990
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
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 0837.94015
Gusfield, Dan; Landau, Gad M.; Schieber, Baruch
1
1993
Guaranteeing fair service to persistent dependent tasks. Zbl 0847.90077
Bar-Noy, Amotz; Mayer, Alain; Schieber, Baruch; Sudan, Madhu
1
1995
All-or-nothing generalized assignment with application to scheduling advertising campaigns. Zbl 1331.90035
Adany, Ron; Feldman, Moran; Haramaty, Elad; Khandekar, Rohit; Schieber, Baruch; Schwartz, Roy; Shachnai, Hadas; Tamir, Tami
1
2013
A tight bound for approximating the square root. Zbl 1336.68095
Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
1
1997
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 1445.90030
Bar-Noy, Amotz; Guha, Sudipto; Katz, Yoav; Naor, Joseph (Seffi); Schieber, Baruch; Shachnai, Hadas
1
2009
Generalized assignment of time-sensitive item groups. Zbl 07378636
Sarpatwar, Kanthi; Schieber, Baruch; Shachnai, Hadas
1
2018
The Euclidean \(k\)-supplier problem. Zbl 1442.90169
Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas
3
2020
Constrained submodular maximization via greedy local search. Zbl 1476.90289
Sarpatwar, Kanthi K.; Schieber, Baruch; Shachnai, Hadas
3
2019
A theory and algorithms for combinatorial reoptimization. Zbl 1396.90076
Schieber, Baruch; Shachnai, Hadas; Tamir, Gal; Tamir, Tami
7
2018
Generalized assignment of time-sensitive item groups. Zbl 07378636
Sarpatwar, Kanthi; Schieber, Baruch; Shachnai, Hadas
1
2018
All-or-nothing generalized assignment with application to scheduling advertising campaigns. Zbl 1445.90049
Adany, Ron; Feldman, Moran; Haramaty, Elad; Khandekar, Rohit; Schieber, Baruch; Schwartz, Roy; Shachnai, Hadas; Tamir, Tami
2
2016
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
2
2013
All-or-nothing generalized assignment with application to scheduling advertising campaigns. Zbl 1331.90035
Adany, Ron; Feldman, Moran; Haramaty, Elad; Khandekar, Rohit; Schieber, Baruch; Schwartz, Roy; Shachnai, Hadas; Tamir, Tami
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
10
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
12
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
30
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
56
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
The angular-metric traveling salesman problem. Zbl 0941.68056
Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch
17
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
13
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
10
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
16
1999
Fast approximate graph partitioning algorithms. Zbl 0936.68109
Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch
13
1999
Approximating the throughput of multiple machines under real-time scheduling. Zbl 1345.68026
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph (Seffi); Schieber, Baruch
4
1999
Bandwidth allocation with preemption. Zbl 0928.68008
Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch
4
1999
Approximating minimum feedback sets and multicuts in directed graphs. Zbl 0897.68078
Even, G.; Naor, J.; Schieber, B.; Sudan, M.
50
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
11
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
10
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
24
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
3
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
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
43
1995
Divide-and-conquer approximation algorithms via spreading metrics. (Extended abstract). Zbl 0938.68916
Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch
12
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
8
1995
Computing a minimum-weight \(k\)-link path in graphs with the concave Monge property. Zbl 0848.68073
Schieber, Baruch
2
1995
Optimal computation of census functions in the postal model. Zbl 0941.68821
Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch
1
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
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.
17
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
28
1993
Fast deflection routing for packets and worms (extended summary). Zbl 1373.68035
Bar-Noy, Amotz; Raghavan, Prabhakar; Schieber, Baruch; Tamaki, Hisao
5
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 0837.94015
Gusfield, Dan; Landau, Gad M.; Schieber, Baruch
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
Efficient minimum cost matching using quadrangle inequality. Zbl 0942.68778
Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch
6
1992
Fast geometric approximation techniques and geometric embedding problems. Zbl 0776.05034
Bern, Marshall W.; Karloff, Howard J.; Raghavan, Prabhakar; Schieber, Baruch
4
1992
Fast exponentiation using the truncation operation. Zbl 0771.65008
Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
4
1992
Navigating in unfamiliar geometric terrain. Zbl 0800.68485
Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch
3
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
26
1991
On-line dynamic programming with applications to the prediction of RNA secondary structure. Zbl 0724.90080
Larmore, Lawrence L.; Schieber, Baruch
13
1991
Lower bounds for computations with the floor operation. Zbl 0724.68051
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
9
1991
A lower bound for integer greatest common divisor computations. Zbl 0819.11066
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
8
1991
Efficient parallel algorithms for testing k-connectivity and finding disjoint s-t paths in graphs. Zbl 0722.68066
Khuller, Samir; Schieber, Baruch
3
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
1
1990
Finding the edge connectivity of directed graphs. Zbl 0664.05040
Mansour, Yishay; Schieber, Baruch
2
1989
Lower bounds for computations with the floor operation. Zbl 0682.68035
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
2
1989
On finding lowest common ancestors: Simplification and parallelization. Zbl 0669.68049
Schieber, Baruch; Vishkin, Uzi
92
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
2
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,476 Authors

13 Schieber, Baruch
13 Shachnai, Hadas
12 Chen, Danny Ziyi
12 Landau, Gad M.
12 Rawitz, Dror
11 Crochemore, Maxime
11 Iliopoulos, Costas S.
9 Albers, Susanne
9 Vishkin, Uzi
8 Chrobak, Marek
8 López-Ortiz, Alejandro
8 Park, Kunsoo
8 Punnen, Abraham P.
8 Raman, Venkatesh
8 Satti, Srinivasa Rao
8 Tamir, Tami
8 Xu, Yinfeng
8 Zaks, Shmuel
7 Chakraborty, Sankardeep
7 Epstein, Leah
7 Favrholdt, Lene Monrad
7 Fraigniaud, Pierre
7 Larsen, Kim Skak
7 Pelc, Andrzej
7 Saxena, Sanjeev Kumar
6 Amir, Amihood
6 Apostolico, Alberto
6 Bar-Yehuda, Reuven
6 Boyar, Joan F.
6 Levin, Asaf
6 Nagamochi, Hiroshi
6 Pilipczuk, Marcin L.
6 Shalom, Mordechai
6 Wang, Haitao
6 Woeginger, Gerhard Johannes
5 Azar, Yossi
5 Bienkowski, Marcin
5 Chakaravarthy, Venkatesan T.
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 Rytter, Wojciech
5 Sgall, Jiří
5 Spieksma, Frits C. R.
5 van de Klundert, Joris
5 Voloshin, Ariella
5 Wiese, Andreas
5 Zhang, Huili
4 Bar-Noy, Amotz
4 Bein, Wolfgang W.
4 Bender, Michael A.
4 Buchbinder, Niv
4 Chimani, Markus
4 Durocher, Stephane
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 Katoh, Naoki
4 Khuller, Samir
4 Kobayashi, Koji M.
4 Kortsarz, Guy
4 Kulik, Ariel
4 Larmore, Lawrence L.
4 Lee, Euiwoong
4 Li, Minming
4 Liao, Chung-Shou
4 Luan, Shuang
4 Mansour, Yishay
4 Mitchell, Joseph S. B.
4 Niedermeier, Rolf
4 Nikolenko, Sergey I.
4 Nonner, Tim
4 Park, James K.
4 Ramachandran, Vijaya
4 Sabharwal, Yogish
4 Saurabh, Saket
4 Sirotkin, Aleksandr Vladimirovich
4 Tejel, Javier
4 Tokuyama, Takeshi
4 Wong, Prudence Wai-Ha
3 Adamaszek, Anna
3 Arkin, Esther M.
3 Aronov, Boris
...and 1,376 more Authors
all top 5

Cited in 109 Serials

137 Theoretical Computer Science
78 Algorithmica
65 Information Processing Letters
54 Discrete Applied Mathematics
36 Journal of Combinatorial Optimization
32 Journal of Computer and System Sciences
27 European Journal of Operational Research
25 Journal of Scheduling
21 Theory of Computing Systems
20 Information and Computation
18 Journal of Discrete Algorithms
17 Operations Research Letters
12 Computers & Operations Research
11 SIAM Journal on Computing
11 Distributed Computing
11 Discrete Optimization
10 International Journal of Computational Geometry & Applications
10 Computational Geometry
10 International Journal of Foundations of Computer Science
9 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
3 Discrete Mathematics, Algorithms and Applications
2 Acta Informatica
2 Journal of Mathematical Biology
2 Applied Mathematics and Computation
2 Automatica
2 Computing
2 Journal of Graph Theory
2 Mathematics of Operations Research
2 Mathematical Systems Theory
2 Naval Research Logistics
2 Operations Research
2 European Journal of Combinatorics
2 Combinatorica
2 Asia-Pacific Journal of Operational Research
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
1 ACM Computing Surveys
1 Artificial Intelligence
1 Computers & Mathematics with Applications
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 Statistica Neerlandica
1 Theory and Decision
1 Journal of Information & Optimization Sciences
1 Optimization
1 Journal of Symbolic Computation
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
1 4OR
...and 9 more Serials

Citations by Year