Sciweavers

517 search results - page 12 / 104
» Approximation Algorithms for Scheduling with Reservations
Sort
View
FOCS
2005
IEEE
15 years 11 months ago
Approximation Algorithms for Scheduling on Multiple Machines
V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Pa...
130
Voted
ICALP
2005
Springer
15 years 11 months ago
A Faster Combinatorial Approximation Algorithm for Scheduling Unrelated Parallel Machines
Martin Gairing, Burkhard Monien, Andreas Woclaw
RTCSA
2003
IEEE
15 years 11 months ago
An Approximation Algorithm for Broadcast Scheduling in Heterogeneous Clusters
Network of workstation (NOW) is a cost-effective alternative to massively parallel supercomputers. As commercially available off-theshelf processors become cheaper and faster, it...
Pangfeng Liu, Da-Wei Wang, Yi-Heng Guo
FSTTCS
1999
Springer
15 years 10 months ago
Approximation Algorithms for Routing and Call Scheduling in All-Optical Chains and Rings
Luca Becchetti, Miriam Di Ianni, Alberto Marchetti...