Baruch Schieber

Publication Activity (10 Years)

Years Active: 1986-2024
Publications (10 Years): 42

Top Venues

CoRR

APPROX-RANDOM

ESA

SPAA

Publications

Md Mouinul Islam, Soroush Vahidi, Baruch Schieber, Senjuti Basu Roy
-Winners Using IRV. KDD (2024)
Noga Alon, Baruch Schieber
Optimal Preprocessing for Answering On-Line Product Queries. CoRR (2024)
Ilan Doron Arad, Guy Kortsarz, Joseph Naor, Baruch Schieber, Hadas Shachnai
Approximations and Hardness of Packing Partially Ordered Items. CoRR (2024)
Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai
The preemptive resource allocation problem. J. Sched. 27 (1) (2024)
Baruch Schieber, Pranav Sitaraman
Quick Minimization of Tardy Processing Time on a Single Machine. CoRR (2023)
Soroush Vahidi, Baruch Schieber, Zhihui Du, David A. Bader
Parallel Longest Common SubSequence Analysis In Chapel. HPEC (2023)
Baruch Schieber, Pranav Sitaraman
Quick Minimization of Tardy Processing Time on a Single Machine. WADS (2023)
Soroush Vahidi, Baruch Schieber, Zhihui Du, David A. Bader
Parallel Longest Common SubSequence Analysis In Chapel. CoRR (2023)
Baruch Schieber, Bhargav Samineni, Soroush Vahidi
Interweaving Real-Time Jobs with Energy Harvesting to Maximize Throughput. WALCOM (2023)
Baruch Schieber, Soroush Vahidi
Approximating Connected Maximum Cuts via Local Search. ESA (2023)
Md Mouinul Islam, Dong Wei, Baruch Schieber, Senjuti Basu Roy
Satisfying Complex Top-k Fairness Constraints by Preference Substitutions. Proc. VLDB Endow. 16 (2) (2022)
Baruch Schieber, Bhargav Samineni, Soroush Vahidi
Interweaving Real-Time Jobs with Energy Harvesting to Maximize Throughput. CoRR (2022)
Dong Wei, Md Mouinul Islam, Baruch Schieber, Senjuti Basu Roy
Rank Aggregation with Proportionate Fairness. SIGMOD Conference (2022)
Yefim Dinitz, Shlomi Dolev, Manish Kumar, Baruch Schieber
Partially Disjoint k Shortest Paths. CoRR (2022)
Krzysztof Onak, Baruch Schieber, Shay Solomon, Nicole Wein
Fully Dynamic MIS in Uniformly Sparse Graphs. ACM Trans. Algorithms 16 (2) (2020)
Lior Ben Yamin, Jing Li, Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai
Maximizing Throughput in Flow Shop Real-Time Scheduling. APPROX-RANDOM (2020)
Viswanath Nagarajan, Baruch Schieber, Hadas Shachnai
-Supplier Problem. Math. Oper. Res. 45 (1) (2020)
Arturs Backurs, Piotr Indyk, Krzysztof Onak, Baruch Schieber, Ali Vakilian, Tal Wagner
Scalable Fair Clustering. CoRR (2019)
Arturs Backurs, Piotr Indyk, Krzysztof Onak, Baruch Schieber, Ali Vakilian, Tal Wagner
Scalable Fair Clustering. ICML (2019)
Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai
Constrained submodular maximization via greedy local search. Oper. Res. Lett. 47 (1) (2019)
Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai
The Preemptive Resource Allocation Problem. FSTTCS (2019)
Ariel Kulik, Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai
Generalized Assignment via Submodular Optimization with Reserved Capacity. ESA (2019)
Ariel Kulik, Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai
Generalized Assignment via Submodular Optimization with Reserved Capacity. CoRR (2019)
Dmitriy Katz, Baruch Schieber, Hadas Shachnai
Flexible Resource Allocation to Interval Jobs. Algorithmica 81 (8) (2019)
Sepehr Assadi, Krzysztof Onak, Baruch Schieber, Shay Solomon
Fully Dynamic Maximal Independent Set with Sublinear in n Update Time. SODA (2019)
Sepehr Assadi, Krzysztof Onak, Baruch Schieber, Shay Solomon
Fully Dynamic Maximal Independent Set with Sublinear in n Update Time. CoRR (2018)
Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai
The Preemptive Resource Allocation Problem. CoRR (2018)
Krzysztof Onak, Baruch Schieber, Shay Solomon, Nicole Wein
Fully Dynamic MIS in Uniformly Sparse Graphs. CoRR (2018)
Sepehr Assadi, Krzysztof Onak, Baruch Schieber, Shay Solomon
Fully Dynamic Maximal Independent Set with Sublinear Update Time. CoRR (2018)
Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai
Brief Announcement: Approximation Algorithms for Preemptive Resource Allocation. SPAA (2018)
Krzysztof Onak, Baruch Schieber, Shay Solomon, Nicole Wein
Fully Dynamic MIS in Uniformly Sparse Graphs. ICALP (2018)
Sepehr Assadi, Krzysztof Onak, Baruch Schieber, Shay Solomon
Fully dynamic maximal independent set with sublinear update time. STOC (2018)
Baruch Schieber, Hadas Shachnai, Gal Tamir, Tami Tamir
A Theory and Algorithms for Combinatorial Reoptimization. Algorithmica 80 (2) (2018)
Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai
Generalized Assignment of Time-Sensitive Item Groups. APPROX-RANDOM (2018)
Sonia Toubaline, Claudia D'Ambrosio, Leo Liberti, Pierre-Louis Poirion, Baruch Schieber, Hadas Shachnai
Complexity and inapproximability results for the Power Edge Set problem. J. Comb. Optim. 35 (3) (2018)
Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai
Constrained Submodular Maximization via Greedy Local Search. CoRR (2017)
Sivan Albagli-Kim, Baruch Schieber, Hadas Shachnai, Tami Tamir
Real-Time k-bounded Preemptive Scheduling. ALENEX (2016)
Venkatesan T. Chakaravarthy, Michael Kapralov, Prakash Murali, Fabrizio Petrini, Xinyu Que, Yogish Sabharwal, Baruch Schieber
Subgraph Counting: Color Coding Beyond Trees. IPDPS (2016)
Dmitriy Katz, Baruch Schieber, Hadas Shachnai
Flexible Resource Allocation for Clouds and All-Optical Networks. CoRR (2016)
Dmitriy Katz, Baruch Schieber, Hadas Shachnai
Brief Announcement: Flexible Resource Allocation for Clouds and All-Optical Networks. SPAA (2016)
Venkatesan T. Chakaravarthy, Michael Kapralov, Prakash Murali, Fabrizio Petrini, Xinyu Que, Yogish Sabharwal, Baruch Schieber
Subgraph Counting: Color Coding Beyond Trees. CoRR (2016)
Ron Adany, Moran Feldman, Elad Haramaty, Rohit Khandekar, Baruch Schieber, Roy Schwartz, Hadas Shachnai, Tami Tamir
All-Or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns. ACM Trans. Algorithms 12 (3) (2016)
Viswanath Nagarajan, Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai, Joel L. Wolf
The Container Selection Problem. APPROX-RANDOM (2015)
Rohit Khandekar, Baruch Schieber, Hadas Shachnai, Tami Tamir
Real-time scheduling to minimize machine busy times. J. Sched. 18 (6) (2015)
Ron Adany, Moran Feldman, Elad Haramaty, Rohit Khandekar, Baruch Schieber, Roy Schwartz, Hadas Shachnai, Tami Tamir
All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns. IPCO (2013)
Anupam Gupta, Satyen Kale, Viswanath Nagarajan, Rishi Saket, Baruch Schieber
The Approximability of the Binary Paintshop Problem. APPROX-RANDOM (2013)
Viswanath Nagarajan, Baruch Schieber, Hadas Shachnai
The Euclidean k-Supplier Problem. IPCO (2013)
Nikhil Bansal, Danny Z. Chen, Don Coppersmith, Xiaobo Sharon Hu, Shuang Luan, Ewa Misiolek, Baruch Schieber, Chao Wang
Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy. Algorithmica 60 (2) (2011)
Nikhil Bansal, Ning Chen, Neva Cherniavsky, Atri Rudra, Baruch Schieber, Maxim Sviridenko
Dynamic pricing for impatient bidders. ACM Trans. Algorithms 6 (2) (2010)
Rohit Khandekar, Baruch Schieber, Hadas Shachnai, Tami Tamir
Minimizing Busy Time in Multiple Machine Real-time Scheduling. FSTTCS (2010)
Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai
Throughput maximization of real-time scheduling with batching. ACM Trans. Algorithms 5 (2) (2009)
Guy Even, Retsef Levi, Dror Rawitz, Baruch Schieber, Shimon Shahar, Maxim Sviridenko
Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs. ACM Trans. Algorithms 4 (3) (2008)
Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Joseph Naor, Baruch Schieber
Traffic Engineering of Management Flows by Link Augmentations on Confluent Trees. Theory Comput. Syst. 42 (1) (2008)
Baruch Schieber
Preface. IBM J. Res. Dev. 51 (3/4) (2007)
Nikhil Bansal, Ning Chen, Neva Cherniavsky, Atri Rudra, Baruch Schieber, Maxim Sviridenko
Dynamic pricing for impatient bidders. SODA (2007)
Francisco Barahona, Pawan Chowdhary, Markus Ettl, Pu Huang, Tracy Kimbrel, Laszlo Ladányi, Young M. Lee, Baruch Schieber, Karthik Sourirajan, Maxim Sviridenko, Grzegorz Swirszcz
Inventory allocation and transportation scheduling for logistics of network-centric military operations. IBM J. Res. Dev. 51 (3/4) (2007)
Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber
Non-Preemptive Min-Sum Scheduling with Resource Augmentation. FOCS (2007)
Nikhil Bansal, Amit Chakrabarti, Amir Epstein, Baruch Schieber
A quasi-PTAS for unsplittable flow on line graphs. STOC (2006)
Nikhil Bansal, Don Coppersmith, Baruch Schieber
Minimizing Setup and Beam-On Times in Radiation Therapy. APPROX-RANDOM (2006)
Tracy Kimbrel, Baruch Schieber, Maxim Sviridenko
Minimizing migrations in fair multiprocessor scheduling of persistent tasks. J. Sched. 9 (4) (2006)
Oktay Günlük, Tracy Kimbrel, Laszlo Ladányi, Baruch Schieber, Gregory B. Sorkin
Vehicle Routing and Staffing for Sedan Service. Transp. Sci. 40 (3) (2006)
Baruch Schieber, Daniel Geist, Ayal Zaks
Computing the minimum DNF representation of Boolean functions defined by intervals. Discret. Appl. Math. 149 (1-3) (2005)
Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Seffi Naor, Baruch Schieber
Traffic engineering of management flows by link augmentations on confluent trees. SPAA (2005)
Nikhil Bansal, Lisa Fleischer, Tracy Kimbrel, Mohammad Mahdian, Baruch Schieber, Maxim Sviridenko
Further Improvements in Competitive Guarantees for QoS Buffering. ICALP (2004)
Moses Charikar, Joseph Naor, Baruch Schieber
Resource optimization in QoS multicast routing of real-time multimedia. IEEE/ACM Trans. Netw. 12 (2) (2004)
Tracy Kimbrel, Baruch Schieber, Maxim Sviridenko
Minimizing migrations in fair multiprocessor scheduling of persistent tasks. SODA (2004)
Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko
Buffer Overflow Management in QoS Switches. SIAM J. Comput. 33 (3) (2004)
Gad M. Landau, Baruch Schieber, Michal Ziv-Ukelson
Sparse LCS Common Substring Alignment. CPM (2003)
Philippe Baptiste, Baruch Schieber
A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness. J. Sched. 6 (4) (2003)
Amotz Bar-Noy, Joseph Naor, Baruch Schieber
Pushing Dependent Data in Clients-Providers-Servers Systems. Wirel. Networks 9 (5) (2003)
Gad M. Landau, Baruch Schieber, Michal Ziv-Ukelson
Sparse LCS Common Substring Alignment. Inf. Process. Lett. 88 (6) (2003)
Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai
Throughput maximization of real-time scheduling with batching. SODA (2002)
Amotz Bar-Noy, Randeep Bhatia, Joseph Naor, Baruch Schieber
Minimizing Service and Operation Costs of Periodic Scheduling. Math. Oper. Res. 27 (3) (2002)
Guy Even, Sudipto Guha, Baruch Schieber
Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas. SIAM J. Comput. 32 (1) (2002)
T. S. Jayram, Tracy Kimbrel, Robert Krauthgamer, Baruch Schieber, Maxim Sviridenko
Online server allocation in a server farm via benefit task systems. STOC (2001)
Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber
Approximating the Throughput of Multiple Machines in Real-Time Scheduling. SIAM J. Comput. 31 (2) (2001)
Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Joseph Naor, Baruch Schieber
A unified approach to approximating resource allocation and scheduling. J. ACM 48 (5) (2001)
Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko
Buffer overflow management in QoS switches. STOC (2001)
Alan J. Hoffman, Baruch Schieber
The edge versus path incidence matrix of series-parallel graphs and greedy packing. Discret. Appl. Math. 113 (2-3) (2001)
Guy Even, Sudipto Guha, Baruch Schieber
Improved approximations of crossings in graph drawings. STOC (2000)
Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber
Message Multicasting in Heterogeneous Networks. SIAM J. Comput. 30 (2) (2000)
Amotz Bar-Noy, Shlomo Kipnis, Baruch Schieber
Optimal multiple message broadcasting in telephone-like communication systems. Discret. Appl. Math. 100 (1-2) (2000)
Amotz Bar-Noy, Joseph Naor, Baruch Schieber
Pushing dependent data in clients-providers-servers systems. MobiCom (2000)
Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Joseph Naor, Baruch Schieber
A unified approach to approximating resource allocation and scheduling. STOC (2000)
Guy Even, Joseph Naor, Satish Rao, Baruch Schieber
Divide-and-conquer approximation algorithms via spreading metrics. J. ACM 47 (4) (2000)
Guy Even, Joseph Naor, Baruch Schieber, Leonid Zosin
Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications. SIAM J. Discret. Math. 13 (2) (2000)
Moses Charikar, Joseph Naor, Baruch Schieber
Resource Optimization in QoS Multicast Routing of Real-Time Multimedia. INFOCOM (2000)
Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, Baruch Schieber
The Angular-Metric Traveling Salesman Problem. SIAM J. Comput. 29 (3) (1999)
Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber
Approximating the Throughput of Multiple Machines Under Real-Time Scheduling. STOC (1999)
Guy Even, Joseph Naor, Satish Rao, Baruch Schieber
Fast Approximate Graph Partitioning Algorithms. SIAM J. Comput. 28 (6) (1999)
Don Coppersmith, Baruch Schieber
Lower Bounds on the Depth of Monotone Arithmetic Computations. J. Complex. 15 (1) (1999)
Sudipto Guha, Anna Moss, Joseph Naor, Baruch Schieber
Efficient Recovery from Power Outage (Extended Abstract). STOC (1999)
Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber
Bandwidth Allocation with Preemption. SIAM J. Comput. 28 (5) (1999)
Amotz Bar-Noy, Yishay Mansour, Baruch Schieber
Competitive Dynamic Bandwidth Allocation. PODC (1998)
Baruch Schieber
Computing a Minimum Weightk-Link Path in Graphs with the Concave Monge Property. J. Algorithms 29 (2) (1998)
Amotz Bar-Noy, Randeep Bhatia, Joseph Naor, Baruch Schieber
Minimizing Service and Operation Costs of Periodic Scheduling (Extended Abstract). SODA (1998)
Guy Even, Joseph Naor, Baruch Schieber, Madhu Sudan
Approximating Minimum Feedback Sets and Multicuts in Directed Graphs. Algorithmica 20 (2) (1998)
Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber
Multicasting in Heterogeneous Networks. STOC (1998)
Greg Barnes, Jonathan F. Buss, Walter L. Ruzzo, Baruch Schieber
Connectivity. SIAM J. Comput. 27 (5) (1998)
Amotz Bar-Noy, Alain J. Mayer, Baruch Schieber, Madhu Sudan
Guaranteeing Fair Service to Persistent Dependent Tasks. SIAM J. Comput. 27 (4) (1998)

Baruch Schieber.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Baruch Schieber