A quasi-PTAS for unsplittable flow on line graphs
- Nikhil Bansal
- Amit Chakrabarti
- et al.
- 2006
- STOC 2006
Publications
Date
Featured collections
Popular topics
104 results for Baruch Schieber
Vehicle routing and staffing for sedan service
- Oktay Günlük
- Tracy Kimbrel
- et al.
- 2006
- Transportation Science
Traffic engineering of management flows by link augmentations on confluent trees
- Randeep Bhatia
- Nicole Immorlica
- et al.
- 2005
- SPAA 2005
Computing the minimum DNF representation of Boolean functions defined by intervals
- Baruch Schieber
- Daniel Geist
- et al.
- 2005
- Discrete Applied Mathematics
Minimizing Migrations in Fair Multiprocessor Scheduling of Persistent Tasks
- Tracy Kimbrel
- Baruch Schieber
- et al.
- 2004
- SODA 2004
Resource optimization in QoS multicast routing of real-time multimedia
- Moses Charikar
- Joseph Seffi Naor
- et al.
- 2004
- IEEE/ACM Transactions on Networking
Sparse LCS Common Substring Alignment
- Gad M. Landau
- Baruch Schieber
- et al.
- 2003
- Information Processing Letters
Pushing dependent data in clients-providers-servers systems
- Amotz Bar-Noy
- Joseph Seffi Naor
- et al.
- 2003
- Wireless Networks
A note on scheduling tall/small multiprocessor tasks with unit processing time to minimize maximum tardiness
- Philippe Baptiste
- Baruch Schieber
- 2003
- Journal of Scheduling
Improved approximations of crossings in graph drawings and VLSI layout areas
- Guy Even
- Sudipto Guha
- et al.
- 2003
- SIAM Journal on Computing