A Technique to Obtain Hardness Results for Randomized Online Algorithms - A Survey

Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm. A Technique to Obtain Hardness Results for Randomized Online Algorithms - A Survey. In Cristian S. Calude, Rusins Freivalds, Iwama Kazuo, editors, Computing with New Resources - Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday. Volume 8808 of Lecture Notes in Computer Science, pages 264-276, Springer, 2014. [doi]

Abstract

Abstract is missing.