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]
@article{BoyarFKM17, title = {The Advice Complexity of a Class of Hard Online Problems}, author = {Joan Boyar and Lene M. Favrholdt and Christian Kudahl and Jesper W. Mikkelsen}, year = {2017}, doi = {10.1007/s00224-016-9688-y}, url = {https://doi.org/10.1007/s00224-016-9688-y}, researchr = {https://researchr.org/publication/BoyarFKM17}, cites = {0}, citedby = {0}, journal = {Theory Comput. Syst.}, volume = {61}, number = {4}, pages = {1128-1177}, }