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
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
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