Dennis Komm

According to our database, Dennis Komm authored at least 53 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Finding Optimal Solutions with Neighborly Help.

Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner

Algorithmica, June, 2024

Informatik vor, im und nach dem Schweizer Gymnasium.

Dennis Komm

Informatische Bildung in Schulen (IBiS), 2024

WebTigerPython - A Low-Floor High-Ceiling Python IDE for the Browser.

Clemens Bachmann, Alexandra Maximova, Tobias Kohn, Dennis Komm

CoRR, 2024

Online Unbounded Knapsack.

Hans-Joachim Böckenhauer, Matthias Gehnen, Juraj Hromkovic, Ralf Klasing, Dennis Komm, Henri Lotze, Daniel Mock, Peter Rossmanith, Moritz Stocker

CoRR, 2024

Tree Coloring: Random Order and Predictions.

Fabian Frei, Matthias Gehnen, Dennis Komm, Rastislav Královic, Richard Královic, Peter Rossmanith, Moritz Stocker

CoRR, 2024

Wirksamer Informatikunterricht - Ein Fazit.

Dennis Komm

Proceedings of the Wirksamer Informatikunterricht., 2024

Wirksamer Informatikunterricht - Eine Einführung.

Dennis Komm

Proceedings of the Wirksamer Informatikunterricht., 2024

2023

Coping With Scoping: Understanding Scope and Parameters.

Tobias Kohn, Dennis Komm

Proceedings of the 2023 Conference on Innovation and Technology in Computer Science Education V. 1, 2023

2022

Call admission problems on grids with advice.

Hans-Joachim Böckenhauer, Dennis Komm, Raphael Wegner

Theor. Comput. Sci., 2022

Call admission problems on trees.

Hans-Joachim Böckenhauer, Nina Corvelo Benz, Dennis Komm

Theor. Comput. Sci., 2022

Randomized Online Computation with High Probability Guarantees.

Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke

Algorithmica, 2022

2021

Teaching Recursion in High School - A Constructive Approach.

Dennis Komm

Proceedings of the Informatics in Schools. Rethinking Computing Education, 2021

2020

Teaching with LOGO Philosophy.

Juraj Hromkovic, Dennis Komm, Regula Lacher, Jacqueline Staub

Proceedings of the Encyclopedia of Education and Information Technologies, 2020

Informatics in Swiss Primary Schools: A Case for Interdisciplinarity.

Dennis Komm, Bernhard Matter

Bull. EATCS, 2020

Problem Solving and Creativity: Complementing Programming Education with Robotics.

Dennis Komm, Adrian Regez, Urs Hauser, Marco Gassner, Pascal Lütscher, Rico Puchegger, Tobias Kohn

Proceedings of the 2020 ACM Conference on Innovation and Technology in Computer Science Education, 2020

Computational Thinking in Small Packages.

Dennis Komm, Ulrich Hauser, Bernhard Matter, Jacqueline Staub, Nicole Trachsler

Proceedings of the Informatics in Schools. Engaging Learners in Computational Thinking, 2020

2019

Denn sie wissen nicht, was sie programmieren.

Tobias Kohn, Dennis Komm

Inform. Spektrum, 2019

Wie Mathematik und Informatik im Unterricht voneinander profitieren können - Teil 2: Variation der Problemstellung und Modularisierung.

Urs Hauser, Dennis Komm, Giovanni Serafini

Inform. Spektrum, 2019

Wie Mathematik und Informatik im Unterricht voneinander profitieren können - Teil 1: Abstraktionsfähigkeit.

Urs Hauser, Dennis Komm, Giovanni Serafini

Inform. Spektrum, 2019

An Elementary Approach Towards Teaching Dynamic Programming.

Hans-Joachim Böckenhauer, Tobias Kohn, Dennis Komm, Giovanni Serafini

Bull. EATCS, 2019

The k-Server Problem with Advice in d Dimensions and on the Sphere.

Elisabet Burjons, Dennis Komm, Marcel Schöngens

Algorithmica, 2019

Call Admission Problems on Trees with Advice - (Extended Abstract).

Hans-Joachim Böckenhauer, Nina Corvelo Benz, Dennis Komm

Proceedings of the Combinatorial Algorithms - 30th International Workshop, 2019

2018

Online Minimum Spanning Tree with Advice.

Maria Paola Bianchi, Hans-Joachim Böckenhauer, Tatjana Brülisauer, Dennis Komm, Beatrice Palano

Int. J. Found. Comput. Sci., 2018

Interdisciplinary Education in Mathematics and Informatics at Swiss High Schools.

Urs Hauser, Dennis Komm

Bull. EATCS, 2018

Call Admission Problems on Grids with Advice (Extended Abstract).

Hans-Joachim Böckenhauer, Dennis Komm, Raphael Wegner

Proceedings of the Approximation and Online Algorithms - 16th International Workshop, 2018

Teaching Programming and Algorithmic Complexity with Tangible Machines.

Tobias Kohn, Dennis Komm

Proceedings of the Informatics in Schools. Fundamentals of Computer Science and Software Engineering, 2018

Reoptimization of Hard Optimization Problems.

Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018

2017

Improved analysis of the online set cover problem with advice.

Stefan Dobrev, Jeff Edmonds, Dennis Komm, Rastislav Královic, Richard Královic, Sacha Krug, Tobias Mömke

Theor. Comput. Sci., 2017

On the advice complexity of the k-server problem.

Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic

J. Comput. Syst. Sci., 2017

Online algorithms with advice: The tape model.

Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke

Inf. Comput., 2017

Algorithmic Thinking from the Start.

Juraj Hromkovic, Tobias Kohn, Dennis Komm, Giovanni Serafini

Bull. EATCS, 2017

2016

An Introduction to Online Computation - Determinism, Randomization, Advice

Dennis Komm

Texts in Theoretical Computer Science. An EATCS Series, Springer, ISBN: 978-3-319-42749-2, 2016

The Complexity of Paging Against a Probabilistic Adversary.

Stefan Dobrev, Juraj Hromkovic, Dennis Komm, Richard Královic, Rastislav Královic, Tobias Mömke

Proceedings of the SOFSEM 2016: Theory and Practice of Computer Science, 2016

Online Minimum Spanning Tree with Advice - (Extended Abstract).

Maria Paola Bianchi, Hans-Joachim Böckenhauer, Tatjana Brülisauer, Dennis Komm, Beatrice Palano

Proceedings of the SOFSEM 2016: Theory and Practice of Computer Science, 2016

Advice Complexity of the Online Induced Subgraph Problem.

Dennis Komm, Rastislav Královic, Richard Královic, Christian Kudahl

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

Advice Complexity of the Online Search Problem.

Jhoirene B. Clemente, Juraj Hromkovic, Dennis Komm, Christian Kudahl

Proceedings of the Combinatorial Algorithms - 27th International Workshop, 2016

Combining the Power of Python with the Simplicity of Logo for a Sustainable Computer Science Education.

Juraj Hromkovic, Tobias Kohn, Dennis Komm, Giovanni Serafini

Proceedings of the Informatics in Schools: Improvement of Informatics Knowledge and Perception, 2016

2015

Treasure Hunt with Advice.

Dennis Komm, Rastislav Královic, Richard Královic, Jasmin Smula

Proceedings of the Structural Information and Communication Complexity, 2015

Disjoint Path Allocation with Sublinear Advice.

Heidi Gebauer, Dennis Komm, Rastislav Královic, Richard Královic, Jasmin Smula

Proceedings of the Computing and Combinatorics - 21st International Conference, 2015

2014

The online knapsack problem: Advice and randomization.

Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Peter Rossmanith

Theor. Comput. Sci., 2014

The string guessing problem as a method to prove lower bounds on the advice complexity.

Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock

Theor. Comput. Sci., 2014

Randomized Online Algorithms with High Probability Guarantees.

Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke

Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 2014

A Technique to Obtain Hardness Results for Randomized Online Algorithms - A Survey.

Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm

Proceedings of the Computing with New Resources, 2014

2012

Advice and Randomization in Online Computation.

Dennis Komm

PhD thesis, 2012

On the Advice Complexity of the Knapsack Problem.

Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Peter Rossmanith

Proceedings of the LATIN 2012: Theoretical Informatics, 2012

On the Advice Complexity of the Set Cover Problem.

Dennis Komm, Richard Královic, Tobias Mömke

Proceedings of the Computer Science - Theory and Applications, 2012

On the Power of Randomness versus Advice in Online Computation.

Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Richard Královic, Peter Rossmanith

Proceedings of the Languages Alive, 2012

2011

Fehlerkorrigierende Codes - Ein Unterrichtsbeispiel zum gelenkten entdeckenden Lernen.

Juraj Hromkovic, Lucia Keller, Dennis Komm, Giovanni Serafini, Björn Steffen

LOG IN, 2011

Advice Complexity and Barely Random Algorithms.

Dennis Komm, Richard Královic

RAIRO Theor. Informatics Appl., 2011

Reoptimization of the Shortest Common Superstring Problem.

Davide Bilò, Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Tobias Mömke, Sebastian Seibert, Anna Zych

Algorithmica, 2011

2010

Reoptimization of the metric deadline TSP.

Hans-Joachim Böckenhauer, Dennis Komm

J. Discrete Algorithms, 2010

Teaching Public-Key Cryptography in School.

Lucia Keller, Dennis Komm, Giovanni Serafini, Andreas Sprock, Björn Steffen

Proceedings of the Teaching Fundamentals Concepts of Informatics, 4th International Conference on Informatics in Secondary Schools, 2010

2009

On the Advice Complexity of Online Problems.

Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009