Maximizing throughput in flow shop real-time scheduling
- Lior Ben Yamin
- Jing Li
- et al.
- 2020
- APPROX/RANDOM 2020
Publications
Date
Featured collections
Popular topics
104 results for Baruch Schieber
The preemptive resource allocation problem
- Kanthi Sarpatwar
- Baruch Schieber
- et al.
- 2019
- FSTTCS 2019
Generalized assignment via submodular optimization with reserved capacity
- Ariel Kulik
- Kanthi Sarpatwar
- et al.
- 2019
- ESA 2019
Brief announcement: Approximation algorithms for preemptive resource allocation
- Kanthi Sarpatwar
- Baruch Schieber
- et al.
- 2018
- SPAA 2018
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
Subgraph Counting: Color Coding beyond Trees
- Venkatesan T. Chakaravarthy
- Michael Kapralov
- et al.
- 2016
- IPDPS 2016
The container selection problem
- Viswanath Nagarajan
- Kanthi Sarpatwar
- et al.
- 2015
- APPROX/RANDOM 2015
Minimizing busy time in multiple machine real-time scheduling
- Rohit Khandekar
- Baruch Schieber
- et al.
- 2010
- FSTTCS 2010
Non-preemptive min-sum scheduling with resource augmentation
- Nikhil Bansal
- Ho-Leung Chan
- et al.
- 2007
- FOCS 2007