Oberseminar Theoretische Informatik
Sommersemester 2016
| Datum | Titel | Vortragende/-r |
|---|---|---|
| 25.04.2016 | Hollow Heaps (1) - eine einfachere und evtl. auch effizientere Version der Fibonacci-Heaps | Stefan Näher |
| 02.05.2016 | Hollow Heaps (2) - eine einfachere und evtl. auch effizientere Version der Fibonacci-Heaps | Stefan Näher |
| 09.05.2016 | Cascade - an Algorithm for Priority Queues | Norbert Müller |
| 30.05.2016 | Efficient Algorithms for Pattern Matching with Variables | Markus Schmid |
| 20.06.2016 | Some Results on Graph-controlled Insertion-deletion systems | Lakshmanan Kuppusamy |
| 27.06.2016 | Super Mario Bros. Is Harder/Easier than We Thought | Moritz Gobbert |
| 04.07.2016 | Ein einfacher Min-Cut Algorithmus von Stoer und Wagner | Svenja Clemens |
| 04.07.2016 | Kargers Contraction Algorithm for Global Min-Cuts | Christin Kreutz |
Wintersemester 2015/16
| Datum | Titel | Vortragende/-r | ||
|---|---|---|---|---|
| 09.11.2015 | Lower and Upper Bound Results for Hard Problems Related to Finite Automata | Henning Fernau | ||
| 16.11.2015 | Weights for Matching-Problems | Katrin Casel | ||
| 23.11.2015 | Wortgleichungen | Markus Schmid | ||
07.12.2015 16:00!! | Complexity of Strategic Voting Problems in Restricted Elections findet im Rahmen des Informatikkolloquiums statt (H 321) | Yongjie Yang | ||
| 11.01.2016 | Banff Review I (Temporale Graphen) | Moritz Gobbert | ||
| 18.01.2016 | Banff Review II (CSP) | Katrin Casel | ||
| 01.02.2016 | The "well-known" domination chain | Henning Fernau |