Dennis Komm

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 38

Top Topics

Online Algorithms

Top Venues

Theor. Comput. Sci.

Publications

Hans-Joachim Böckenhauer, Matthias Gehnen, Juraj Hromkovic, Ralf Klasing, Dennis Komm, Henri Lotze, Daniel Mock, Peter Rossmanith, Moritz Stocker
Online Unbounded Knapsack. CoRR (2024)
Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner
Finding Optimal Solutions with Neighborly Help. Algorithmica 86 (6) (2024)
Fabian Frei, Matthias Gehnen, Dennis Komm, Rastislav Královic, Richard Královic, Peter Rossmanith, Moritz Stocker
Tree Coloring: Random Order and Predictions. CoRR (2024)
Dennis Komm
Informatik vor, im und nach dem Schweizer Gymnasium. Informatische Bildung in Schulen (IBiS) 2 (1) (2024)
Tobias Kohn, Dennis Komm
Coping With Scoping: Understanding Scope and Parameters. ITiCSE (1) (2023)
Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke
Randomized Online Computation with High Probability Guarantees. Algorithmica 84 (5) (2022)
Hans-Joachim Böckenhauer, Dennis Komm, Raphael Wegner
Call admission problems on grids with advice. Theor. Comput. Sci. 918 (2022)
Hans-Joachim Böckenhauer, Nina Corvelo Benz, Dennis Komm
Call admission problems on trees. Theor. Comput. Sci. 922 (2022)
Dennis Komm
Teaching Recursion in High School - A Constructive Approach. ISSEP (2021)
Dennis Komm, Ulrich Hauser, Bernhard Matter, Jacqueline Staub, Nicole Trachsler
Computational Thinking in Small Packages. ISSEP (2020)
Dennis Komm, Bernhard Matter
Informatics in Swiss Primary Schools: A Case for Interdisciplinarity. Bull. EATCS 130 (2020)
Dennis Komm, Adrian Regez, Urs Hauser, Marco Gassner, Pascal Lütscher, Rico Puchegger, Tobias Kohn
Problem Solving and Creativity: Complementing Programming Education with Robotics. ITiCSE (2020)
Urs Hauser, Dennis Komm, Giovanni Serafini
Wie Mathematik und Informatik im Unterricht voneinander profitieren können - Teil 2: Variation der Problemstellung und Modularisierung. Inform. Spektrum 42 (2) (2019)
Urs Hauser, Dennis Komm, Giovanni Serafini
Wie Mathematik und Informatik im Unterricht voneinander profitieren können - Teil 1: Abstraktionsfähigkeit. Inform. Spektrum 42 (2) (2019)
Tobias Kohn, Dennis Komm
Denn sie wissen nicht, was sie programmieren. Inform. Spektrum 42 (2) (2019)
Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner
Finding Optimal Solutions With Neighborly Help. MFCS (2019)
Hans-Joachim Böckenhauer, Nina Corvelo Benz, Dennis Komm
Call Admission Problems on Trees with Advice - (Extended Abstract). IWOCA (2019)
Hans-Joachim Böckenhauer, Tobias Kohn, Dennis Komm, Giovanni Serafini
An Elementary Approach Towards Teaching Dynamic Programming. Bull. EATCS 128 (2019)
Elisabet Burjons, Dennis Komm, Marcel Schöngens
The k-Server Problem with Advice in d Dimensions and on the Sphere. Algorithmica 81 (5) (2019)
Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner
Finding Optimal Solutions With Neighborly Help. CoRR (2019)
Urs Hauser, Dennis Komm
Interdisciplinary Education in Mathematics and Informatics at Swiss High Schools. Bull. EATCS 126 (2018)
Tobias Kohn, Dennis Komm
Teaching Programming and Algorithmic Complexity with Tangible Machines. ISSEP (2018)
Hans-Joachim Böckenhauer, Dennis Komm, Raphael Wegner
Call Admission Problems on Grids with Advice (Extended Abstract). WAOA (2018)
Maria Paola Bianchi, Hans-Joachim Böckenhauer, Tatjana Brülisauer, Dennis Komm, Beatrice Palano
Online Minimum Spanning Tree with Advice. Int. J. Found. Comput. Sci. 29 (4) (2018)
Elisabet Burjons, Dennis Komm, Marcel Schöngens
The k-Server Problem with Advice in d Dimensions and on the Sphere. SOFSEM (2018)
Stefan Dobrev, Jeff Edmonds, Dennis Komm, Rastislav Královic, Richard Královic, Sacha Krug, Tobias Mömke
Improved analysis of the online set cover problem with advice. Theor. Comput. Sci. 689 (2017)
Juraj Hromkovic, Tobias Kohn, Dennis Komm, Giovanni Serafini
Algorithmic Thinking from the Start. Bull. EATCS 121 (2017)
Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke
Online algorithms with advice: The tape model. Inf. Comput. 254 (2017)
Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic
On the advice complexity of the k-server problem. J. Comput. Syst. Sci. 86 (2017)
Jhoirene B. Clemente, Juraj Hromkovic, Dennis Komm, Christian Kudahl
Advice Complexity of the Online Search Problem. IWOCA (2016)
Stefan Dobrev, Juraj Hromkovic, Dennis Komm, Richard Královic, Rastislav Královic, Tobias Mömke
The Complexity of Paging Against a Probabilistic Adversary. SOFSEM (2016)
Jhoirene B. Clemente, Juraj Hromkovic, Dennis Komm, Christian Kudahl
Advice Complexity of the Online Search Problem. CoRR (2016)
Dennis Komm, Rastislav Královic, Richard Královic, Christian Kudahl
Advice Complexity of the Online Induced Subgraph Problem. MFCS (2016)
Maria Paola Bianchi, Hans-Joachim Böckenhauer, Tatjana Brülisauer, Dennis Komm, Beatrice Palano
Online Minimum Spanning Tree with Advice - (Extended Abstract). SOFSEM (2016)
Juraj Hromkovic, Tobias Kohn, Dennis Komm, Giovanni Serafini
Combining the Power of Python with the Simplicity of Logo for a Sustainable Computer Science Education. ISSEP (2016)
Dennis Komm, Rastislav Královic, Richard Královic, Jasmin Smula
Treasure Hunt with Advice. SIROCCO (2015)
Heidi Gebauer, Dennis Komm, Rastislav Královic, Richard Královic, Jasmin Smula
Disjoint Path Allocation with Sublinear Advice. COCOON (2015)
Dennis Komm, Rastislav Královic, Richard Královic, Christian Kudahl
Advice Complexity of the Online Induced Subgraph Problem. CoRR (2015)
Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Peter Rossmanith
The online knapsack problem: Advice and randomization. Theor. Comput. Sci. 527 (2014)
Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock
The string guessing problem as a method to prove lower bounds on the advice complexity. Theor. Comput. Sci. 554 (2014)
Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm
A Technique to Obtain Hardness Results for Randomized Online Algorithms - A Survey. Computing with New Resources (2014)
Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke
Randomized Online Algorithms with High Probability Guarantees. STACS (2014)
Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock
The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity. COCOON (2013)
Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke
Randomized online computation with high probability guarantees CoRR (2013)
Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Richard Královic, Peter Rossmanith
On the Power of Randomness versus Advice in Online Computation. Languages Alive (2012)
Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Peter Rossmanith
On the Advice Complexity of the Knapsack Problem. LATIN (2012)
Dennis Komm, Richard Královic, Tobias Mömke
On the Advice Complexity of the Set Cover Problem. CSR (2012)
Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock
The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity. Electron. Colloquium Comput. Complex. 19 (2012)
Dennis Komm, Richard Královic
Advice Complexity and Barely Random Algorithms. SOFSEM (2011)
Dennis Komm, Richard Královic
Advice Complexity and Barely Random Algorithms. RAIRO Theor. Informatics Appl. 45 (2) (2011)
Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic
On the Advice Complexity of the k-Server Problem. ICALP (1) (2011)
Juraj Hromkovic, Lucia Keller, Dennis Komm, Giovanni Serafini, Björn Steffen
Fehlerkorrigierende Codes - Ein Unterrichtsbeispiel zum gelenkten entdeckenden Lernen. LOG IN 31 (168) (2011)
Davide Bilò, Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Tobias Mömke, Sebastian Seibert, Anna Zych
Reoptimization of the Shortest Common Superstring Problem. Algorithmica 61 (2) (2011)
Hans-Joachim Böckenhauer, Dennis Komm
Reoptimization of the metric deadline TSP. J. Discrete Algorithms 8 (1) (2010)
Lucia Keller, Dennis Komm, Giovanni Serafini, Andreas Sprock, Björn Steffen
Teaching Public-Key Cryptography in School. ISSEP (2010)
Davide Bilò, Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Tobias Mömke, Sebastian Seibert, Anna Zych
Reoptimization of the Shortest Common Superstring Problem. CPM (2009)
Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke
On the Advice Complexity of Online Problems. ISAAC (2009)
Hans-Joachim Böckenhauer, Dennis Komm
Reoptimization of the Metric Deadline TSP. MFCS (2008)