Részbenrendezések lineáris kiterjesztései
| Témavezető: | Madarasi Péter |
| HUN-REN Rényi Alfréd Matematikai Kutatóintézet és ELTE TTK Mat. Int. Operációkutatási Tsz. | |
| email: | madarasip@staff.elte.hu |
Projekt leírás
A projekt célja részbenrendezések lineáris kiterjesztéseinek az elméleti és gyakorlati vizsgálata, különös tekintettel ezek számának a meghatározására.
Előfeltételek
Programozói tapasztalat, C++ ismerete, algoritmuselméleti alapok
Hivatkozások
[1] Kangas K, Hankala T, Niinimäki TM, Koivisto M. Counting Linear Extensions of Sparse Posets. InIJCAI 2016 Jul 9 (Vol. 16, pp. 603-609).