Oláh Sarolta: Matroid paraméterek FPT algoritmusokban

Önálló projekt, szakmai gyakorlat III

2023/24 II. félév

Témavezető:
Bérczi Kristóf (ELTE TTK, Operációkutatási Tsz.)
Cím:
Matroid paraméterek FPT algoritmusokban
Előadás:
---

A hallgató feladata a matroidokhoz kapcsolódó fix paraméteres algoritmusokban használt paraméterek feltérképezése, különös tekintettel azok egymáshoz való viszonyára valamint kiszámolhatóságuk komplexitására.