Santa Claus meets Makespan and Matroids: Algorithms and Reductions.

Étienne Bamas Alexander Lindermayr Nicole Megow Lars Rohwedder Jens Schlöter

Published in: SODA (2024)

Keyphrases

computationally efficient
computational efficiency
learning algorithm
worst case
theoretical analysis
single machine
significant improvement
recently developed
neural network
machine learning
search engine
case study
computational complexity
computational cost
scheduling problem
optimization problems