A φ-Competitive Algorithm for Scheduling Packets with Deadlines.
Pavel VeselýMarek ChrobakLukasz JezJirí SgallPublished in: CoRR (2018)
Keyphrases
- np hard
- times faster
- cost function
- objective function
- search space
- optimization algorithm
- dynamic programming
- learning algorithm
- worst case
- theoretical analysis
- simulated annealing
- high accuracy
- computational cost
- k means
- probabilistic model
- tree structure
- matching algorithm
- optimal solution
- scheduling strategy
- scheduling problem
- image quality
- detection algorithm
- competitive ratio