Suivre
Dennis Komm
Dennis Komm
Associate Professor of Computer Science, ETH Zurich
Adresse e-mail validée de inf.ethz.ch - Page d'accueil
Titre
Citée par
Citée par
Année
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
1482009
On the advice complexity of the k-server problem
HJ Böckenhauer, D Komm, R Královič, R Královič
Automata, Languages and Programming: 38th International Colloquium, ICALP …, 2011
872011
Introduction to Online Computation
D Komm
Springer International Publishing Switzerland, 2016
852016
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
662014
Advice complexity and barely random algorithms
D Komm, R Královič
RAIRO-Theoretical Informatics and Applications 45 (2), 249-267, 2011
582011
The online knapsack problem: Advice and randomization
HJ Böckenhauer, D Komm, R Královič, P Rossmanith
Theoretical Computer Science 527, 61-72, 2014
552014
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 2012: Theoretical Informatics: 10th Latin American Symposium, Arequipa …, 2012
482012
Reoptimization of the metric deadline TSP
HJ Böckenhauer, D Komm
Journal of Discrete Algorithms 8 (1), 87-100, 2010
442010
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
402016
Examples of algorithmic thinking in programming education
J Hromkovič, T Kohn, D Komm, G Serafini
Olympiads in Informatics 10 (1-2), 111-124, 2016
392016
On the advice complexity of the set cover problem
D Komm, R Královič, T Mömke
Computer Science–Theory and Applications: 7th International Computer Science …, 2012
372012
Treasure hunt with advice
D Komm, R Královič, R Královič, J Smula
Structural Information and Communication Complexity: 22nd International …, 2015
262015
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
252017
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 Hromkovič, D Komm, R Královič, P Rossmanith
Languages Alive: Essays Dedicated to Jürgen Dassow on the Occasion of His …, 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
182017
Advice and randomization in online computation
D Komm
ETH Zurich, 2012
182012
Advice complexity of the online induced subgraph problem
D Komm, R Královič, R Královič, C Kudahl
arXiv preprint arXiv:1512.05996, 2015
142015
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20