Thesis supervisor: Péter Burcsi
Location of studies (in Hungarian): ELTE Informatikai Kar Komputeralgebra Tanszék Abbreviation of location of studies: ELTE
Description of the research topic:
Egyes biológiai és kémiai problémák matematikai modelljében az elsődlegesen vizsgált struktúrák címkézett sztringek vagy gráfok (pl. molekulagráfok, DNS stb.). A kutatás célja az ilyen természettudományos motivációval rendelkező kombinatorikai struktúrák matematikai és algoritmikus vizsgálata. Néhány lehetséges részfeladat:
• címkézett struktúrák kombinatorikus generálásának hatékony algoritmusai
• címkézett struktúrák rekonstrukciója részleges információk alapján (pl. kisebb részstruktúrákból származó címkeinformációk): egyértelmű rekonstruálhatóság empirikus és matematikai elemzése, rekonstrukciós algoritmusok.
• címkézett struktúrák indexelése nagy adatbázisokban történő kereséshez, keresési szűrők vizsgálata.
A téma szerteágazó, aktív kutatási terület. A konkrét, pontosan specifikált feladatok kialakítása a jelölttel közös munka alapján történik majd.
Recommended language skills (in Hungarian): angol Further requirements: Valemely programozási nyelv mélyebb ismerete (elsősorban C++ vagy Java). Előny, ha a jelentkező legalább egy közepes méretű szoftvert (pl. szakdolgozati nagyprogram, kb. 2-5 KLOC) készített már.