Szakdolgozat-, nagyprogram- és TDK-témák

• Fák pakolása, fedés fákkal

Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).

• Steiner-hálózat keresése

Lineáris programozást használó 2-approximációs algoritmus implementálása irányítatlan gráfban Steiner-hálózat keresésére.

• Steiner-fa keresése

Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra.

• Irányítatlan gráfok k-élösszefüggővé irányítása

Különböző irányítási algoritmusok implementálása és összehasonlítása.

• Gráfok ábrázolása

Gráfok vizualizációja, azaz egy adott gráf pontjainak elhelyezése a síkon minél esztétikusabb, átláthatóbb formában.

• Metaheurisztikák implementálása

Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása.

• Utazóügynök feladat

Approximációs, heurisztikus és exponenciális algoritmusok implementálása és összehasonlítása az utazóügynök problémára.

• Többtermékes folyam-algoritmusok

Többtermékes folyam-algoritmusok implementálása és összehasonlítása.

• Forgalmi mátrix becslése IP hálózatokban

A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban.

• Véletlen gráfok generálása

Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint.

• Gráfosztályok előállítása konstruktív karakterizáció segítségével

Algoritmus kifejlesztése bizonyos gráfosztályokba tartozó összes n csúcsú gráf felsorolására (generálására).

• Gráfelméleti sejtés-ellenőrző modul fejlesztése

Egy olyan általános keretrendszer kidolgozása, amely kisméretű példák ellenőrzésével segíti a gráfelméleti kutatók munkáját.