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]

@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},
}