Institut für Theoretische Informatik
Willkommen auf der Webseite des Instituts für theoretische Informatik. Unser Institut befasst sich mit den theoretischen Grundlagen der Informatik, dabei stehen hauptsächlich die folgenden Themen im Vordergrund:
- Berechenbarkeit und Komplexitätstheorie
- Graphentheorie
- Algorithmik und Datenstrukturen
- Logik, speziell SAT-Solving
- Sequenzanalyse und Datenkompression
- Bioinformatik
- Quantum Computing
- Kryptologie
Neben diesen Schwerpunkten sind wir natürlich auch an anderen Aspekten der theoretischen Informatik interessiert. Einen ersten Eindruck des Instituts kann man anhand des Institutsposters oder der nebenstehenden Gallerie gewinnen - unsere Forschung in Bildern.
Vorträge
Nachfolgend sind vergangene und anstehende Vorträge aufgelistet. Sofern nicht anderst angegeben finden die Vorträge im Raum O27/531 statt. Zusätzlich werden alle Vorträge über die komplex - Mailingliste angekündigt.
04.03.2022 13:30 Sebastian Reyes Häusler "The W+ tree - a dynamic access/rank/select data structure for strings"
24.02.2022 16:00 Julian Nickerl Promotionskolloquium "Congestion Games: The Minimum Tollbooth Problem and Games with Resource Failures"
24.02.2022 14:00 Dr. Martin Gairing "In Congestion Games, Taxes Achieve Optimal Approximation"
28.01.2022 11:45 Josef Mayer "Statistische Methoden zur experimentellen Algorithmenanalyse"
28.01.2022 11:00 Jannik Olbrich "Linear Time Suffix Array Construction"
10.12.2021 13:30 Jan Krüger "Merging of multi-string BWTs"
05.11.2021 13:30 Luca Hörner "Bloom Filter based on XOR-SAT"
09.09.2021 14:00 Uhr Marcel Olp "Inducing the Lyndon Array"
30.07.2021 13:30 Uhr Holger Gröner "Cuckoo Hashing - Eine kritische Analyse mit Anwendungsbezug"
Kontakt
Institut für Theoretische Informatik
Universität Ulm
D-89069 Ulm
Telefon: +49 (0)731 50 24101
Telefax: +49 (0)731 50 1224101
Sekretariat
Raum: O27/537