 |
1. Speicherplatz und Speicherbedarf in der Praxis |
|
| Mathias Richter |
||
| Presentation (pdf) |
||
 |
2. Die Zeit- und Platzhierarchien |
|
| Oliver Thomas |
||
| Paper (pdf) | ||
|
|
 |
3. Konstanter Platz |
|
| Daniel Alm |
||
| Presentation (pdf) | ||
| Paper (pdf) |
 |
4. Dreifach logarithmischen Platz gibt es nicht |
|
| Tobias Zech |
||
| Presentation (pdf) | ||
| Paper (pdf) |
 |
5. Vergleich von Problemen mittels Reduktionen |
|
| Dmitriy Shorin |
||
| Paper (pdf) | ||
|
|
 |
6. Nichtdeterministische Platzklassen |
|
| Ulf Kulau |
||
| Presentation (pdf) | ||
| Paper (pdf) |
 |
7. Der Satz von Savitch |
|
| Peter Faymonville |
||
| Presentation (pdf) | ||
| Paper (pdf) |
 |
8. Der Satz von Immerman-Szelepcsényi |
|
| Martin Seybold |
||
| Presentation (pdf) | ||
|
|
 |
9. Schaltkreise und Schaltkreisfamilien |
|
| Dominik Kellner |
||
|
|
||
|
|
 |
10. Multiplizieren und Dividieren mittels flacher Schaltkreise |
|
| Benedikt Rieger |
||
| Presentation (pdf) | ||
| Paper (pdf) |
 |
11. Parallelisierbar = geringer Platzverbrauch |
|
| Sebastian Albert |
||
| Paper (pdf) | ||
|
|
 |
12. Wege finden in Tournament-Graphen |
|
| Dmitrijs Dmitrenko |
||
| Presentation (pdf) | ||
| Paper (pdf) |
 |
13. Platzkomplexität eines Bioinformatik-Problems |
|
| Sebastian Dörner | Sebastian Dörner |
|
| Presentation (pdf) | ||
| Paper (pdf) |
 |
14. Logspace-Versionen der Sätze von Bodlaender und Courcelle |
|
| Till Tantau |
||
| Paper (pdf) | ||
|
|
 |
15. Von Petrinetzen zu Polynomen: Modelle, Algorithmen und ihre Komplexität |
|
| Ernst W. Mayr |
||
| Presentation (pdf) | ||
|
|