A note on scheduling tall/small multiprocessor tasks with unit processing time to minimize maximum tardiness
- Philippe Baptiste
- Baruch Schieber
- 2003
- Journal of Scheduling
Publications
Date
Featured collections
Popular topics
104 results for Baruch Schieber
Improved approximations of crossings in graph drawings and VLSI layout areas
- Guy Even
- Sudipto Guha
- et al.
- 2003
- SIAM Journal on Computing
Minimizing service and operation costs of periodic scheduling
- Amotz Bar-Noy
- Randeep Bhatia
- et al.
- 2002
- Mathematics of Operations Research
The edge versus path incidence matrix of series-parallel graphs and greedy packing
- Alan J. Hoffman
- Baruch Schieber
- 2001
- Discrete Applied Mathematics
Approximating the throughput of multiple machines in real-time scheduling
- Amotz Bar-Noy
- Sudipto Guha
- et al.
- 2001
- SIAM Journal on Computing
Optimal multiple message broadcasting in telephone-like communication systems
- Amotz Bar-Noy
- Shlomo Kipnis
- et al.
- 2000
- Discrete Applied Mathematics
Approximating minimum subset feedback sets in undirected graphs with applications
- Guy Even
- Joseph Naor
- et al.
- 2000
- SIAM Journal on Discrete Mathematics
Message multicasting in heterogeneous networks
- Amotz Bar-Noy
- Sudipto Guha
- et al.
- 2000
- SIAM Journal on Computing
The angular-metric traveling salesman problem
- Alok Aggarwal
- Don Coppersmith
- et al.
- 2000
- SIAM Journal on Computing
Fast approximate graph partitioning algorithms
- Guy Even
- Joseph Naor
- et al.
- 1999
- SIAM Journal on Computing