Follow
Dennis Komm
Dennis Komm
Associate Professor of Computer Science, ETH Zurich
Verified email at inf.ethz.ch - Homepage
Title
Cited by
Cited by
Year
On the advice complexity of online problems
HJ Böckenhauer, D Komm, R Královič, R Královič, T Mömke
Algorithms and Computation: 20th International Symposium, ISAAC 2009 …, 2009
1592009
Introduction to Online Computation
D Komm
Springer International Publishing Switzerland, 2016
992016
On the advice complexity of the k-server problem
HJ Böckenhauer, D Komm, R Královič, R Královič
International Colloquium on Automata, Languages, and Programming, 207-218, 2011
912011
The string guessing problem as a method to prove lower bounds on the advice complexity
HJ Böckenhauer, J Hromkovič, D Komm, S Krug, J Smula, A Sprock
Theoretical Computer Science 554, 95-108, 2014
712014
The online knapsack problem: Advice and randomization
HJ Böckenhauer, D Komm, R Královič, P Rossmanith
Theoretical Computer Science 527, 61-72, 2014
682014
Advice complexity and barely random algorithms
D Komm, R Královič
RAIRO-Theoretical Informatics and Applications 45 (2), 249-267, 2011
592011
Reoptimization of the shortest common superstring problem
D Bilò, HJ Böckenhauer, D Komm, R Královič, T Mömke, S Seibert, A Zych
Algorithmica 61, 227-251, 2011
492011
On the advice complexity of the knapsack problem
HJ Böckenhauer, D Komm, R Královič, P Rossmanith
Latin American Symposium on Theoretical Informatics, 61-72, 2012
472012
Examples of algorithmic thinking in programming education
J Hromkovič, T Kohn, D Komm, G Serafini
Olympiads in Informatics 10 (1-2), 111-124, 2016
462016
Reoptimization of the metric deadline TSP
HJ Böckenhauer, D Komm
Journal of Discrete Algorithms 8 (1), 87-100, 2010
452010
Combining the power of python with the simplicity of logo for a sustainable computer science education
J Hromkovič, T Kohn, D Komm, G Serafini
Informatics in Schools: Improvement of Informatics Knowledge and Perception …, 2016
442016
On the advice complexity of the set cover problem
D Komm, R Královič, T Mömke
International Computer Science Symposium in Russia, 241-252, 2012
382012
Treasure hunt with advice
D Komm, R Královič, R Královič, J Smula
Structural Information and Communication Complexity: 22nd International …, 2015
332015
Online algorithms with advice: The tape model
HJ Böckenhauer, D Komm, R Královič, R Královič, T Mömke
Information and Computation 254, 59-83, 2017
302017
Algorithmic thinking from the start
J Hromkovic, T Kohn, D Komm, G Serafini
Bulletin of EATCS 1 (121), 2017
212017
Disjoint path allocation with sublinear advice
H Gebauer, D Komm, R Královič, R Královič, J Smula
International Computing and Combinatorics Conference, 417-429, 2015
202015
On the Power of Randomness versus Advice in Online Computation.
HJ Böckenhauer, J Hromkovic, D Komm, R Královic, P Rossmanith
Languages Alive, 30-43, 2012
202012
On the advice complexity of the k-server problem
HJ Böckenhauer, D Komm, R Královič, R Královič
Journal of Computer and System Sciences 86, 159-170, 2017
192017
Advice and randomization in online computation
D Komm
ETH Zurich, 2012
182012
Teaching programming and algorithmic complexity with tangible machines
T Kohn, D Komm
Informatics in Schools. Fundamentals of Computer Science and Software …, 2018
152018
The system can't perform the operation now. Try again later.
Articles 1–20