ACHTUNG: Sie befinden sich auf der Seite des alten Veranstaltungskalenders.

Hier gelangen Sie zum neuen Veranstaltungskalender.

Detailansicht der Veranstaltung

Workshop “Moderne Komplexitätsaspekte bei Formalen Sprachen”

Typ:
Konferenz
Termine:
Am 11.02.2019 von 09:00 bis 18:00
Ort:
Universität Trier
Gebäude:
Campus 2 - Gebäude F (Flachtrakt)
Raumnummer:
F55

Programm für Montag, 11.2., ab 9 Uhr:

9:00 Registration and Opening, including organizational matters


9:15 H. Fernau: Multi-parameter analysis in formal language problems


10:30 Coffee break


11:00 K. Bringmann: Introduction to fine-grained complexity theory


12:30 Lunch break


13:30 P. Wellnitz: Faster pattern matching with mismatches in compressed texts


14:00 M. Wehar: DFA Intersection problems


14:45 Coffee break


15:15 M. Volkov: Synchronizing automata: algorithmic and complexity-theoretic aspects


16:00 M. Holzer: Reversible finite automata


16:45 Break


17:00 Collecting open problems


An den folgenden Tagen werden wir vornehmlich gemeinsam an offenen Fragen arbeiten.

Aktuelle Informationen finden Sie unter:

https://www.uni-trier.de/index.php?id=67037&L=0