This shows you the differences between two versions of the page.
| Next revision | Previous revision | ||
|
teaching:2026summer:karp [2026/01/13 09:26] rwittler created |
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, Kobert | 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 |\\ |
| \\ | \\ | ||
| - | (Je nach Wunsch/Bedarf der Studierenden wird das Seminar auf Deutsch oder Englisch durchgeführt.\\ | + | This seminar will be offered in English.\\ |
| - | Depending on the wishes/demands of the students, this seminar can be held in English or German.)\\ | + | |
| \\ | \\ | ||
| Line 60: | 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 | ||
| Line 74: | Line 73: | ||
| | 01.07. | | | | | 01.07. | | | | ||
| | 08.07. | | | | | 08.07. | | | | ||
| - | | 15.07. | Abgabe Implementierung | | | + | | 15.07. | hand in implementations | | |
| | 22.07. | presentation of implementations | all | | | 22.07. | presentation of implementations | all | | ||