Advice Complexity for a Class of Online Problems

Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen. Advice Complexity for a Class of Online Problems. In Ernst W. Mayr, Nicolas Ollinger, editors, 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, March 4-7, 2015, Garching, Germany. Volume 30 of LIPIcs, pages 116-129, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Abstract

Abstract is missing.