An O(log m)-Competitive Algorithm for Online Machine Minimization.
Lin ChenNicole MegowKevin SchewiorPublished in: SIAM J. Comput. (2018)
Keyphrases
- objective function
- preprocessing
- computational complexity
- experimental evaluation
- learning algorithm
- detection algorithm
- dynamic programming
- theoretical analysis
- worst case
- computational cost
- times faster
- matching algorithm
- linear programming
- real time
- computationally efficient
- optimization algorithm
- np hard
- clustering method
- significant improvement
- data sets