Polylog-Competitive Deterministic Local Routing and Scheduling.
Bernhard HaeuplerShyamal PatelAntti RoeyskoeCliff SteinGoran ZuzicPublished in: STOC (2024)
Keyphrases
- scheduling problem
- relative error
- scheduling algorithm
- resource constraints
- routing problem
- round robin
- dynamic scheduling
- routing protocol
- ad hoc networks
- real time database systems
- routing algorithm
- shortest path
- network topology
- wafer fabrication
- scheduling strategy
- flexible manufacturing systems
- resource allocation
- network topologies
- black box
- flow control
- np hard
- computational grids
- traffic engineering
- interconnection networks
- preventive maintenance
- lower bound
- neural network