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
Previous revision
teaching:2024summer:karp [2024/04/10 10:51]
rwittler
teaching:2024summer:karp [2024/06/19 08:58]
rwittler
Line 16: Line 16:
 \\ \\
 \\ \\
-{{karp-fig1.png}}+{{teaching:​2024summer:​karp:​karp-fig1.png}}
  
  
Line 60: Line 60:
 | 10.04. | Overview | all | | 10.04. | Overview | all |
 | 17.04. | Discussion of Karp's Paper | all | | 17.04. | Discussion of Karp's Paper | all |
-|           | Repetition NP-completeness | Roland ​ |+|           | Repetition NP-completeness | Roland  ​({{:​teaching:​2024summer:​karp:​np_completeness.pdf|slides}}) ​|
 |           | Example: Clique (from Satisfiability) ​ | Kassian | |           | Example: Clique (from Satisfiability) ​ | Kassian |
-| 24.04. | Scientific writing & presentations | Roland |+| 24.04. ​| [[:​teaching:​2024summer:​karp:​writing|Scientific writing]] & presentations | Roland ​{{:​teaching:​2022summer:​algbioinf:​howtoread.pdf|Slides:​ HowToRead}} [[https://​chat.openai.com/​share/​b941110b-63ce-4355-8a7f-28fd6dcc8906 
 +|chatGPT: Beautifully phrased nonsense]] ​|
 | 01.05. ​ | -- (national holiday) ||  ​ | 01.05. ​ | -- (national holiday) ||  ​
 | 08.05. | | | | 08.05. | | |
 | 15.05. | | | | 15.05. | | |
-| 22.05. |Set Packing |Olivia (Kassian)| +| 22.05. | Set Packing | Olivia (Kassian) | 
-| 29.05. | Exact Cover|Enna (Roland)|+| 29.05. | | |
 | 05.06. | | | | 05.06. | | |
-| 12.06. | | | +| 12.06. | Exact Cover Enna (Roland) ​
-| 19.06. | PartitionAsal (Kassian)+| 19.06. | | | 
-| 26.06. | Steiner TreeFranziska ​(Roland)|+| 26.06. | Partition ​Asal (Kassian) |
 | 03.07. | Abgabe Implementierung | | | 03.07. | Abgabe Implementierung | |
 | 10.07. | presentation of implementations | all | | 10.07. | presentation of implementations | all |