The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity

Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock. The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity. In Ding-Zhu Du, Guochuan Zhang, editors, Computing and Combinatorics, 19th International Conference, COCOON 2013, Hangzhou, China, June 21-23, 2013. Proceedings. Volume 7936 of Lecture Notes in Computer Science, pages 493-505, Springer, 2013. [doi]

Authors

Hans-Joachim Böckenhauer

This author has not been identified. Look up 'Hans-Joachim Böckenhauer' in Google

Juraj Hromkovic

This author has not been identified. Look up 'Juraj Hromkovic' in Google

Dennis Komm

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

Sacha Krug

This author has not been identified. Look up 'Sacha Krug' in Google

Jasmin Smula

This author has not been identified. Look up 'Jasmin Smula' in Google

Andreas Sprock

This author has not been identified. Look up 'Andreas Sprock' in Google