Homepage of Dennis Komm

News

2022-03-17 Project MINTerlink

We want to bring together STEM teachers for different levels to share experiences and broaden each other's horizonts.
Project website

2022-02-02 Randomization

We showed how to transform randomized online algorithms that perform well in expectation such that they also perform well with high probability.
The paper online

2022-01-13 Informatiktage

Are you a girl and would you like to learn about computer programming? Then visit this year's “Informatiktage.”
Course website

Welcome to my personal homepage.

I am Professor of “Fachdidaktik Informatik” at PH Graubünden and Senior Scientist and Lecturer at the Department of Computer Science of ETH Zurich.

I studied computer science (with minor Psychology and honors) at RWTH Aachen University and Information Technology at QUT Brisbane, receiving my Master in 2008 and my PhD from ETH Zurich in 2012. After that, I stayed at ETH as postdoc, and then lecturer from 2013 to 2019. Additionally, I taught and teach at other universities, for instance, at the University of Zurich, where I regularly read the course Foundations of Computing II from 2014 to 2020. In 2016, I was offered a position as assistant teaching professor at the University of Illinois, but I had to decline due to personal reasons. From 2018 to 2019, I worked as a lecturer at PH Graubünden additionally to teaching at ETH.

My major interest is in how to nicely communicate some of the basic ideas and concepts of computer science to students of all ages, the focus being on computational thinking. As a result, I teach at many different levels, starting at primary school. Complementing this, I give further education courses for computer science teachers.

In theoretical computer science, my main topics of interest include approximation algorithms for hard optimization problems, reoptimization of optimization problems, advice complexity in different setups and environments.

I enjoy hiking, snowboarding, traveling, L^AT_EX, Linux, Perl, and Python.

Some more facts:

In Chinese, my name is 丹尼斯; in Russian, it is ДЕНИС.
My Erdős number is at most 3 (D. Komm ↔ J. Edmonds ↔ N. Alon ↔ P. Erdős).
My mathematical genealogy can be found at the Mathematics Genealogy Project.

Curriculum Vitæ

since 2021	Professor of “Fachdidaktik Informatik” at PH Graubünden
since 2019	Senior scientist and lecturer (tenure) at ETH Zürich

2019 – 2021	Head of department “Schule und Technik” of PH Graubünden
2018 – 2019	Lecturer at PH Graubünden
2018	Lecturer at Zurich University of Applied Sciences
2014 – 2020	Lecturer at University of Zurich
2013 – 2019	Lecturer at ETH Zürich
2012 – 2013	Postdoctoral researcher at ETH Zürich
2008 – 2012	PhD Studies of Computer Science at ETH Zürich, Switzerland
2006	Studies of Information Technology at Queensland University of Technology, Australia
2002 – 2008	Studies of Computer Science at RWTH Aachen University, Germany

In February 2010, I was visitor at King's College (with Kathleen Steinhöfel), in June 2011 at RWTH Aachen University (with Peter Rossmanith), in March 2015 at Comenius University (with Rastislav Královič), and in July 2018 at Stanford University (with Gio Wiederhold).

I am currently

vice editor of the education column of the Bulletin of the European Association for Theoretical Computer Science since 2021
member of the program committee of Nationales Netzwerk MINT-Bildung since 2021
member of the steering committee of DigiBasics since 2021
member of the workgroup “Medien und Informatik” of the Chamber of Universities of Teacher Education of swissuniversities since 2020
member of Aufsichtskommission im Mittelschulwesen Graubünden since 2020
in the editorial board of Informatics in Education since 2019
board member of TigerJython Group since 2019
voted representative of the “akademischer Mittelbau” at the Conference on Education in Didactics at ETH since 2013
member of Ausbildungs- und Beratungszentrum für Informatikunterricht since 2010

Back in the days, I was

judge for the Swiss First Lego League in 2019
expert for Schweizer Jugend forscht in 2010, 2014, and 2018
board member of Engineers without borders Switzerland from 2009 to 2012

I was chair of ARDA 2019, an MFCS satellite workshop on advances in reoptimization and dynamic algorithms. This year, I am chair of OLAWA 2020, an MFCS satellite workshop on online algorithms with advice and related models.

Also, I was (still am) member of the program committees of

Furthermore, I reviewed submissions to Algorithmica, Algorithmic Operations Research, Fundamenta Informaticæ, Informatics in Education, Information Processing Letters, International Journal of Foundations of Computer Science, Journal of Combinatorial Optimization, Journal of Scheduling, Parallel Processing Letters, RAIRO – Theoretical Informatics and Applications, Theoretical Computer Science, Theory of Computing Systems, CIAA, COCOA, COCOON, CSR, DLT, ESA, ICALP, IFIP TCS, ISAAC, ISSEP, LATA, MEMICS, MFCS, SEA, SOFSEM, STACS, WALCOM, WAOA, and WG.

Teaching

I am giving a Python programming course with special focus on preparing for the Swiss Olympiad in Informatics.

In summer 2014, I gave a course on computational biology at Volkshochschule Zürich; lecture notes (in German): Summary 1, 2 (Handout), 3 (Handout), and 4.

Since 2010, together with colleagues from the ABZ, I gave some programming lessons for elementary school students at, e.g., Kantonsschule Solothurn, Primarschule Domat-Ems, Primarschule Saas im Prättgau, and Schweizerische Alpine Mittelschule Davos.

Academic Courses

Spring 2022	Programmieren und Problemlösen
	Approximations- und Online-Algorithmen; download lecture notes (in German)
	Informatics for primary school teachers at PH Graubünden
	Mathematik für Informatikerinnen und Informatiker as part of the GymInf program
Autumn 2021	Diskrete Mathematik und Wahrscheinlickeit as part of the GymInf program
	Informatikgrundlagen für Humanmedizin
Spring 2021	Programmieren und Problemlösen
	Algorithmik für schwere Probleme
	Informatics for primary school teachers at PH Graubünden
	Fachdidaktik Algorithmik as part of the CAS Informatik und Informatikdidaktik
	Datenstrukturen und Algorithmen II as part of the GymInf program
Autumn 2020	Digitale Medizin I: Einführung in die Programmierung
	Foundations of Computing II at the University of Zurich; download lecture notes
	Fachdidaktik Programmierung as part of the CAS Informatik und Informatikdidaktik
	Diskrete Mathematik und Wahrscheinlickeit as part of the GymInf program
	Datenstrukturen und Algorithmen II as part of the GymInf program
Spring 2020	Programmieren und Problemlösen
	Approximations- und Online-Algorithmen
	Informatics for primary school teachers at PH Graubünden
Autumn 2019	Digitale Medizin I: Einführung in die Programmierung
	Foundations of Computing II at the University of Zurich
	Grundlagen der Informatik
Spring 2019	Programmieren und Problemlösen
	Approximations- und Online-Algorithmen
	Informatics for primary school teachers at PH Graubünden
Autumn 2018	Foundations of Computing II at the University of Zurich
Spring 2018	Algorithmen für schwere Optimierungsprobleme at ZHAW School of Engineering
	Approximations- und Online-Algorithmen
	Methoden zum Entwurf von zufallsgesteuerten Algorithmen
Autumn 2017	Foundations of Computing II at the University of Zurich
Spring 2017	Approximations- und Online-Algorithmen
Autumn 2016	Foundations of Computing II at the University of Zurich
	Grundlagen der Informatik
Spring 2016	Approximations- und Online-Algorithmen
	Methoden zum Entwurf von zufallsgesteuerten Algorithmen
Autumn 2015	Einsatz von Informatikmitteln
	Foundations of Computing II at the University of Zurich
	Grundlagen der Informatik
Spring 2015	Algorithmik für schwere Probleme
	Approximations- und Online-Algorithmen
Autumn 2014	Foundations of Computing II at the University of Zurich
	Grundlagen der Informatik
Spring 2014	Approximations- und Online-Algorithmen
Spring 2013	Approximations- und Online-Algorithmen

Supervised Theses

You can use a template to typeset your bachelor's, master, or PhD thesis (example and resulting PDF).

J. Weber:
Eine interaktive Lernumgebung für Informatikkonzepte für 4–8-Jährige.
Master Thesis, ETH Zürich, 2019.
N. Corvelo Benz:
Call admission problems on trees.
Bachelor Thesis, ETH Zürich, 2018.
R. Wegner:
An analysis of call admission problems on grids.
Bachelor Thesis, ETH Zürich, 2017.
R. Buff:
Using additional information in streaming algorithms.
Master Thesis, ETH Zürich, 2016.
S. Hammann:
The online vertex cover problem with advice.
Master Thesis, ETH Zürich, 2015.
Ch. Furrer:
Online multiple knapsack.
Bachelor Thesis, ETH Zürich, 2015.
M. Jostock:
Online maximum weighted matching with advice.
Bachelor Thesis, ETH Zürich, 2014.
T. Brülisauer:
Online minimum spanning tree with advice.
Bachelor Thesis, ETH Zürich, 2014.
D. Wehner:
New concepts in advice complexity of job shop scheduling.
Master Thesis, ETH Zürich, 2014.
J. Dohrau:
Online makespan scheduling with sublinear advice.
Bachelor Thesis, ETH Zürich, 2013.
S. Dietiker:
The advice complexity of the online disjoint path allocation problem.
Bachelor Thesis, ETH Zürich, 2012.

Co-Refereed Theses

J. Staub:
Programming in K–6: Understanding errors and supporting autonomous learning.
PhD Thesis, ETH Zürich, 2021.
I. Kováčová:
Advice complexity of online problems.
PhD Thesis, Comenius University, 2016.
J. Smula:
Information content of online problems: Advice versus determinism and randomization.
PhD Thesis, ETH Zürich, 2015.

Publications

You can query DBLP for an overview of my publications; alternatively, you can check my Google Scholar page. You can also download the whole list as a single BIBT_EX file.

Just let me know if you are interested in any of the full papers.

An Introduction to Online Computation – Determinism, Randomization, Advice

From the cover: “This textbook explains online computation in different settings, with particular emphasis on randomization and advice complexity. These settings are analyzed for various online problems such as the paging problem, the k-server problem, job shop scheduling, the knapsack problem, the bit guessing problem, and problems on graphs. This book is appropriate for undergraduate and graduate students of computer science, assuming a basic knowledge in algorithmics and discrete mathematics. Also researchers will find this a valuable reference for the recent field of advice complexity.”

Contains 101 exercises with solutions. ISBN: 978-3-319-42747-8, Springer-Verlag 2016, 349 pages; view as BIBT_EX.

Informatik – Programmieren und Robotik

The book is for secondary schools and contains an introduction to programming in Python (TigerJython), starting with the Turtle, moving to strings and lists, and finally robots. It starts at the very beginning, no prior knowledge is assumed. Concepts such as loops, variables, functions, Boolean values are introduced in small steps and with care. Numerous examples are complemented by a large number of exercises (and solutions). Moreover, there is a wealth of advanced exercises (and solutions) available online.

Contains 307 exercises with solutions. ISBN: 978-3-264-84595-2, Klett und Balmer Verlag 2021, 184 pages; view as BIBT_EX.

Book Chapters

J. Hromkovič, D. Komm, R. Lacher, and J. Staub:
Teaching with LOGO philosophy.
Encyclopedia of Education and Information Technologies. Springer 2019.
PDF available online via Springer-Link, © Springer-Verlag; view as BIBT_EX.
H.-J. Böckenhauer, J. Hromkovič, and D. Komm:
Reoptimization of hard optimization problems.
In AAM Handbook of Approximation Algorithms and Metaheuristics, second edition, chapter 25, Chapman and Hall/CRC 2018.
View as BIBT_EX.

Editorial Work

H.-J. Böckenhauer, D. Komm, and W. Unger:
Adventures Between Lower Bounds and Higher Altitudes – Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday.
Lecture Notes in Computer Science 11011, Springer-Verlag 2018.
Order at Amazon; view as BIBT_EX.
H.-J. Böckenhauer, J. Hromkovič, and D. Komm:
Approximation and Parameterization.
Special issue of MDPI Algorithms 2018.
Available online via mdpi.com; view as BIBT_EX.

Invited Publications in Books and Proceedings

D. Komm and B. Matter:
Informatics in Swiss primary schools – A case for interdisciplinarity.
Bulletin of the EATCS 130, The Education Column, 2020.
PDF available online at bulletin.eatcs.org/index.php/beatcs/article/view/609/, © European Association for Theoretical Computer Science; view as BIBT_EX.
T. Kohn and D. Komm:
Denn sie wissen nicht, was sie programmieren.
Informatik Spektrum 42(2):112–117, 2019.
View as BIBT_EX.
U. Hauser, D. Komm, and G. Serafini:
Wie Mathematik und Informatik voneinander profitieren können – Teil 1: Abstraktionsfähigkeit.
Informatik Spektrum 42(2):118–123, 2019.
View as BIBT_EX.
U. Hauser, D. Komm, and G. Serafini:
Wie Mathematik und Informatik voneinander profitieren können – Teil 2: Variation der Problemstellung und Modularisierung.
Informatik Spektrum 42(2):124–129, 2019.
View as BIBT_EX.
J. Hromkovič and D. Komm:
Can solving short tasks be an essential part of constructionist learning?
Constructivist Foundations 14(5), open commentary on V. Dagienė , G. Futschek, and G. Stupurienė: Creativity in solving short tasks for learning computational thinking, 2019.
PDF available online at constructivist.info/14/3/; view as BIBT_EX.
H.-J. Böckenhauer, T. Kohn, D. Komm, and G. Serafini:
An elementary approach towards teaching dynamic programming.
Bulletin of the EATCS 128, The Education Column, 2019.
PDF available online at bulletin.eatcs.org/index.php/beatcs/article/view/587/, © European Association for Theoretical Computer Science; view as BIBT_EX.
U. Hauser and D. Komm:
Interdisciplinary education in mathematics and informatics at swiss high schools.
Bulletin of the EATCS 126, The Education Column, 2018.
PDF available online at bulletin.eatcs.org/index.php/beatcs/article/view/552/, © European Association for Theoretical Computer Science; view as BIBT_EX.
J. Hromkovič, T. Kohn, D. Komm, and G. Serafini:
Algorithmic thinking from the start.
Bulletin of the EATCS 121, The Education Column, 2017.
PDF available online at bulletin.eatcs.org/index.php/beatcs/article/view/478/, © European Association for Theoretical Computer Science; view as BIBT_EX.
D. Komm and T. Kohn:
An introduction to running time analysis for an SOI workshop.
Olympiads in Informatics 11:77–86, 2017.
PDF available online at ioinformatics.org/journal/v11_2017_77_86.pdf; view as BIBT_EX.
J. Hromkovič, T. Kohn, D. Komm, and G. Serafini:
Examples of algorithmic thinking in programming education.
Olympiads in Informatics 10:111–124, 2016.
PDF available online at ioinformatics.org/journal/v10_2016_111_124.pdf; view as BIBT_EX.
H.-J. Böckenhauer, J. Hromkovič, and D. Komm:
A technique to obtain hardness results for randomized online algorithms.
In Computing with New Resources: Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday, volume 8808 of Lecture Notes in Computer Science, Springer-Verlag 2014, pages 264–276.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
H.-J. Böckenhauer, J. Hromkovič, D. Komm, R. Královič, and P. Rossmanith:
On the power of randomness versus advice in online computation.
In Languages Alive: Essays Dedicated to Jürgen Dassow on the Occasion of His 65th Birthday, volume 7300 of Lecture Notes in Computer Science, Springer-Verlag 2012, pages 30–43.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
J. Hromkovič, L. Keller, D. Komm, G. Serafini, and B. Steffen:
Entdeckendes Lernen am Beispiel fehlerkorrigierender Codes.
Log-in 168:50–55, 2011.
View as BIBT_EX.
D. Komm:
Teaching the concept of online algorithms.
Olympiads in Informatics 5:58–71, 2011.
PDF available online at ioinformatics.org/journal/INFOL067.pdf; view as BIBT_EX.
H. Bruderer and D. Komm:
Programmieren und denkend Probleme lösen.
Bildung Schweiz 11a:31 Sonderheft Computer und Internet, 2009.
View as BIBT_EX.

Publications in Refereed Journals

H.-J. Böckenhauer, D. Komm, and N. Corvelo Benz:
Call admission problems on trees.
Theoretical Computer Science, to appear 2022.
H.-J. Böckenhauer, D. Komm, and R. Wegner:
Call admission problems on grids with advice.
Theoretical Computer Science 918, 2022, pages 77–93.
D. Komm, R. Královič, R. Královič, and T. Mömke:
Randomized online algorithms with high probability guarantees.
Algorithmica 84(5), 2022, pages 1357–1384.
E. Burjons, D. Komm, and M. Schöngens:
The k-server problem with advice in d dimensions and on the sphere.
Algorithmica 81(5), 2019, pages 1859–1880.
View as BIBT_EX.
M. P. Bianchi, H.-J. Böckenhauer, T. Brülisauer, D. Komm, and B. Palano:
Online minimum spanning tree with advice.
International Journal of Foundations of Computer Science 29(4), 2018, pages 505–527.
View as BIBT_EX.
S. Dobrev, J. Edmonds, D. Komm, R. Královič, R. Královič, S. Krug, and T. Mömke:
Improved analysis of the online set cover problem with advice.
Theoretical Computer Science 689, 2017, pages 96–107.
View as BIBT_EX.
H.-J. Böckenhauer, D. Komm, R. Královič, and R. Královič:
On the advice complexity of the k-server problem.
Journal of Computer and System Sciences 86, 2017, pages 159–170.
View as BIBT_EX.
H.-J. Böckenhauer, D. Komm, R. Královič, R. Královič, and T. Mömke:
Online algorithms with advice: the tape model.
Information and Computation 254, 2017, pages 59–83.
View as BIBT_EX.
H.-J. Böckenhauer, J. Hromkovič, D. Komm, S. Krug, J. Smula, and A. Sprock:
The string guessing problem as a method to prove lower bounds on the advice complexity.
Theoretical Computer Science 554, 2014, pages 95–108.
View as BIBT_EX.
H.-J. Böckenhauer, D. Komm, R. Královič, and P. Rossmanith:
The online knapsack problem: advice and randomization.
Theoretical Computer Science 527, 2014, pages 61–72.
View as BIBT_EX.
D. Komm and R. Královič:
Advice complexity and barely random algorithms.
Theoretical Informatics and Applications (RAIRO ITA) 45(2), 2011, pages 249–267.
View as BIBT_EX.
D. Bilò, H.-J. Böckenhauer, D. Komm, R. Královič, T. Mömke, S. Seibert, and A. Zych:
Reoptimization of the shortest common superstring problem.
Algorithmica 61(2), 2011, pages 227–251.
View as BIBT_EX.
H.-J. Böckenhauer and D. Komm:
Reoptimization of the metric deadline TSP.
Journal of Discrete Algorithms 8, 2010, pages 87–100.
View as BIBT_EX.

Publications in Refereed Books and Proceedings

D. Komm:
Teaching recursion in high school – A constructive approach.
In Proc. of the 14th International Conference on Informatics in Schools (ISSEP 2021), volume 13057 of Lecture Notes of Computer Science, Springer-Verlag 2021, pages 69–80.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
D. Komm, U. Hauser, B. Matter, J. Staub, and N. Trachsler:
Computational thinking in small packages.
In Proc. of the 13th International Conference on Informatics in Schools (ISSEP 2020), volume 12518 of Lecture Notes in Computer Science, Springer-Verlag 2020, pages 170–182.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
D. Komm, A. Regez, U. Hauser, M. Gassner, P. Lütscher, R. Puchegger, and T. Kohn:
Problem solving and creativity: Complementing programming education with robotics.
In Proc. of the 2020 ACM Conference on Innovation and Technology in Computer Science Education (ITiCSE 2020), pages 259–265.
PDF available online via dl.acm.org, © Association for Computing Machinery; view as BIBT_EX.
E. Burjons, F. Frei, E. Hemaspaandra, D. Komm, and D. Wehner:
Finding optimal solutions with neighborly help.
In Proc. of the 44th International Symposium on Mathematical Foundations of Computer Sciences (MFCS 2019), volume 138 of Leibniz International Proceedings in Informatics, pages 78:1–78:14.
PDF available online via drops.dagstuhl.de, © Schloss Dagstuhl–Leibniz-Zentrum für Informatik; view as BIBT_EX.
H.-J. Böckenhauer, N. Corvelo Benz, and D. Komm:
Call admission problems on trees with advice (Extended abstract).
In Proc. of the 30th International Workshop on Combinatorial Algorithms (IWOCA 2019), volume 11638 of Lecture Notes in Computer Science, Springer-Verlag 2019, pages 108–121.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
T. Kohn and D. Komm:
Teaching programming and algorithmic complexity with tangible machines.
In Proc. of the 11th International Conference on Informatics in Schools (ISSEP 2018), volume 11169 of Lecture Notes in Computer Science, Springer-Verlag 2018, pages 68–83.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
H.-J. Böckenhauer, D. Komm, and R. Wegner:
Call admission problems on grids with advice (Extended abstract).
In Proc. of the 16th Workshop on Approximation and Online Algorithms (WAOA 2018), volume 11312 of Lecture Notes in Computer Science, Springer-Verlag 2018, pages 118–133.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
E. Burjons, D. Komm, and M. Schöngens:
The k-server problem with advice in d dimensions and on the sphere.
In Proc. of the 44th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2018), volume 10706 of Lecture Notes in Computer Science, Springer-Verlag 2018, pages 155–166.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
J. Hromkovič, T. Kohn, D. Komm, and G. Serafini:
Combining the power of Python with the simplicity of Logo for a sustainable computer science education.
In Proc. of the 9th International Conference on Informatics in Secondary Schools (ISSEP 2016), volume 9973 of Lecture Notes in Computer Science, Springer-Verlag 2016, pages 155–166.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
J. Clemente, J. Hromkovič, D. Komm, and Ch. Kudahl:
Advice complexity of the online search problem.
In Proc. of the 27th International Workshop on Combinatorial Algorithms (IWOCA 2016), volume 9843 of Lecture Notes in Computer Science, Springer-Verlag 2016, pages 203–212.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
D. Komm, R. Královič, R. Královič, and Ch. Kudahl:
Advice complexity of the online induced subgraph problem.
In Proc. of the 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), volume 58 of Leibniz International Proceedings in Informatics, pages 59:1–59:13.
PDF available online via drops.dagstuhl.de, © Schloss Dagstuhl–Leibniz-Zentrum für Informatik; view as BIBT_EX.
S. Dobrev, J. Hromkovič, D. Komm, R. Královič, R. Královič, and T. Mömke:
The complexity of paging against a probabilistic adversary.
In Proc. of the 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), volume 9587 of Lecture Notes in Computer Science, Springer-Verlag 2016, pages 265–276.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
M. P. Bianchi, H.-J. Böckenhauer, T. Brülisauer, D. Komm, and B. Palano:
Online minimum spanning tree with advice (Extended abstract).
In Proc. of the 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), volume 9587 of Lecture Notes in Computer Science, Springer-Verlag 2016, pages 195–207.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
D. Komm, R. Královič, R. Královič, and J. Smula:
Treasure hunt with advice.
In Proc. of the 22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO 2015), volume 9439 of Lecture Notes in Computer Science, Springer-Verlag 2015, pages 328–341.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
H. Gebauer, D. Komm, R. Královič, R. Královič, and J. Smula:
Disjoint path allocation with sublinear advice.
In Proc. of the 21st International Conference on Computing and Combinatorics (COCOON 2015), volume 9198 of Lecture Notes in Computer Science, Springer-Verlag 2015, pages 417–429.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
D. Komm, R. Královič, R. Královič, and T. Mömke:
Randomized online algorithms with high probability guarantees.
In Proc. of the 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014), volume 25 of Leibniz International Proceedings in Informatics, pages 470–481.
PDF available online via drops.dagstuhl.de, © Schloss Dagstuhl–Leibniz-Zentrum für Informatik; view as BIBT_EX.
H.-J. Böckenhauer, J. Hromkovič, D. Komm, S. Krug, J. Smula, and A. Sprock:
The string guessing problem as a method to prove lower bounds on the advice complexity (Extended abstract).
In Proc. of the 19th Annual International Computing and Combinatorics Conference (COCOON 2013), volume 7936 of Lecture Notes in Computer Science, Springer-Verlag 2013, pages 493–505.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
D. Komm, R. Královič, and T. Mömke:
On the advice complexity of the set cover problem.
In Proc. of the 7th International Computer Science Symposium in Russia (CSR 2012), volume 7353 of Lecture Notes in Computer Science, Springer-Verlag 2012, pages 241–252.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
H.-J. Böckenhauer, D. Komm, R. Královič, and P. Rossmanith:
On the advice complexity of the knapsack problem.
In Proc. of the 10th Latin American Symposium on Theoretical Informatics (LATIN 2012), volume 7256 of Lecture Notes in Computer Science, Springer-Verlag 2012, pages 61–72.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
H.-J. Böckenhauer, D. Komm, R. Královič, and R. Královič:
On the advice complexity of the k-server problem.
In Proc. of the 38th International Colloquium on Automata, Languages and Programming (ICALP 2011), volume 6755 of Lecture Notes in Computer Science, Springer-Verlag 2011, pages 207–218.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
D. Komm and R. Královič:
Advice complexity and barely random algorithms.
In Proc. of the 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2011), volume 6543 of Lecture Notes in Computer Science, Springer-Verlag 2011, pages 332–343.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
L. Keller, D. Komm, G. Serafini, A. Sprock, and B. Steffen:
Teaching public-key cryptography in school.
In Proc. of the 4th International Conference on Informatics in Secondary Schools: Evolution and Perspectives (ISSEP 2010), volume 5941 of Lecture Notes in Computer Science, Springer-Verlag 2010, pages 112–123.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
H.-J. Böckenhauer, D. Komm, R. Královič, R. Královič, and T. Mömke:
On the advice complexity of online problems (Extended abstract).
In Proc. of the 20th International Symposium on Algorithms and Computation (ISAAC 2009), volume 5878 of Lecture Notes in Computer Science, Springer-Verlag 2009, pages 331–340.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
D. Bilò, H.-J. Böckenhauer, D. Komm, R. Královič, T. Mömke, S. Seibert, and A. Zych:
Reoptimization of the shortest common superstring problem (Extended abstract).
In Proc. of the 20th Annual Symposium on Combinatorial Pattern Matching (CPM 2009), volume 5577 of Lecture Notes in Computer Science, Springer-Verlag 2009, pages 78–91.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.
H.-J. Böckenhauer and D. Komm:
Reoptimization of the metric deadline TSP (Extended abstract).
In Proc. of the 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2008), volume 5162 of Lecture Notes in Computer Science, Springer-Verlag 2008, pages 156–167.
PDF available online via SpringerLink, © Springer-Verlag; view as BIBT_EX.

Technical Reports

E. Burjons, F. Frei, E. Hemaspaandra, D. Komm, and D. Wehner:
Finding optimal solutions with neighborly help.
CoRR abs/1906.10078, 2019.
PDF available online at arxiv.org/abs/1906.10078.
J. Clemente, J. Hromkovič, D. Komm, and Ch. Kudahl:
Advice complexity of the online search problem.
CoRR abs/1612.09299, 2016.
PDF available online at arxiv.org/abs/1612.09299.
D. Komm, R. Královič, R. Královič, and Ch. Kudahl:
Advice complexity of the online induced subgraph problem.
CoRR abs/1512.05996, 2015.
PDF available online at arxiv.org/abs/1512.05996.
H.-J. Böckenhauer, S. Geulen, D. Komm, and W. Unger:
Constructing randomized online algorithms from algorithms with advice.
Technical Report 48298, 2015.
PDF available online at e-collection.library.ethz.ch/view/eth:48298.
D. Komm, R. Královič, R. Královič, and T. Mömke:
Randomized online computation with high probability guarantees.
CoRR abs/1302.2805, 2013.
PDF available online at arxiv.org/abs/1302.2805.
H.-J. Böckenhauer, J. Hromkovič, D. Komm, S. Krug, J. Smula, and A. Sprock:
The string guessing problem as a method to prove lower bounds on the advice complexity.
Electronic Colloquium on Computational Complexity, TR12-162, 2012.
PDF available online at eccc.hpi-web.de/report/2012/162.
H.-J. Böckenhauer, D. Komm, R. Královič, and P. Rossmanith:
On the advice complexity of the knapsack problem.
Technical Report 740, ETH Zürich, 2011.
PDF available online at e-collection.library.ethz.ch.
D. Komm, R. Královič, and T. Mömke:
On the advice complexity of the set cover problem.
Technical Report 738, ETH Zürich, 2011.
PDF available online at e-collection.library.ethz.ch.
H.-J. Böckenhauer, D. Komm, R. Královič, and R. Královič:
On the advice complexity of the k-server problem.
Technical Report 703, ETH Zürich, 2010.
PDF available online at e-collection.library.ethz.ch.
D. Komm and R. Královič:
Advice complexity and barely random algorithms.
Technical Report 684, ETH Zürich, 2010.
PDF available online at e-collection.library.ethz.ch.
H.-J. Böckenhauer, D. Komm, R. Královič, R. Královič, and T. Mömke:
Online algorithms with advice.
Technical Report 614, ETH Zürich, 2009.
PDF available online at e-collection.library.ethz.ch.

Teaching Material

U. Hauser, J. Hromkovič, T. Kohn, D. Komm, and G. Serafini:
Programmieren mit Python.
Skript zur Tagung des Kaders von Bundesrat Johann Schneider-Ammann, 2018.
PDF available online at www.abz.inf.ethz.ch.
D. Komm:
An introduction to the theory of computing.
Lecture Notes, University of Zurich, 2017.
PDF available online.
H.-J. Böckenhauer, V. Dagiene, J. Hromkovič, V. Kinčius, D. Komm, R. Lacher, G. Stupuriene, and L. Vinikiene:
Biber – Spielkarten zur Entwicklung algorithmischen Denkens.
Creative Commons License, 2016.
L. Fässler, M. Dahinden, D. Komm, and D. Sichau:
Einführung in die Programmierung mit Python und Matlab.
Begleitunterlagen zum Onlinekurs und zur Vorlesung, 2015.
Order at Amazon.
D. Komm:
Eine Einführung in Online-Algorithmen.
Lecture Notes, ETH Zürich, 2017.
PDF available online.
H.-J. Böckenhauer, D. Komm, and J. Hromkovič:
Programmieren mit LOGO für Fortgeschrittene.
Lecture Notes, ETH Zürich, 2015.
PDF available online at www.abz.inf.ethz.ch (the basics can be found here).
H.-J. Böckenhauer, D. Komm, and J. Hromkovič:
Programmieren mit LOGO – Projekte.
Lecture Notes, ETH Zürich, 2015.
PDF available online at www.abz.inf.ethz.ch.

Some Talks and Workshops

A turtle, a snake, and a tiger walk into a classroom...
SEN Symposium, held online, 2021.
Kryptographie von Cäsar bis RSA.
MINTnet-Veranstaltung at PH Graubünden in Chur, Switzerland, 2019.
Algorithmisches Denken in der Primarschule.
Scuola Universitaria Professionale Della Svizzera Italianay in Locarno, Switzerland, 2019; photo.
What information is essential when solving problems.
Radboud University in Nijmegen, the Netherlands, 2019.
Using Python to teach algorithmic efficiency.
PyCon 2019 SK in Bratislava, Slovakia, 2019.
Der Zufall in der Informatik – Anwendungsbeispiele in Python.
Neunter Schweizer Tag für den Informatikunterricht (STIU 2018) in Zurich, Switzerland, 2019.
Graph theory and DFS.
Swiss Olympiad in Informatics (SOI 2018) at High Alpine Institute Ftan, Switzerland, 2018.
Effiziente Algorithmen mit Python.
Achter Schweizer Tag für den Informatikunterricht (STIU 2017) in Zurich, Switzerland, 2017.
Information content of online problems.
University of Texas at Austin in Austin, USA, 2016.
Advice complexity.
Universität Paderborn in Paderborn, Germany, 2016.
k-server, advice, and implications.
New Techniques in Online Algorithms in Paris, France, 2015.
Disjoint path allocation with sublinear advice.
21st International Conference on Computing and Combinatorics (COCOON 2015) in Beijing, China, 2015.
Eine Einführung in Theoretische Informatik.
Swiss Olympiad in Informatics (SOI 2015) at SAMD Davos, Switzerland, 2015.
A survey on advice and randomization for the knapsack problem.
Trends in Online Algorithms (TOLA 2014) at IT University Copenhagen, Denmark, 2014.
Advice complexity of the set cover problem.
7th International Computer Science Symposium in Russia (CSR 2012) at N.I. Lobachevsky State University, Nizhny Novgorod, Russia, 2012.
Advice complexity of the knapsack problem.
10th Latin American Symposium on Theoretical Infomatics (LATIN 2012) at Universidad Católica San Pablo, Arequipa, Peru, 2012.
Advice complexity of the k-server problem.
38th International Colloquium on Automata, Languages and Programming (ICALP 2011) at ETH Zürich, Switzerland, 2011.
Advice complexity and barely random algorithms.
37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2011) in Nový Smokovec, Slovakia, 2011.
Reoptimization of the TSP with deadlines in metric graphs.
London Stringology Days and London Algorithmic Workshop (LSD and LAW 2009) at King's College, London, 2009.
Reoptimization of the metric deadline TSP.
33rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2008) at Nicolaus Copernicus University, Toruń, Poland, 2008.

Photos

Some visual impressions of the past years; these are snapshots.

Brisbane, Australia, 2006	Rohan, New Zealand, 2006	Pitztal, Austria, 2008	Venice, Italy, 2009
Venice, Italy, 2009	Venice, Italy, 2009	Davos, Switzerland, 2009	Davos, Switzerland, 2009
Rottweil, Germany, 2010	Königsfeld, Germany, 2010	Königsfeld, Germany, 2010	Königsfeld, Germany, 2010
Vienna, Austria, 2010	Bratislava, Slovakia, 2010	Bratislava, Slovakia, 2010	Europapark Rust, Germany, 2010
Andermatt, Switzerland, 2010	Rome, Italy, 2010	Rome, Italy, 2010
Cologne, Germany, 2011	Zermatt, Switzerland, 2011	Highlands, Scotland, 2011	Highlands, Scotland, 2011
Stockholm, Sweden, 2011	High Fens, Belgium, 2011	Zürich, Switzerland, 2011	Zürich, Switzerland, 2012
Arequipa, Peru, 2012	Colca Canyon, Peru, 2012	Colca Canyon, Peru, 2012	Tuscany, Italy, 2012
Tuscany, Italy, 2012	St. Petersburg, Russia, 2012	Provence, France, 2012	Paris, France, 2012
California, USA, 2013	California, USA, 2013	Death Valley, USA, 2013	Locarno, Switzerland, 2013
Malta, 2013	Malta, 2013	Mallorca, 2014	Copenhagen, Denmark, 2014
Lachen, Switzerland, 2014
Rhône Glacier, Switzerland, 2014	Valais, Switzerland, 2015	Granada, Spain, 2015	Córdoba, Spain, 2015
California (Going going, back back...)	Nevada, USA, 2015	Zion National Park, USA, 2015	Lower Antelope Canyon, USA, 2015
Chinese Wall, China, 2015	Pyrenees, Spain, 2015		Whitehaven Beach, Australia, 2016
Piedmont, Italy, 2016	Bandera, USA, 2016	Helsinki, Finland, 2016	Grindelwald, Switzerland, 2017
Gordes, France, 2017	Gordes, France, 2017	Dolomites, Italy, 2018	Rottweil, Germany, 2019
Zurich, Switzerland, 2020	Cambridge, UK, 2021	Black Forest, Germany, 2021	Zurich, Switzerland, 2021
Hoengg, Switzerland, 2022