Switch Scheduling via Randomized Edge Coloring.
Gagan AggarwalRajeev MotwaniDevavrat ShahAn ZhuPublished in: FOCS (2003)
Keyphrases
- scheduling algorithm
- scheduling problem
- high speed
- resource allocation
- weighted graph
- edge information
- round robin
- edge detection
- resource constraints
- project scheduling
- flexible manufacturing systems
- computational grids
- parallel processors
- scheduling strategy
- edge detector
- privacy preserving association rule mining
- dynamic scheduling
- resource utilization
- decision forest
- edge pixels
- precedence constraints
- data mining
- multiscale