| Nr. |
Probevortrag
16 Uhr c.t. |
Vortrag
14 Uhr c.t. |
Name |
Thema |
Betreuung |
| 1
| 12.10.
| 26.10.
| Zoe Karl
| Branching and 3-SAT in O*(1.618n) (Ch. 2, S. 13–23)
|
|
| 2
| 19.10.
| 2.11.
| Mark David Hortin
| Maximum Independent Set O*(1.2786n) (Ch. 2, S. 23–30)
|
|
| 3
| 26.10.
| 9.11.
| Christoph Wiggers
| Dynamic Programming I (Ch. 3, S. 31–41)
|
|
| 4
| 2.11.
| 16.11.
| Yanxi Cheng
| Inclusion–Exclusion I (Ch. 4, S. 51–63)
|
|
| 5
| 9.11.
| 23.11.
| Christian Kraftsik
| Treewidth (Ch. 5)
|
|
| 6
| 16.11.
| 30.11.
| Navid Islam
| Measure and Conquer I (Ch. 6, S. 101–113)
|
|
| 7
| 23.11.
| 7.12.
| Leo Papenhausen
| Subset Convolution (Ch. 7)
|
|
| 8
| 30.11.
| 14.12.
| Frederik Schneekloth
| Split and List / Time vs. Space (Ch. 9/10)
|
|