Approximation Schemes for Scheduling.
Noga AlonYossi AzarGerhard J. WoegingerTal YadidPublished in: SODA (1997)
Keyphrases
- approximation schemes
- approximation algorithms
- scheduling problem
- scheduling algorithm
- resource allocation
- numerical methods
- round robin
- real time database systems
- resource constraints
- flexible manufacturing systems
- parallel machines
- information systems
- np hard
- higher order
- wavelet coefficients
- single machine
- computer vision
- bin packing