关注
Dennis Komm
Dennis Komm
Associate Professor of Computer Science, ETH Zurich
在 inf.ethz.ch 的电子邮件经过验证 - 首页
标题
引用次数
引用次数
年份
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
1662009
Introduction to Online Computation
D Komm
Springer International Publishing Switzerland, 2016
1142016
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
942011
The online knapsack problem: Advice and randomization
HJ Böckenhauer, D Komm, R Královič, P Rossmanith
Theoretical Computer Science 527, 61-72, 2014
752014
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
732014
Advice complexity and barely random algorithms
D Komm, R Královič
RAIRO-Theoretical Informatics and Applications 45 (2), 249-267, 2011
612011
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
502012
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
Reoptimization of the metric deadline TSP
HJ Böckenhauer, D Komm
Journal of Discrete Algorithms 8 (1), 87-100, 2010
472010
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
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
452016
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
392012
Treasure hunt with advice
D Komm, R Královič, R Královič, J Smula
Structural Information and Communication Complexity: 22nd International …, 2015
362015
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
322017
Algorithmic thinking from the start
J Hromkovic, T Kohn, D Komm, G Serafini
Bulletin of EATCS 1 (121), 2017
222017
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
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
Advice and randomization in online computation
D Komm
ETH Zurich, 2012
192012
Advice complexity of the online induced subgraph problem
D Komm, R Královič, R Královič, C Kudahl
41st International Symposium on Mathematical Foundations of Computer Science …, 2016
162016
系统目前无法执行此操作,请稍后再试。
文章 1–20