Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Komm, Dennis A technique to obtain hardness results for randomized online algorithms – a survey. (English) Zbl 1323.68575 Calude, Cristian S. (ed.) et al., Computing with new resources. Essays dedicated to Jozef Gruska on the occasion of his 80th birthday. Cham: Springer (ISBN 978-3-319-13349-2/pbk; 978-3-319-13350-8/ebook). Lecture Notes in Computer Science 8808, 264-276 (2014). MSC: 68W27 68Q17 68W20 PDFBibTeX XMLCite \textit{H.-J. Böckenhauer} et al., Lect. Notes Comput. Sci. 8808, 264--276 (2014; Zbl 1323.68575) Full Text: DOI Link
Miyazaki, Shuichi On the advice complexity of online bipartite matching and online stable marriage. (English) Zbl 1366.68097 Inf. Process. Lett. 114, No. 12, 714-717 (2014). MSC: 68Q25 05C70 68W27 91B68 PDFBibTeX XMLCite \textit{S. Miyazaki}, Inf. Process. Lett. 114, No. 12, 714--717 (2014; Zbl 1366.68097) Full Text: DOI Link