László Kozma (Freie Universität Berlin)

László Kozma

Arbeitsgruppe Theoretische Informatik
Institut für Informatik
Freie Universität Berlin

Address:
Takustr. 9, Room 114
14195 Berlin
Germany

E-mail: laszlo.kozma@fu-berlin.de
Phone: +49 30 838 66213

Office hours:
whenever my door is open, or by e-mail appointment.

Note: I'm happy to advise thesis projects. If you are interested in doing a thesis with me on an algorithmic topic, come by to talk. I can propose various topics or you can come with your own suggestion.

Teaching

Randomized algorithms, Spring 2019. [course plan]
Advanced algorithms, Winter 2018-2019. [course plan]

Research

I am interested in questions about data structures, algorithms, combinatorics, and algorithmic geometry. My papers (pdf downloads), slides, etc. can be found on my personal website.

Selected publications (see here for full list):

Time- and space-optimal algorithm for the many-visits TSP
with André Berger, Matthias Mnich, Roland Vincze, SODA 2019.
Smooth heaps and a dual view of self-adjusting data structures
with Thatchaphol Saranurak, STOC 2018.
Maximum Scatter TSP in Doubling Metrics
with Tobias Mömke, SODA 2017.
Pattern-avoiding access in binary search trees
with Parinya Chalermsook, Mayank Goswami, Kurt Mehlhorn, Thatchaphol Saranurak, FOCS 2015.
Binary search trees, rectangles and patterns
PhD thesis, Saarland University, 2016.