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.
30.07.2021 13:30 Uhr Holger Gröner "Cuckoo Hashing - Eine kritische Analyse mit Anwendungsbezug"
18.06.2021 13:30 Uhr Sven Köhle "Eigenschaften von Mechanismen zur Lösung des Matching-Markets Problems"
16.04.2021 13:30 Uhr Benjamin Schlechter "Parallelisierung von probSAT"
09.04.2021 13:30 Uhr Tom Krüger "Über die Härte logisch äquivalenter SAT-Formeln"
29.01.2021 13:30 Uhr - Christian Valenti "Pebbling und Kartenfärbung"
06.03.2020 14:15 - Reversible Pebble Games and the Relation Between Tree-Like and General Resolution Space
Florian Wörz gives a talk about his paper accepted for STACS 2020 in Montpellier.
06.03.2020 13:30 - Vortrag Projekt Algorithm Engineering
Trie Tunneling
14.02.2020 13:30 - Verschlüsselung von Datensätzen in der Verwaltungssoftware APS mit gesonderten Zugriffsberechtigungen – eine Analyse und Implementierung
28.01. 13:30 - Vorträge Projekt Algorithm Engineering
Kantenminimierung in de Bruijn Graphen sowie Runminimierung in einer Multi-String BWT
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