Homepage of Dennis Komm

News

2021-03-01 Open Position

I am looking for excellent candidates to fill an open PhD student position on didactics of Computer Science.

2021-02-02 CAS INF 2020

The SI Magazin (of the Swissinformatics Society) published an interview about our CAS programs for computer science teachers.
The interview online

2021-01-07 SEN 2021

I am honored to be invited to give a talk at this year's SEN Symposium.
SEN Symposium 2021 website

2020-10-01 We are hiring

My group at PH Graubünden is looking for new members.
Research Associate II, Research Associate III

Welcome to my personal homepage.

I am head of the department “Schule und Technik” of 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 teach at other universities, for instance, at the University of Zurich, where I regularly read the course Foundations of Computing II since 2014. 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 special focus being 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.

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

Some more facts:

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.
In Chinese, my name is 丹尼斯; in Russian, it is ДЕНИС.

Curriculum Vitæ

since 2019	Head of department “Schule und Technik” of PH Graubünden
since 2019	Senior scientist and lecturer (tenure) at ETH Zürich
since 2010	Member of Ausbildungs- und Beratungszentrum für Informatikunterricht, Switzerland

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

From 2009 to 2012, I was board member of Engineers without borders Switzerland; since 2019, I am board member of TigerJython group. In 2010, 2014, and 2018, I was an expert for Schweizer Jugend forscht; in 2019, I was a judge for the Swiss First Lego League. Since February 2013, I am voted the representative of the “akademischer Mittelbau” at the Conference on Education in Didactics at ETH.

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 in the editorial board of Informatics in Education.

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 2021	Programmieren und Problemlösen
	Algorithmik für schwere Probleme
	Informatics for primary school teachers at PH Graubünden
	Diskrete Mathematik und Wahrscheinlickeit as part of the GymInf program
	Datenstrukturen und Algorithmen 2 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
	Diskrete Mathematik und Wahrscheinlickeit as part of the GymInf program
	Datenstrukturen und Algorithmen 2 as part of the GymInf program
Spring 2020	Programmieren und Problemlösen
	Approximations- und Online-Algorithmen; download lecture notes (in German)
	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

I. Kovacova:
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.

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

I have somewhat recently written a book on online computation, which you can now order at Amazon.

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, hardcover, Springer-Verlag 2016, 349 pages.

Book Chapter

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.

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.
H.-J. Böckenhauer, J. Hromkovič, and D. Komm:
Approximation and Parameterization.
Special issue of MDPI Algorithms 2018.
Available online via mdpi.com.

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.
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.
T. Kohn and D. Komm:
Denn sie wissen nicht, was sie programmieren.
Informatik Spektrum 42(2):112–117, 2019.
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.
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.
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/.
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.
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.
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.
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 www.ioinformatics.org/oi/shtm/v11_2017_77_86.shtml.
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 www.ioinformatics.org/oi/shtm/v10_2016_111_124.shtml.
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.
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.
J. Hromkovič, L. Keller, D. Komm, G. Serafini, and B. Steffen:
Entdeckendes Lernen am Beispiel fehlerkorrigierender Codes.
Log-in 168:50–55, 2011.
D. Komm:
Teaching the concept of online algorithms.
Olympiads in Informatics 5:58–71, 2011.
PDF available online at www.ioinformatics.org/oi_content_v5.shtml.
H. Bruderer and D. Komm:
Programmieren und denkend Probleme lösen.
Bildung Schweiz 11a:31 Sonderheft Computer und Internet, 2009.
PDF available online at www.lch.ch/publikationen/bildung-schweiz.

Publications in Refereed Journals

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.
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.
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.
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.
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.
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.
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.
D. Komm and R. Královič:
Advice complexity and barely random algorithms.
Theoretical Informatics and Applications (RAIRO ITA) 45(2), 2011, pages 249–267.
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.
H.-J. Böckenhauer and D. Komm:
Reoptimization of the metric deadline TSP.
Journal of Discrete Algorithms 8, 2010, pages 87–100.

Publications in Refereed Books and Proceedings

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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.

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.

Theses

D. Komm:
Advice and randomization in online computation.
PhD Thesis, ETH Zürich, 2012. Supervisor: J. Hromkovič; Co-Referees: P. Widmayer, G. Schnitger. Defended on 21.12.2011.
PDF available online at www.research-collection.ethz.ch/handle/20.500.11850/72815.
D. Komm:
Optimierung und Reoptimierung des metrischen Traveling-Salesman-Problems mit Deadlines.
Diploma Thesis, RWTH Aachen University, 2008. Supervisor: P. Rossmanith.

Some Talks and Workshops

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