On the Advice Complexity of Online Edge- and Node-Deletion Problems

Peter Rossmanith. On the Advice Complexity of Online Edge- and Node-Deletion Problems. In Hans-Joachim Böckenhauer, Dennis Komm, Walter Unger, editors, Adventures Between Lower Bounds and Higher Altitudes - Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday. Volume 11011 of Lecture Notes in Computer Science, pages 449-462, Springer, 2018. [doi]

@inproceedings{Rossmanith18,
  title = {On the Advice Complexity of Online Edge- and Node-Deletion Problems},
  author = {Peter Rossmanith},
  year = {2018},
  doi = {10.1007/978-3-319-98355-4_26},
  url = {https://doi.org/10.1007/978-3-319-98355-4_26},
  researchr = {https://researchr.org/publication/Rossmanith18},
  cites = {0},
  citedby = {0},
  pages = {449-462},
  booktitle = {Adventures Between Lower Bounds and Higher Altitudes - Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday},
  editor = {Hans-Joachim Böckenhauer and Dennis Komm and Walter Unger},
  volume = {11011},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-98355-4},
}