= Stabil házasítás =

Hatékony algoritmusok implementálása a stabil házasítás feladatára.

== Háttér ==

  - [http://en.wikipedia.org/wiki/Stable_marriage_problem]
  - [https://www.cs.elte.hu/egres/tr/egres-08-04.pdf]

== Feladat ==

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.

A feladatkör BSc/MSc szakdolgozat és TDK alapjául is szolgálhat, akár több jelentkező számára is.

== Előfeltételek ==

 - C++ programozási nyelv ismerete
 - gráfelméleti ismeretek, kombinatorikus optimalizálási alapok
 - angol nyelvismeret