The Advice Complexity of a Class of Hard Online Problems

Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen. The Advice Complexity of a Class of Hard Online Problems. Theory Comput. Syst., 61(4):1128-1177, 2017. [doi]

Abstract

Abstract is missing.