This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
teaching:2026summer:karp [2026/04/08 12:06] rwittler |
teaching:2026summer:karp [2026/04/09 13:45] (current) rwittler |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ===== Karp's 21 Problems (S) ===== | ===== Karp's 21 Problems (S) ===== | ||
| - | | [[https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=659870819|392219]] | Wittler, Parmigiani | Summer 2026 | Wednesday 10:15-11:45 | U10-146 |\\ | + | | [[https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=659870819|392219]] | Wittler, Parmigiani | Summer 2026 | Wednesday 10:15-11:45 | U2-232 |\\ |
| \\ | \\ | ||
| Line 59: | Line 59: | ||
| | 15.04. | Overview | all | | | 15.04. | Overview | all | | ||
| | 22.04. | Discussion of Karp's Paper | all | | | 22.04. | Discussion of Karp's Paper | all | | ||
| - | | | Repetition NP-completeness | Roland ({{:teaching:2024summer:karp:np_completeness.pdf|slides}}) | | + | | | Repetition NP-completeness | Roland ({{:teaching:2026summer:karp:np_completeness.pdf|slides}}) | |
| | | Example: Clique (from Satisfiability) | Luca | | | | Example: Clique (from Satisfiability) | Luca | | ||
| | 29.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 | | 29.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 | ||