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

Hans-Joachim Bckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock

Browse the full COCOON paper archive.