Parameterized complexity 2026: различия между версиями

Версия от 15:06, 9 сентября 2026

Course name: parameterized algorithms and complexity

First lecture Sept 8th!

Lecture: Tuesday 9h30 -- 10h50 in D510 on sept 8th

Seminar: Tuesday 11h10 -- 12h30 in R405 on sept 8th

Both in class and in zoom. For attending on zoom, you must switch on the camera.

Invite link for telegram group for questions about materials and practical issues.

syllabus, with all information, reference books, ...

Table Caption (Optional)
Date	topic	notes	problem list !
08 sept	Classes FPT and XP, examples, kernels, vertex cover in time 1.4645^k k^{O(1)} + n^{O(1)}	01_notes.pdf	[01problems
15 sept	No lecture while students are still subscribing
22 sept	More about vertex cover: kernelize degree ≤ 3 nodes, linear programming kernel and Nemhauser-Trotter theorem, VC above linear programming. A Kernel for set cover.

@@ Строка 13: / Строка 13: @@
 Invite link for [https://t.me/+W06Zh3z0m7I5YzVk telegram group] for questions about materials and practical issues.
-All information is [https://drive.google.com/drive/folders/18tjWNSbQ4Ub1U2UJus1PuxOBdSZtrVOn?usp=sharing here].
+[https://drive.google.com/drive/folders/18tjWNSbQ4Ub1U2UJus1PuxOBdSZtrVOn?usp=sharing syllabus], with all information, reference books, ...
-First lecture:
 {| class="wikitable"