| | 1 | = Stabil házasítás = |
| | 2 | |
| | 3 | Hatékony algoritmusok implementálása a stabil házasítás feladatára. |
| | 4 | |
| | 5 | == Háttér == |
| | 6 | |
| | 7 | - [http://en.wikipedia.org/wiki/Stable_marriage_problem] |
| | 8 | - [https://www.cs.elte.hu/egres/tr/egres-08-04.pdf] |
| | 9 | |
| | 10 | == Feladat == |
| | 11 | |
| | 12 | Hatékony algoritmusok implementálása és összehasonlító elemzése a stabil házasítás probléma különböző változataira. |
| | 13 | |
| | 14 | A feladatkör BSc/MSc szakdolgozat és TDK alapjául is szolgálhat, akár több jelentkező számára is. |
| | 15 | |
| | 16 | == Előfeltételek == |
| | 17 | |
| | 18 | - C++ programozási nyelv ismerete |
| | 19 | - gráfelméleti ismeretek, kombinatorikus optimalizálási alapok |
| | 20 | - angol nyelvismeret |
