Minden téma előfeltétele elsődlegesen a téma iránti lelkesedés és ambíciózus hozzáállás, és a komoly, elmélyült munkára való elszántság. Minden téma önálló gondolkodást és problémamegoldást tételez fel. Ezen kívül kell még megfelelő szintű angol nyelvismeret, mert szakirodalom csak angol nyelven áll rendelkezésre. Bármely szakos hallgató jelentkezhet, aki a szükséges matematikai és programozási ismeretekkel rendelkezik, a témák függvényében. Ennek eldöntése kétség esetén egyéni elbírálás alapján történik.
Az alábbiakban megadott témák nem kizárólagosak. Egyrészt a véglegesítésük egyéni megbeszélés tárgya, másrészt akár jelenősen is eltérhetünk ezektől, harmadrészt hozott anyagból is lehet dolgozni: az érdeklődési területemre eső megfelelő saját ötlet esetén megfontolom a témavezetést.
Az adatbányászatban egyre gyakrabban merül fel, hogy teljesen elosztott, nem egy központi helyen levő nagyméretű adathalmaz felett kell tanuló algoritmusokat alkalmazni. A feladat egy ilyen algoritmus implementációja (szimulációban) és elemzése.
Számos alkalmazás során kerül elő nagyméretű gráfok vizualizációjának a problémája. Erre számos szép és hatékony algoritmus ismert. A feladat gráfok sorozatainak a vizualizációja, ahol nem csak az egyes gráfoknak kell megfelelően megjelenniük, de az egymás után következőknek is folytonosan kell változniuk hogy megfelelő animációt nyerjünk. Kiindulási módszerként különösen ígéretes a spektrális vizualizációk alkalmazása, ahol a koordinátákat a gráfok által definiált szomszédsági mátrix sajátvektoraiból nyerjük; de más algoritmus is elképzelhető.
Nagyméretű elosztott rendszerekben ismert néhany kifejezetten érdekes algoritmus pl matrix iterációk teljesen elosztott, aszinkron implementációjára. A feladat megegyezés alapján válaszott iteratív algoritmus decentralizált verziójának az elkészítése, heurisztikus módszerrel, vagy különösen ambíciózus projekt esetében bizonyítással. Ehhez a feladathoz a töbinél valamivel több matematikai affinitás szükségeltetik.
Peer-to-peer hálózatokban számos tartalommegosztó algoritmus ismert, pl. a BitTorrent, vagy más pletyka alapú technikák. Más algoritmusok is ismertek, pl. kereső algoritmusok, vagy peer mintavételező algoritmusok. A feladat egy választott algoritmus megismerése, szimulációja, összehasonlító elemzése, szükség szerint saját ötletek kifejlesztése feltárt problémák megoldására.
A teljesen elosztott rendszerek sok esetben nagyon komplex és dinamikus tulajdonságokkal bírnak, amikenk a minél jobb megértése nagyon fontos az algoritmusok tervezése során. A feladat során adatokat kell gyűjteni egy kiválasztott elosztott rendszerről, ezeket elemezni kell, és felhasználni arra, hogy minél élethűbb szimulációkat tudjunk futtatni. A feladat nagyon komplex, így egy dolgozat keretében egy-egy részfeladat kidolgozása várható el, pl. adatgyűjtés, elemzés, vagy szimuláció.
Jelasity Márk