Login / Signup

A Log-Linear (2 +5/6)-Approximation Algorithm for Parallel Machine Scheduling with a Single Orthogonal Resource.

Adrian NaruszkoBartlomiej PrzybylskiKrzysztof Rzadca
Published in: Euro-Par (2021)
Keyphrases
  • linear approximation
  • dynamic programming
  • np hard
  • learning algorithm
  • search space
  • probabilistic model
  • reinforcement learning
  • small number
  • support vector machine svm