A Quasi-Polynomial Approximation for the Restricted Assignment Problem.

Klaus Jansen Lars Rohwedder

Published in: SIAM J. Comput. (2020)

Keyphrases

polynomial approximation
lower bound
pointwise
facet model
np hard
probabilistic model
upper bound
differential structure