You are here: home » teaching » 2024summer » karp

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision Both sides next revision
teaching:2024summer:karp [2024/04/10 10:45]
kkobert 		teaching:2024summer:karp [2024/04/10 10:51]
rwittler
Line 47: Line 47:
   * Partition (from Knapsack) ​         ​   * Partition (from Knapsack) ​         ​
   * Steiner Tree (from Exact Cover) ​   ​   * Steiner Tree (from Exact Cover) ​   ​
 +\\
 +
 +As backup, we could also do:
   * Feedback Arc Set (from Node Cover) ​   * Feedback Arc Set (from Node Cover) ​
   * Hitting Set (from Exact Cover) ​       * Hitting Set (from Exact Cover) ​    
Line 61: Line 64:
 | 24.04. | Scientific writing & presentations | Roland | | 24.04. | Scientific writing & presentations | Roland |
 | 01.05. ​ | -- (national holiday) ||  ​ | 01.05. ​ | -- (national holiday) ||  ​
-| 08.05. | | (Roland away) | +| 08.05. | | | 
-| 15.05. | | (Roland away) |+| 15.05. | | |
 | 22.05. |Set Packing |Olivia (Kassian)| | 22.05. |Set Packing |Olivia (Kassian)|
 | 29.05. | Exact Cover|Enna (Roland)| | 29.05. | Exact Cover|Enna (Roland)|
-| 05.06. | | (Roland away) | +| 05.06. | | | 
-| 12.06. | | (Roland away) |+| 12.06. | | |
 | 19.06. | Partition| Asal (Kassian)| | 19.06. | Partition| Asal (Kassian)|
 | 26.06. | Steiner Tree| Franziska (Roland)| | 26.06. | Steiner Tree| Franziska (Roland)|
-| 03.07. | Abgabe Implementierung| ​(Roland away) |+| 03.07. | Abgabe Implementierung | |
 | 10.07. | presentation of implementations | all | | 10.07. | presentation of implementations | all |
-| 17.07. | | (Roland away) |+| 17.07. | | |