A Fixed-Parameter Algorithm for Scheduling Unit Dependent Tasks with Unit Communication Delays.
Ning TangAlix Munier KordonPublished in: Euro-Par (2021)
Keyphrases
- computational complexity
- linear programming
- dynamic programming
- execution times
- parallel implementation
- communication delays
- multiprocessor systems
- maximum flow
- combinatorial optimization
- path planning
- upper bound
- optimization algorithm
- worst case
- lower and upper bounds
- mobile robot
- np hard
- lower bound
- optimal solution