Edit Profile (opens in new tab) Schieber, Baruch Compute Distance To: Compute Author ID: 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 all top 5 Serials 13 SIAM Journal on Computing 8 Discrete Applied Mathematics 6 Algorithmica 5 Journal of Algorithms 5 ACM Transactions on Algorithms 4 Information Processing Letters 4 Journal of the ACM 3 Journal of Scheduling 2 Journal of the Association for Computing Machinery 2 Mathematics of Operations Research 2 Theoretical Computer Science 2 Information and Computation 2 International Journal of Computational Geometry & Applications 1 Journal of Computer and System Sciences 1 Operations Research Letters 1 Journal of Complexity 1 Discrete & Computational Geometry 1 SIAM Journal on Discrete Mathematics 1 Computational Complexity 1 Theory of Computing Systems 1 Journal of Combinatorial Optimization all top 5 Fields 104 Computer science (68-XX) 34 Operations research, mathematical programming (90-XX) 24 Combinatorics (05-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Biology and other natural sciences (92-XX) 3 Information and communication theory, circuits (94-XX) 2 Mathematical logic and foundations (03-XX) 2 Convex and discrete geometry (52-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications 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.68049Schieber, Baruch; Vishkin, Uzi 92 1988 A unified approach to approximating resource allocation and scheduling. Zbl 1323.68564Bar-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.68078Even, G.; Naor, J.; Schieber, B.; Sudan, M. 50 1998 Competitive paging with locality of reference. Zbl 0827.68027Borodin, Allan; Irani, Sandy; Raghavan, Prabhakar; Schieber, Baruch 43 1995 Buffer overflow management in QoS switches. Zbl 1112.90025Kesselman, 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.68073Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch 32 2001 A quasi-PTAS for unsplittable flow on line graphs. Zbl 1301.68264Bansal, Nikhil; Chakrabarti, Amit; Epstein, Amir; Schieber, Baruch 30 2006 Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values. Zbl 0782.68031Berkman, Omer; Schieber, Baruch; Vishkin, Uzi 28 1993 Divide-and-conquer approximation algorithms via spreading metrics. Zbl 1303.68156Even, Guy; Naor, Joseph (Seffi); Rao, Satish; Schieber, Baruch 27 2000 The Canadian Traveller Problem. Zbl 0800.68642Bar-Noy, Amotz; Schieber, Baruch 26 1991 Parallel construction of a suffix tree with applications. Zbl 0646.68080Apostolico, A.; Iliopoulos, C.; Landau, G. M.; Schieber, B.; Vishkin, U. 24 1988 Navigating in unfamiliar geometric terrain. Zbl 1075.68608Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch 24 1997 Minimizing service and operation costs of periodic scheduling. Zbl 1082.90523Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch 21 2002 Parallel ear decomposition search (EDS) and st-numbering in graphs. Zbl 0632.68066Maon, Yael; Schieber, Baruch; Vishkin, Uzi 18 1986 The angular-metric traveling salesman problem. Zbl 0941.68056Aggarwal, 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.68084Aggarwal, A.; Schieber, B.; Tokuyama, T. 17 1994 Efficient recovery from power outage (extended abstract). Zbl 1345.90042Guha, Sudipto; Moss, Anna; Naor, Joseph (Seffi); Schieber, Baruch 16 1999 An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0748.68021Gusfield, Dan; Landau, Gad M.; Schieber, Baruch 15 1992 On finding most uniform spanning trees. Zbl 0645.05035Galil, Zvi; Schieber, Baruch 14 1988 A unified approach to approximating resource allocation and scheduling. Zbl 1296.68023Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch 13 2000 Fast approximate graph partitioning algorithms. Zbl 0936.68109Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch 13 1999 On-line dynamic programming with applications to the prediction of RNA secondary structure. Zbl 0724.90080Larmore, Lawrence L.; Schieber, Baruch 13 1991 Efficient routing and scheduling algorithms for optical networks. Zbl 0874.68018Aggarwal, 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.68160Even, Guy; Guha, Sudipto; Schieber, Baruch 13 2003 Divide-and-conquer approximation algorithms via spreading metrics. (Extended abstract). Zbl 0938.68916Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch 12 1995 Message multicasting in heterogeneous networks. Zbl 0963.68079Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch 12 2000 Multicasting in heterogeneous networks. Zbl 1028.68013Bar-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.68347Even, Guy; Levi, Retsef; Rawitz, Dror; Schieber, Baruch; Shahar, Shimon (Moni); Sviridenko, Maxim 12 2008 On independent spanning trees. Zbl 0770.05036Khuller, Samir; Schieber, Baruch 11 1992 Computing a minimum weight \(k\)-link path in graphs with the concave Monge property. Zbl 0916.68066Schieber, Baruch 11 1998 A sublinear space, polynomial time algorithm for directed s-t connectivity. Zbl 0908.05080Barnes, Greg; Buss, Jonathan F.; Ruzzo, Walter L.; Schieber, Baruch 10 1998 Optimal multiple message broadcasting in telephone-like communication systems. Zbl 0986.90008Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch 10 2000 Approximating minimum subset feedback sets in undirected graphs with applications. Zbl 0941.68057Even, Guy; Naor, Joseph; Schieber, Baruch; Zosin, Leonid 10 2000 Minimizing busy time in multiple machine real-time scheduling. Zbl 1245.68038Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami 10 2010 Further improvements in competitive guarantees for QoS buffering. Zbl 1098.68516Bansal, Nikhil; Fleischer, Lisa K.; Kimbrel, Tracy; Mahdian, Mohammad; Schieber, Baruch; Sviridenko, Maxim 9 2004 Lower bounds for computations with the floor operation. Zbl 0724.68051Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 9 1991 Minimizing setup and beam-on times in radiation therapy. Zbl 1155.92325Bansal, Nikhil; Coppersmith, Don; Schieber, Baruch 9 2006 A lower bound for integer greatest common divisor computations. Zbl 0819.11066Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 8 1991 Efficient minimum cost matching and transportation using the quadrangle inequality. Zbl 0849.68043Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch 8 1995 Buffer overflow management in QoS switches. Zbl 1323.68053Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim 7 2001 Efficient routing in optical networks. Zbl 0885.68083Aggarwal, 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.90095Larmore, Lawrence L.; Schieber, Baruch 7 1990 A theory and algorithms for combinatorial reoptimization. Zbl 1396.90076Schieber, Baruch; Shachnai, Hadas; Tamir, Gal; Tamir, Tami 7 2018 Efficient minimum cost matching using quadrangle inequality. Zbl 0942.68778Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch 6 1992 Sparse LCS common substring alignment. Zbl 1178.68186Landau, 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.90027Baptiste, Philippe; Schieber, Baruch 6 2003 Real-time scheduling to minimize machine busy times. Zbl 1333.90046Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami 6 2015 Parallel ear decomposition search (EDS) and st-numbering in graphs. Zbl 0595.68056Maon, Yael; Schieber, Baruch; Vishkin, Uzi 5 1986 Fast deflection routing for packets and worms (extended summary). Zbl 1373.68035Bar-Noy, Amotz; Raghavan, Prabhakar; Schieber, Baruch; Tamaki, Hisao 5 1993 Minimizing service and operation costs of periodic scheduling. Zbl 0929.68011Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch 5 1998 Calling names on nameless networks. Zbl 0942.68790Schieber, Baruch; Snir, Marc 5 1994 Approximating the throughput of multiple machines under real-time scheduling. Zbl 1345.68026Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph (Seffi); Schieber, Baruch 4 1999 Fast geometric approximation techniques and geometric embedding problems. Zbl 0776.05034Bern, Marshall W.; Karloff, Howard J.; Raghavan, Prabhakar; Schieber, Baruch 4 1992 Fast approximate graph partitioning algorithms. Zbl 1321.05259Even, Guy; Naor, Joseph (Seffi); Rao, Satish; Schieber, Baruch 4 1997 Fast exponentiation using the truncation operation. Zbl 0771.65008Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 4 1992 Computing the minimum DNF representation of Boolean functions defined by intervals. Zbl 1101.68089Schieber, Baruch; Geist, Daniel; Zaks, Ayal 4 2005 Bandwidth allocation with preemption. Zbl 0928.68008Bar-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.68040Schieber, Baruch; Vishkin, Uzi 4 1990 The Euclidean \(k\)-supplier problem. Zbl 1377.90053Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas 4 2013 Navigating in unfamiliar geometric terrain. Zbl 0800.68485Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch 3 1992 Competitive paging with locality of reference. Zbl 0800.68484Borodin, Allan; Irani, Sandy; Raghavan, Prabhakar; Schieber, Baruch 3 1992 The angular-metric traveling salesman problem. Zbl 1321.68293Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch 3 1997 Sparse LCS common substring alignment. Zbl 1279.68369Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal 3 2003 Guaranteeing fair service to persistent dependent tasks. Zbl 0910.90174Bar-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.05070Hoffman, Alan J.; Schieber, Baruch 3 2001 Efficient parallel algorithms for testing k-connectivity and finding disjoint s-t paths in graphs. Zbl 0722.68066Khuller, Samir; Schieber, Baruch 3 1991 Minimizing migrations in fair multiprocessor scheduling of persistent tasks. Zbl 1154.90466Kimbrel, Tracy; Schieber, Baruch; Sviridenko, Maxim 3 2006 Constrained submodular maximization via greedy local search. Zbl 1476.90289Sarpatwar, Kanthi K.; Schieber, Baruch; Shachnai, Hadas 3 2019 The Euclidean \(k\)-supplier problem. Zbl 1442.90169Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas 3 2020 Improved approximations of crossings in graph drawings. Zbl 1296.68109Even, Guy; Guha, Sudipto; Schieber, Baruch 2 2000 Dynamic pricing for impatient bidders. Zbl 1300.91031Bansal, Nikhil; Chen, Ning; Cherniavsky, Neva; Rurda, Atri; Schieber, Baruch; Sviridenko, Maxim 2 2010 Parallel construction of a suffix tree. Zbl 0642.68132Landau, Gad M.; Schieber, Baruch; Vishkin, Uzi 2 1987 On finding lowest common ancestors: Simplification and parallelization. Zbl 0652.68038Schieber, Baruch; Vishkin, Uzi 2 1988 Finding the edge connectivity of directed graphs. Zbl 0664.05040Mansour, Yishay; Schieber, Baruch 2 1989 Computing external farthest neighbors for a simple polygon. Zbl 0772.68094Agarwal, Pankaj K.; Aggarwal, Alok; Aronov, Boris; Kosaraju, S. Rao; Schieber, Baruch; Suri, Subhash 2 1991 The approximability of the binary paintshop problem. Zbl 1407.68194Gupta, Anupam; Kale, Satyen; Nagarajan, Viswanath; Saket, Rishi; Schieber, Baruch 2 2013 Lower bounds for computations with the floor operation. Zbl 0682.68035Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 2 1989 A linear-time algorithm for computing the intersection of all odd cycles in a graph. Zbl 0867.05066Cai, Leizhen; Schieber, Baruch 2 1997 A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle. Zbl 0806.68052Fiat, 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.68025Mansour, Yishay; Schieber, Baruch 2 1992 Computing a minimum-weight \(k\)-link path in graphs with the concave Monge property. Zbl 0848.68073Schieber, Baruch 2 1995 A fast parallel algorithm for finding the convex hull of a sorted point set. Zbl 0854.68039Berkman, Omer; Schieber, Baruch; Vishkin, Uzi 2 1996 All-or-nothing generalized assignment with application to scheduling advertising campaigns. Zbl 1445.90049Adany, 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.68821Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch 1 1995 Throughput maximization of real-time scheduling with batching. Zbl 1093.68547Bar-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.68545Coppersmith, Don; Schieber, Baruch 1 1992 Bandwidth allocation with preemption. (Extended abstract). Zbl 0978.68501Bar-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.68033Afek, Yehuda; Landau, Gad M.; Schieber, Baruch; Yung, Moti 1 1990 Shape rectangularization problems in intensity-modulated radiation therapy. Zbl 1215.68245Bansal, 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.68033Mansour, Yishay; Park, James K.; Schieber, Baruch; Sen, Sandeep 1 1993 An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0837.94015Gusfield, Dan; Landau, Gad M.; Schieber, Baruch 1 1993 Guaranteeing fair service to persistent dependent tasks. Zbl 0847.90077Bar-Noy, Amotz; Mayer, Alain; Schieber, Baruch; Sudan, Madhu 1 1995 All-or-nothing generalized assignment with application to scheduling advertising campaigns. Zbl 1331.90035Adany, 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.68095Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 1 1997 Dynamic pricing for impatient bidders. Zbl 1303.91077Bansal, Nikhil; Chen, Ning; Cherniavsky, Neva; Rudra, Atri; Schieber, Baruch; Sviridenko, Maxim 1 2007 Throughput maximization of real-time scheduling with batching. Zbl 1445.90030Bar-Noy, Amotz; Guha, Sudipto; Katz, Yoav; Naor, Joseph (Seffi); Schieber, Baruch; Shachnai, Hadas 1 2009 Generalized assignment of time-sensitive item groups. Zbl 07378636Sarpatwar, Kanthi; Schieber, Baruch; Shachnai, Hadas 1 2018 The Euclidean \(k\)-supplier problem. Zbl 1442.90169Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas 3 2020 Constrained submodular maximization via greedy local search. Zbl 1476.90289Sarpatwar, Kanthi K.; Schieber, Baruch; Shachnai, Hadas 3 2019 A theory and algorithms for combinatorial reoptimization. Zbl 1396.90076Schieber, Baruch; Shachnai, Hadas; Tamir, Gal; Tamir, Tami 7 2018 Generalized assignment of time-sensitive item groups. Zbl 07378636Sarpatwar, Kanthi; Schieber, Baruch; Shachnai, Hadas 1 2018 All-or-nothing generalized assignment with application to scheduling advertising campaigns. Zbl 1445.90049Adany, 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.90046Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami 6 2015 The Euclidean \(k\)-supplier problem. Zbl 1377.90053Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas 4 2013 The approximability of the binary paintshop problem. Zbl 1407.68194Gupta, Anupam; Kale, Satyen; Nagarajan, Viswanath; Saket, Rishi; Schieber, Baruch 2 2013 All-or-nothing generalized assignment with application to scheduling advertising campaigns. Zbl 1331.90035Adany, 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.68245Bansal, 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.68038Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami 10 2010 Dynamic pricing for impatient bidders. Zbl 1300.91031Bansal, Nikhil; Chen, Ning; Cherniavsky, Neva; Rurda, Atri; Schieber, Baruch; Sviridenko, Maxim 2 2010 Throughput maximization of real-time scheduling with batching. Zbl 1445.90030Bar-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.68347Even, Guy; Levi, Retsef; Rawitz, Dror; Schieber, Baruch; Shahar, Shimon (Moni); Sviridenko, Maxim 12 2008 Dynamic pricing for impatient bidders. Zbl 1303.91077Bansal, Nikhil; Chen, Ning; Cherniavsky, Neva; Rudra, Atri; Schieber, Baruch; Sviridenko, Maxim 1 2007 A quasi-PTAS for unsplittable flow on line graphs. Zbl 1301.68264Bansal, Nikhil; Chakrabarti, Amit; Epstein, Amir; Schieber, Baruch 30 2006 Minimizing setup and beam-on times in radiation therapy. Zbl 1155.92325Bansal, Nikhil; Coppersmith, Don; Schieber, Baruch 9 2006 Minimizing migrations in fair multiprocessor scheduling of persistent tasks. Zbl 1154.90466Kimbrel, Tracy; Schieber, Baruch; Sviridenko, Maxim 3 2006 Computing the minimum DNF representation of Boolean functions defined by intervals. Zbl 1101.68089Schieber, Baruch; Geist, Daniel; Zaks, Ayal 4 2005 Buffer overflow management in QoS switches. Zbl 1112.90025Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim 33 2004 Further improvements in competitive guarantees for QoS buffering. Zbl 1098.68516Bansal, 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.68160Even, Guy; Guha, Sudipto; Schieber, Baruch 13 2003 Sparse LCS common substring alignment. Zbl 1178.68186Landau, 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.90027Baptiste, Philippe; Schieber, Baruch 6 2003 Sparse LCS common substring alignment. Zbl 1279.68369Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal 3 2003 Minimizing service and operation costs of periodic scheduling. Zbl 1082.90523Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch 21 2002 Throughput maximization of real-time scheduling with batching. Zbl 1093.68547Bar-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.68564Bar-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.68073Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch 32 2001 Buffer overflow management in QoS switches. Zbl 1323.68053Kesselman, 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.05070Hoffman, Alan J.; Schieber, Baruch 3 2001 Divide-and-conquer approximation algorithms via spreading metrics. Zbl 1303.68156Even, Guy; Naor, Joseph (Seffi); Rao, Satish; Schieber, Baruch 27 2000 The angular-metric traveling salesman problem. Zbl 0941.68056Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch 17 2000 A unified approach to approximating resource allocation and scheduling. Zbl 1296.68023Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch 13 2000 Message multicasting in heterogeneous networks. Zbl 0963.68079Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch 12 2000 Optimal multiple message broadcasting in telephone-like communication systems. Zbl 0986.90008Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch 10 2000 Approximating minimum subset feedback sets in undirected graphs with applications. Zbl 0941.68057Even, Guy; Naor, Joseph; Schieber, Baruch; Zosin, Leonid 10 2000 Improved approximations of crossings in graph drawings. Zbl 1296.68109Even, Guy; Guha, Sudipto; Schieber, Baruch 2 2000 Efficient recovery from power outage (extended abstract). Zbl 1345.90042Guha, Sudipto; Moss, Anna; Naor, Joseph (Seffi); Schieber, Baruch 16 1999 Fast approximate graph partitioning algorithms. Zbl 0936.68109Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch 13 1999 Approximating the throughput of multiple machines under real-time scheduling. Zbl 1345.68026Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph (Seffi); Schieber, Baruch 4 1999 Bandwidth allocation with preemption. Zbl 0928.68008Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch 4 1999 Approximating minimum feedback sets and multicuts in directed graphs. Zbl 0897.68078Even, G.; Naor, J.; Schieber, B.; Sudan, M. 50 1998 Multicasting in heterogeneous networks. Zbl 1028.68013Bar-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.68066Schieber, Baruch 11 1998 A sublinear space, polynomial time algorithm for directed s-t connectivity. Zbl 0908.05080Barnes, Greg; Buss, Jonathan F.; Ruzzo, Walter L.; Schieber, Baruch 10 1998 Minimizing service and operation costs of periodic scheduling. Zbl 0929.68011Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch 5 1998 Guaranteeing fair service to persistent dependent tasks. Zbl 0910.90174Bar-Noy, Amotz; Mayer, Alain; Schieber, Baruch; Sudan, Madhu 3 1998 Navigating in unfamiliar geometric terrain. Zbl 1075.68608Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch 24 1997 Fast approximate graph partitioning algorithms. Zbl 1321.05259Even, Guy; Naor, Joseph (Seffi); Rao, Satish; Schieber, Baruch 4 1997 The angular-metric traveling salesman problem. Zbl 1321.68293Aggarwal, 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.05066Cai, Leizhen; Schieber, Baruch 2 1997 A tight bound for approximating the square root. Zbl 1336.68095Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 1 1997 Efficient routing in optical networks. Zbl 0885.68083Aggarwal, 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.68039Berkman, Omer; Schieber, Baruch; Vishkin, Uzi 2 1996 Competitive paging with locality of reference. Zbl 0827.68027Borodin, Allan; Irani, Sandy; Raghavan, Prabhakar; Schieber, Baruch 43 1995 Divide-and-conquer approximation algorithms via spreading metrics. (Extended abstract). Zbl 0938.68916Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch 12 1995 Efficient minimum cost matching and transportation using the quadrangle inequality. Zbl 0849.68043Aggarwal, 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.68073Schieber, Baruch 2 1995 Optimal computation of census functions in the postal model. Zbl 0941.68821Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch 1 1995 Bandwidth allocation with preemption. (Extended abstract). Zbl 0978.68501Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch 1 1995 Guaranteeing fair service to persistent dependent tasks. Zbl 0847.90077Bar-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.68084Aggarwal, A.; Schieber, B.; Tokuyama, T. 17 1994 Efficient routing and scheduling algorithms for optical networks. Zbl 0874.68018Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu 13 1994 Calling names on nameless networks. Zbl 0942.68790Schieber, Baruch; Snir, Marc 5 1994 A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle. Zbl 0806.68052Fiat, A.; Rabani, Y.; Ravid, Y.; Schieber, B. 2 1994 Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values. Zbl 0782.68031Berkman, Omer; Schieber, Baruch; Vishkin, Uzi 28 1993 Fast deflection routing for packets and worms (extended summary). Zbl 1373.68035Bar-Noy, Amotz; Raghavan, Prabhakar; Schieber, Baruch; Tamaki, Hisao 5 1993 Improved selection in totally monotone arrays. Zbl 0777.68033Mansour, Yishay; Park, James K.; Schieber, Baruch; Sen, Sandeep 1 1993 An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0837.94015Gusfield, Dan; Landau, Gad M.; Schieber, Baruch 1 1993 An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0748.68021Gusfield, Dan; Landau, Gad M.; Schieber, Baruch 15 1992 On independent spanning trees. Zbl 0770.05036Khuller, Samir; Schieber, Baruch 11 1992 Efficient minimum cost matching using quadrangle inequality. Zbl 0942.68778Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch 6 1992 Fast geometric approximation techniques and geometric embedding problems. Zbl 0776.05034Bern, Marshall W.; Karloff, Howard J.; Raghavan, Prabhakar; Schieber, Baruch 4 1992 Fast exponentiation using the truncation operation. Zbl 0771.65008Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 4 1992 Navigating in unfamiliar geometric terrain. Zbl 0800.68485Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch 3 1992 Competitive paging with locality of reference. Zbl 0800.68484Borodin, 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.68025Mansour, Yishay; Schieber, Baruch 2 1992 Lower bounds on the depth of monotone arithmetic computations. Zbl 0977.68545Coppersmith, Don; Schieber, Baruch 1 1992 The Canadian Traveller Problem. Zbl 0800.68642Bar-Noy, Amotz; Schieber, Baruch 26 1991 On-line dynamic programming with applications to the prediction of RNA secondary structure. Zbl 0724.90080Larmore, Lawrence L.; Schieber, Baruch 13 1991 Lower bounds for computations with the floor operation. Zbl 0724.68051Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 9 1991 A lower bound for integer greatest common divisor computations. Zbl 0819.11066Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 8 1991 Efficient parallel algorithms for testing k-connectivity and finding disjoint s-t paths in graphs. Zbl 0722.68066Khuller, Samir; Schieber, Baruch 3 1991 Computing external farthest neighbors for a simple polygon. Zbl 0772.68094Agarwal, 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.90095Larmore, 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.68040Schieber, Baruch; Vishkin, Uzi 4 1990 The power of multimedia: Combining point-to-point and multi-access networks. Zbl 0691.68033Afek, Yehuda; Landau, Gad M.; Schieber, Baruch; Yung, Moti 1 1990 Finding the edge connectivity of directed graphs. Zbl 0664.05040Mansour, Yishay; Schieber, Baruch 2 1989 Lower bounds for computations with the floor operation. Zbl 0682.68035Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 2 1989 On finding lowest common ancestors: Simplification and parallelization. Zbl 0669.68049Schieber, Baruch; Vishkin, Uzi 92 1988 Parallel construction of a suffix tree with applications. Zbl 0646.68080Apostolico, A.; Iliopoulos, C.; Landau, G. M.; Schieber, B.; Vishkin, U. 24 1988 On finding most uniform spanning trees. Zbl 0645.05035Galil, Zvi; Schieber, Baruch 14 1988 On finding lowest common ancestors: Simplification and parallelization. Zbl 0652.68038Schieber, Baruch; Vishkin, Uzi 2 1988 Parallel construction of a suffix tree. Zbl 0642.68132Landau, Gad M.; Schieber, Baruch; Vishkin, Uzi 2 1987 Parallel ear decomposition search (EDS) and st-numbering in graphs. Zbl 0632.68066Maon, Yael; Schieber, Baruch; Vishkin, Uzi 18 1986 Parallel ear decomposition search (EDS) and st-numbering in graphs. Zbl 0595.68056Maon, Yael; Schieber, Baruch; Vishkin, Uzi 5 1986 all cited Publications top 5 cited Publications 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 all top 5 Cited in 26 Fields 623 Computer science (68-XX) 327 Operations research, mathematical programming (90-XX) 197 Combinatorics (05-XX) 27 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 21 Biology and other natural sciences (92-XX) 17 Numerical analysis (65-XX) 8 Convex and discrete geometry (52-XX) 7 Information and communication theory, circuits (94-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Systems theory; control (93-XX) 4 Mathematical logic and foundations (03-XX) 4 Geometry (51-XX) 4 Probability theory and stochastic processes (60-XX) 4 Statistics (62-XX) 2 General and overarching topics; collections (00-XX) 2 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Mechanics of particles and systems (70-XX) 1 History and biography (01-XX) 1 Algebraic geometry (14-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Geophysics (86-XX) Citations by Year