A Constant Approximation Algorithm for Scheduling Packets on Line Networks.
Guy EvenMoti MedinaAdi RosénPublished in: ESA (2016)
Keyphrases
- k means
- preprocessing
- cost function
- approximation ratio
- search space
- particle swarm optimization
- similarity measure
- polygonal approximation
- optimization algorithm
- dynamic programming
- np hard
- computational complexity
- detection algorithm
- objective function
- scheduling problem
- evolutionary algorithm
- matching algorithm
- approximation algorithms
- parallel processors
- learning algorithm
- buffer size