Till Tantau

Till Tantau, 2010

Till Tantau (* 1975 in Berlin) ist ein deutscher theoretischer Informatiker. Er ist Professor am Institut für Theoretische Informatik der Universität zu Lübeck, dessen stellvertretender Direktor er ist, und Autor der LaTeX-Pakete Beamer und PGF/TikZ.

Leben

Tantau verbrachte einen Teil seiner Jugend von 1984 bis 1990 in der namibischen Hauptstadt Windhoek. Nach dem Abitur 1994 in Berlin begann er sein Studium an der TU Berlin. 1999 erlangte er dort ein Diplom in Informatik, zwei Jahre später ein Diplom in Mathematik. Von 1999 bis 2005 war er, unterbrochen durch einen einjährigen Forschungsaufenthalt bei Richard M. Karp am International Computer Science Institute in Berkeley, wissenschaftlicher Mitarbeiter am Lehrstuhl von Dirk Siefkes.

2005 wurde er zum Professor an der Universität zu Lübeck berufen, 2008 wurde er zudem Studiendekan der MINT-Sektion. Seit 2014 ist er Vorsitzender des wissenschaftlichen Beirats des Bundeswettbewerbs Informatik. Er ist außerdem stellvertretender Sprecher der Fachgruppe Komplexität der Gesellschaft für Informatik.

Er lebt seit 2007 in eingetragener Lebenspartnerschaft mit Carsten Lenz.

Forschung

Tantau forscht vorwiegend in der Komplexitätstheorie, insbesondere hinsichtlich sogenannter Logspace-Problem und der Beschreibungskomplexität von Informationen. Einer seiner Arbeitsschwerpunkte ist die Reduktion, zum Beispiel durch effiziente Lösung bestimmter Untermengen von Problemen der Komplexitätsklasse NP mittels parametrisierter Algorithmen sowie die Lösung von Entscheidungsproblemen oder Behälterproblemen durch Abbildung auf Graphen. Außerdem leistete er Beiträge im Bereich Approximationsalgorithmen sowie in der Graphentheorie im Allgemeinen.

Seine Arbeit findet in der Bioinformatik Anwendung, insbesondere in der Phylogenetik, welche unter anderem von der Komplexitätsreduktion bei der Verarbeitung großer Datensätze, zur Inferenz bisher unerkannter Beziehungen, profitiert.

Schriften (Auswahl)

Auszeichnungen/Erfolge