This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
teaching:2026summer:karp [2026/04/16 09:15] rwittler |
teaching:2026summer:karp [2026/05/20 13:26] (current) rwittler |
||
|---|---|---|---|
| Line 50: | Line 50: | ||
| | 13.05. | Knapsack (from Exact Cover) | Sophie (Luca) | | | 13.05. | Knapsack (from Exact Cover) | Sophie (Luca) | | ||
| | 20.05. | Set Packing (from Clique) | Sebastian (Roland) | | | 20.05. | Set Packing (from Clique) | Sebastian (Roland) | | ||
| - | | 27.05. | Feedback Arc Set (from Node Cover) | Stina (Luca) | | + | | 27.05. | Feedback Arc Set (from Node Cover) | Stina (Roland) | |
| - | | 03.06. | Steiner Tree (from Exact Cover) | Alena (Roland) | | + | | 03.06. | Steiner Tree (from Exact Cover) | Alena (Luca) | |
| | 10.06. | Hitting Set (from Exact Cover) | Anna (Luca) | | | 10.06. | Hitting Set (from Exact Cover) | Anna (Luca) | | ||
| | 17.06. | Exact Cover (from Chromatic Number) | Philipp (Roland) | | | 17.06. | Exact Cover (from Chromatic Number) | Philipp (Roland) | | ||