You are here:
er Algorithmen kennen. Inhalte. 1. Motivation 2. FPT und XP 3. Kernelization und Äquivalenz zu FPT 4. Crown Decompositions und Vertex Cover 5. Sunflower Lemma und Hitting sets 6. Lineare Programmierung [...] Die Exponential Time Hypothesis (ETH) in der parametrisierten Welt 14. FPT und Approximation Projekt GraPA (WiSe 21/22 bis SoSe 2022) 03-IMPJ-GRAPA Projektplenum ECTS: 12 Termine: wöchentlich Fr 08:00 - 10:00
Section: FB3
Winter 2021/22 Algorithmentheorie Algorithm Theory 03-IBGT-THI1-AT (03-BE-699.11) Vorlesung ECTS: 4,5 Termine: wöchentlich Mo 12:00 - 14:00 MZH 1090 Übung wöchentlich Mo 12:00 - 14:00 MZH 1100 Übung w [...] desired properties from first-order theories and the expressive power of first-order logic. Projekt GraPA (WiSe 21/22 bis SoSe 2022) 03-IMPJ-GRAPA Projektplenum ECTS: 12 Termine: wöchentlich Fr 08:00 - 10:00