Edit Profile Schieber, Baruch Compute Distance To: Compute Author ID: 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 all top 5 Serials 13 SIAM Journal on Computing 8 Discrete Applied Mathematics 6 Algorithmica 5 Journal of Algorithms 4 Information Processing Letters 4 Journal of the ACM 4 ACM Transactions on Algorithms 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 100 Computer science (68-XX) 33 Operations research, mathematical programming (90-XX) 22 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 95 Publications have been cited 986 times in 856 Documents Cited by ▼ Year ▼ On finding lowest common ancestors: Simplification and parallelization. Zbl 0669.68049Schieber, Baruch; Vishkin, Uzi 93 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 55 2001 Approximating minimum feedback sets and multicuts in directed graphs. Zbl 0897.68078Even, G.; Naor, J.; Schieber, B.; Sudan, M. 49 1998 Competitive paging with locality of reference. Zbl 0827.68027Borodin, Allan; Irani, Sandy; Raghavan, Prabhakar; Schieber, Baruch 47 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 Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values. Zbl 0782.68031Berkman, Omer; Schieber, Baruch; Vishkin, Uzi 29 1993 A quasi-PTAS for unsplittable flow on line graphs. Zbl 1301.68264Bansal, Nikhil; Chakrabarti, Amit; Epstein, Amir; Schieber, Baruch 28 2006 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 25 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 22 1997 Minimizing service and operation costs of periodic scheduling. Zbl 1082.90523Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch 21 2002 A unified approach to approximating resource allocation and scheduling. Zbl 1296.68023Bar-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.68084Aggarwal, A.; Schieber, B.; Tokuyama, T. 18 1994 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 16 2000 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 15 2008 An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0748.68021Gusfield, Dan; Landau, Gad M.; Schieber, Baruch 15 1992 On-line dynamic programming with applications to the prediction of RNA secondary structure. Zbl 0724.90080Larmore, Lawrence L.; Schieber, Baruch 15 1991 On finding most uniform spanning trees. Zbl 0645.05035Galil, Zvi; Schieber, Baruch 14 1988 Improved approximations of crossings in graph drawings and VLSI layout areas. Zbl 1029.68160Even, Guy; Guha, Sudipto; Schieber, Baruch 13 2003 Efficient recovery from power outage (extended abstract). Zbl 1345.90042Guha, Sudipto; Moss, Anna; Naor, Joseph (Seffi); Schieber, Baruch 13 1999 Fast approximate graph partitioning algorithms. Zbl 0936.68109Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch 13 1999 Divide-and-conquer approximation algorithms via spreading metrics. (Extended abstract). Zbl 0938.68916Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch 13 1995 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 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 Minimizing busy time in multiple machine real-time scheduling. Zbl 1245.68038Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami 11 2010 Optimal multiple message broadcasting in telephone-like communication systems. Zbl 0986.90008Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch 11 2000 On independent spanning trees. Zbl 0770.05036Khuller, Samir; Schieber, Baruch 11 1992 A lower bound for integer greatest common divisor computations. Zbl 0819.11066Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 11 1991 Approximating minimum subset feedback sets in undirected graphs with applications. Zbl 0941.68057Even, 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.68066Schieber, Baruch 10 1998 Lower bounds for computations with the floor operation. Zbl 0724.68051Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 10 1991 Minimizing setup and beam-on times in radiation therapy. Zbl 1155.92325Bansal, Nikhil; Coppersmith, Don; Schieber, Baruch 9 2006 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 A sublinear space, polynomial time algorithm for directed s-t connectivity. Zbl 0908.05080Barnes, Greg; Buss, Jonathan F.; Ruzzo, Walter L.; Schieber, Baruch 8 1998 Navigating in unfamiliar geometric terrain. Zbl 0800.68485Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch 8 1992 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 Real-time scheduling to minimize machine busy times. Zbl 1333.90046Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami 6 2015 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 Efficient minimum cost matching and transportation using the quadrangle inequality. Zbl 0849.68043Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch 6 1995 Efficient minimum cost matching using quadrangle inequality. Zbl 0942.68778Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch 6 1992 A theory and algorithms for combinatorial reoptimization. Zbl 1396.90076Schieber, Baruch; Shachnai, Hadas; Tamir, Gal; Tamir, Tami 5 2018 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 Fast deflection routing for packets and worms (extended summary). Zbl 1373.68035Bar-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.68066Khuller, Samir; Schieber, Baruch 5 1991 Parallel ear decomposition search (EDS) and st-numbering in graphs. Zbl 0595.68056Maon, Yael; Schieber, Baruch; Vishkin, Uzi 5 1986 The Euclidean \(k\)-supplier problem. Zbl 1377.90053Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas 4 2013 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 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 Fast geometric approximation techniques and geometric embedding problems. Zbl 0776.05034Bern, 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.68040Schieber, Baruch; Vishkin, Uzi 4 1990 Parallel construction of a suffix tree. Zbl 0642.68132Landau, Gad M.; Schieber, Baruch; Vishkin, Uzi 4 1987 Minimizing migrations in fair multiprocessor scheduling of persistent tasks. Zbl 1154.90466Kimbrel, Tracy; Schieber, Baruch; Sviridenko, Maxim 3 2006 Sparse LCS common substring alignment. Zbl 1279.68369Landau, Gad M.; Schieber, Baruch; Ziv-Ukelson, Michal 3 2003 The edge versus path incidence matrix of series-parallel graphs and greedy packing. Zbl 0991.05070Hoffman, Alan J.; Schieber, Baruch 3 2001 Approximating the throughput of multiple machines under real-time scheduling. Zbl 1345.68026Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph (Seffi); Schieber, Baruch 3 1999 Guaranteeing fair service to persistent dependent tasks. Zbl 0910.90174Bar-Noy, Amotz; Mayer, Alain; Schieber, Baruch; Sudan, Madhu 3 1998 Competitive paging with locality of reference. Zbl 0800.68484Borodin, Allan; Irani, Sandy; Raghavan, Prabhakar; Schieber, Baruch 3 1992 The Euclidean \(k\)-supplier problem. Zbl 1442.90169Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas 2 2020 Constrained submodular maximization via greedy local search. Zbl 07165741Sarpatwar, Kanthi K.; Schieber, Baruch; Shachnai, Hadas 2 2019 Dynamic pricing for impatient bidders. Zbl 1300.91031Bansal, Nikhil; Chen, Ning; Cherniavsky, Neva; Rurda, Atri; Schieber, Baruch; Sviridenko, Maxim 2 2010 Improved approximations of crossings in graph drawings. Zbl 1296.68109Even, Guy; Guha, Sudipto; Schieber, Baruch 2 2000 The angular-metric traveling salesman problem. Zbl 1321.68293Aggarwal, 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.05066Cai, Leizhen; Schieber, Baruch 2 1997 A fast parallel algorithm for finding the convex hull of a sorted point set. Zbl 0854.68039Berkman, Omer; Schieber, Baruch; Vishkin, Uzi 2 1996 Computing a minimum-weight \(k\)-link path in graphs with the concave Monge property. Zbl 0848.68073Schieber, Baruch 2 1995 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 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 power of multimedia: Combining point-to-point and multi-access networks. Zbl 0691.68033Afek, Yehuda; Landau, Gad M.; Schieber, Baruch; Yung, Moti 2 1990 Lower bounds for computations with the floor operation. Zbl 0682.68035Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 2 1989 Finding the edge connectivity of directed graphs. Zbl 0664.05040Mansour, Yishay; Schieber, Baruch 2 1989 On finding lowest common ancestors: Simplification and parallelization. Zbl 0652.68038Schieber, Baruch; Vishkin, Uzi 2 1988 The approximability of the binary paintshop problem. Zbl 1407.68194Gupta, Anupam; Kale, Satyen; Nagarajan, Viswanath; Saket, Rishi; Schieber, Baruch 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 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 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 1093.68547Bar-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.68095Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 1 1997 How much can hardware help routing? Zbl 0891.68008Borodin, Allan; Raghavan, Prabhakar; Schieber, Baruch; Upfal, Eli 1 1997 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 Optimal computation of census functions in the postal model. Zbl 0941.68821Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch 1 1995 An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0837.94015Gusfield, Dan; Landau, Gad M.; Schieber, Baruch 1 1993 Improved selection in totally monotone arrays. Zbl 0777.68033Mansour, Yishay; Park, James K.; Schieber, Baruch; Sen, Sandeep 1 1993 Lower bounds on the depth of monotone arithmetic computations. Zbl 0977.68545Coppersmith, Don; Schieber, Baruch 1 1992 The Euclidean \(k\)-supplier problem. Zbl 1442.90169Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas 2 2020 Constrained submodular maximization via greedy local search. Zbl 07165741Sarpatwar, Kanthi K.; Schieber, Baruch; Shachnai, Hadas 2 2019 A theory and algorithms for combinatorial reoptimization. Zbl 1396.90076Schieber, Baruch; Shachnai, Hadas; Tamir, Gal; Tamir, Tami 5 2018 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 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 11 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 15 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 28 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 55 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 A unified approach to approximating resource allocation and scheduling. Zbl 1296.68023Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch 19 2000 The angular-metric traveling salesman problem. Zbl 0941.68056Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch 16 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 11 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 13 1999 Fast approximate graph partitioning algorithms. Zbl 0936.68109Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch 13 1999 Bandwidth allocation with preemption. Zbl 0928.68008Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch 4 1999 Approximating the throughput of multiple machines under real-time scheduling. Zbl 1345.68026Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph (Seffi); Schieber, Baruch 3 1999 Approximating minimum feedback sets and multicuts in directed graphs. Zbl 0897.68078Even, G.; Naor, J.; Schieber, B.; Sudan, M. 49 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 10 1998 A sublinear space, polynomial time algorithm for directed s-t connectivity. Zbl 0908.05080Barnes, Greg; Buss, Jonathan F.; Ruzzo, Walter L.; Schieber, Baruch 8 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 22 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 2 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 How much can hardware help routing? Zbl 0891.68008Borodin, Allan; Raghavan, Prabhakar; Schieber, Baruch; Upfal, Eli 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 47 1995 Divide-and-conquer approximation algorithms via spreading metrics. (Extended abstract). Zbl 0938.68916Even, Guy; Naor, Joseph; Rao, Satish; Schieber, Baruch 13 1995 Efficient minimum cost matching and transportation using the quadrangle inequality. Zbl 0849.68043Aggarwal, 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.68073Schieber, Baruch 2 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 Optimal computation of census functions in the postal model. Zbl 0941.68821Bar-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.68084Aggarwal, A.; Schieber, B.; Tokuyama, T. 18 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 29 1993 Fast deflection routing for packets and worms (extended summary). Zbl 1373.68035Bar-Noy, Amotz; Raghavan, Prabhakar; Schieber, Baruch; Tamaki, Hisao 5 1993 An efficient algorithm for the all pairs suffix-prefix problem. Zbl 0837.94015Gusfield, Dan; Landau, Gad M.; Schieber, Baruch 1 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 0748.68021Gusfield, Dan; Landau, Gad M.; Schieber, Baruch 15 1992 On independent spanning trees. Zbl 0770.05036Khuller, Samir; Schieber, Baruch 11 1992 Navigating in unfamiliar geometric terrain. Zbl 0800.68485Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch 8 1992 Efficient minimum cost matching using quadrangle inequality. Zbl 0942.68778Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch 6 1992 Fast exponentiation using the truncation operation. Zbl 0771.65008Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 4 1992 Fast geometric approximation techniques and geometric embedding problems. Zbl 0776.05034Bern, Marshall W.; Karloff, Howard J.; Raghavan, Prabhakar; Schieber, Baruch 4 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 25 1991 On-line dynamic programming with applications to the prediction of RNA secondary structure. Zbl 0724.90080Larmore, Lawrence L.; Schieber, Baruch 15 1991 A lower bound for integer greatest common divisor computations. Zbl 0819.11066Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 11 1991 Lower bounds for computations with the floor operation. Zbl 0724.68051Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 10 1991 Efficient parallel algorithms for testing k-connectivity and finding disjoint s-t paths in graphs. Zbl 0722.68066Khuller, Samir; Schieber, Baruch 5 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 2 1990 Lower bounds for computations with the floor operation. Zbl 0682.68035Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 2 1989 Finding the edge connectivity of directed graphs. Zbl 0664.05040Mansour, Yishay; Schieber, Baruch 2 1989 On finding lowest common ancestors: Simplification and parallelization. Zbl 0669.68049Schieber, Baruch; Vishkin, Uzi 93 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 4 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,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 all top 5 Cited in 27 Fields 623 Computer science (68-XX) 312 Operations research, mathematical programming (90-XX) 190 Combinatorics (05-XX) 27 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 21 Biology and other natural sciences (92-XX) 19 Numerical analysis (65-XX) 7 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 Probability theory and stochastic processes (60-XX) 4 Statistics (62-XX) 3 Number theory (11-XX) 3 Geometry (51-XX) 2 General and overarching topics; collections (00-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 General topology (54-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 Functional analysis (46-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Geophysics (86-XX) Citations by Year