This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
teaching:2024summer:karp [2024/04/10 09:45] rwittler |
teaching:2024summer:karp [2024/04/10 10:45] kkobert |
||
---|---|---|---|
Line 45: | Line 45: | ||
* Set Packing (from Clique) | * Set Packing (from Clique) | ||
* Exact Cover (from Chromatic Number) | * Exact Cover (from Chromatic Number) | ||
- | * Steiner Tree (from Exact Cover) | ||
* Partition (from Knapsack) | * Partition (from Knapsack) | ||
+ | * Steiner Tree (from Exact Cover) | ||
* Feedback Arc Set (from Node Cover) | * Feedback Arc Set (from Node Cover) | ||
* Hitting Set (from Exact Cover) | * Hitting Set (from Exact Cover) | ||
Line 63: | Line 63: | ||
| 08.05. | | (Roland away) | | | 08.05. | | (Roland away) | | ||
| 15.05. | | (Roland away) | | | 15.05. | | (Roland away) | | ||
- | | 22.05. | | | | + | | 22.05. |Set Packing |Olivia (Kassian)| |
- | | 29.05. | | | | + | | 29.05. | Exact Cover|Enna (Roland)| |
| 05.06. | | (Roland away) | | | 05.06. | | (Roland away) | | ||
| 12.06. | | (Roland away) | | | 12.06. | | (Roland away) | | ||
- | | 19.06. | | | | + | | 19.06. | Partition| Asal (Kassian)| |
- | | 26.06. | | | | + | | 26.06. | Steiner Tree| Franziska (Roland)| |
- | | 03.07. | | (Roland away) | | + | | 03.07. | Abgabe Implementierung| (Roland away) | |
| 10.07. | presentation of implementations | all | | | 10.07. | presentation of implementations | all | | ||
| 17.07. | | (Roland away) | | | 17.07. | | (Roland away) | |