Brief announcement: Approximation algorithms for preemptive resource allocation
- Kanthi Sarpatwar
- Baruch Schieber
- et al.
- 2018
- SPAA 2018
Publications
Date
Featured collections
Popular topics
104 results for Baruch Schieber
Fully dynamic MIS in uniformly sparse graphs
- Krzysztof Onak
- Baruch Schieber
- et al.
- 2018
- ICALP 2018
Fully dynamic maximal independent set with sublinear update time
- Sepehr Assadi
- Baruch Schieber
- et al.
- 2018
- STOC 2018
Complexity and inapproximability results for the Power Edge Set problem
- Sonia Toubaline
- Claudia D’Ambrosio
- et al.
- 2017
- J Combin Optim
A Theory and Algorithms for Combinatorial Reoptimization
- Baruch Schieber
- Hadas Shachnai
- et al.
- 2017
- Algorithmica
Subgraph Counting: Color Coding beyond Trees
- Venkatesan T. Chakaravarthy
- Michael Kapralov
- et al.
- 2016
- IPDPS 2016
Brief announcement: Flexible resource allocation for clouds and all-optical networks
- Dmitriy Katz-Rogozhnikov
- Baruch Schieber
- et al.
- 2016
- SPAA 2016
All-or-nothing generalized assignment with application to scheduling advertising campaigns
- Ron Adany
- Moran Feldman
- et al.
- 2016
- ACM Transactions on Algorithms
The container selection problem
- Viswanath Nagarajan
- Kanthi Sarpatwar
- et al.
- 2015
- APPROX/RANDOM 2015
Real-time scheduling to minimize machine busy times
- Rohit Khandekar
- Baruch Schieber
- et al.
- 2014
- Journal of Scheduling