Optimal Greedy Algorithm for Many-Core Scheduling.
Anuj PathaniaVanchinathan VenkataramaniMuhammad ShafiqueTulika MitraJörg HenkelPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2017)
Keyphrases
- greedy algorithm
- worst case
- dynamic programming
- greedy heuristic
- greedy algorithms
- scheduling problem
- np hard
- greedy strategy
- influence maximization
- approximation guarantees
- approximation algorithms
- greedy approximation algorithm
- submodular functions
- set cover
- search engine
- knapsack problem
- objective function
- optimal strategy
- minimum cost
- single machine
- markov chain
- lower bound