Advice Complexity and Barely Random Algorithms

Dennis Komm, Richard Královic. Advice Complexity and Barely Random Algorithms. In Ivana Cerná, Tibor Gyimóthy, Juraj Hromkovic, Keith G. Jeffery, Rastislav Královic, Marko Vukolic, Stefan Wolf, editors, SOFSEM 2011: Theory and Practice of Computer Science - 37th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 22-28, 2011. Proceedings. Volume 6543 of Lecture Notes in Computer Science, pages 332-343, Springer, 2011. [doi]

Authors

Dennis Komm

This author has not been identified. Look up 'Dennis Komm' in Google

Richard Královic

This author has not been identified. Look up 'Richard Královic' in Google