témavezető: Nagy-György Judit
helyszín (magyar oldal): SZTE Matematika- és Számítástudományok Doktori Iskola helyszín rövidítés: MatDI
A kutatási téma leírása:
Az online algoritmusok témaköre mostanában sokat kutatott terület. A megközelítés - hogy nem ismerhetjük előre a jövőt, amikor döntést kell hoznunk - a való élethez közelebb viszi a modellt. Az algoritmusok versenyképességének elemzése az optimális megoldással való összevetés, erre általában alsó és felső korlátokat szokás adni.
A meghirdetett téma tetszőlegesem választott kombinatorikai probléma (determinisztikus és véletlen) online változatának (illetve módosított modelljeinek) vizsgálata, a versenyképesség elemzésével, esetlegesen az advice complexity vizsgálatával.
további elvárások: Available only in Hungarian
felvehető hallgatók száma: 1
Jelentkezési határidő: 2018-12-31
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).