The Advice Complexity of a Class of Hard Online Problems.

Joan Boyar Lene M. Favrholdt Christian Kudahl Jesper W. Mikkelsen

Published in: Theory Comput. Syst. (2017)

Keyphrases

solving problems
problems involving
tractable cases
data sets
multi class
np complete
decision problems
space complexity
multi class problems
computational complexity
inductive inference
computationally hard
computational issues
polynomial hierarchy