Login / Signup
Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints.
Sungjin Im
Janardhan Kulkarni
Kamesh Munagala
Published in:
J. ACM (2018)
Keyphrases
</>
learning algorithm
data structure
optimization problems
times faster
significant improvement
orders of magnitude
np complete
neural network
data mining
evolutionary algorithm
worst case
theoretical analysis
game theory
combinatorial optimization
competitive ratio