mini|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) On structural similarities of finite automata and turing machine enumerability classes. Wissenschaft-und-Technik-Verlag, Berlin 2003, ISBN 3-89685-200-0 (Zugleich: Dissertation, TU Berlin, 2003).
Tik Z and pgf. Manual for version 1.18. Boston University, 2007.
mit Bettina Jansen-Schulz (Hrsg.): Excellent Teaching. Principles, Structures and Requirements. wbv Media, Bielefeld 2018, ISBN 978-3-7639-5991-4.
Auszeichnungen/Erfolge Bundessieger Informatik beim Bundeswettbewerb Informatik (1992) Silbermedaille bei der Internationalen Informatik-Olympiade in Mendoza, Argentinien (1993) Erwin-Stephan-Preis der TU Berlin (1999) Lehrpreis „Heliprof“ der Studierenden der MINT-Sektionen der Universität zu Lübeck (2007, 2010, 2014, 2018, 2021)
Weblinks
Einzelnachweise
Kategorie:Informatiker Kategorie:Hochschullehrer (Universität zu Lübeck) Kategorie:Absolvent der Technischen Universität Berlin Kategorie:Deutscher Kategorie:Geboren 1975 Kategorie:Mann