Meno študenta: Eduard Batmendijn
Kontakt: batmendijn1@uniba.sk
Téma práce: Dolné odhady v dátových štruktúrach
Školiteľ: Mgr. Jakub Kováč, PhD.
Práca obsahuje prehľad o súčasnom stave výskumu v oblasti jemných redukcií polynomiálnych algoritmov.
Ideálnym výsledkom tejto diplomovej práce by bolo, keby sa podarilo vyriešiť nejaký otvorený problém z oblasti doných odhadov, teda napr. zlepšiť existujúci dolný odhad pre nejaký problém.
Iným dobrým výsledkom by bolo zadefinovať a vyriešiť nejaký (dostatočne zaujímavý a náročný) problém z oblasti dátových štruktúr, ktorý sa v literatúre doteraz neriešil.
Momentálne som v štádiu čítania literatúry a zoznamovania sa s existujúcimi problémami, výsledkami a technikami v oblasti dátových štruktúr a dolných odhadov.