1. Advice complexity and barely random algorithms

Komm, Dennis and Královič, Richard (2010)

Reports

2. Complexity classes of finite automata

Královič, Richard (2010)

Doctoral and Habilitation Theses

3. Online algorithms with Advice*

Bröckenhauer, Hans-Joachim, Komm, Dennis, Královič, Rastislav, Královič, Richard and Mömke, Tobias (2009)

Reports

4. On the Advice Complexity of the Knapsack Problem

Böckenhauer, Hans-Joachim, Komm, Dennis, Královič, Richard and Rossmanith, Peter (2011)

Reports

5. On the advice complexity of the k-server problem

Böckenbauer, Hans- Joachim, Komm, Dennis, Královič, Rastislav and Královič, Richard (2010)

Reports

6. On the Advice Complexity of the Set Cover Problem

Komm, Dennis, Královič, Richard and Mömke, Tobias (2011)

Reports