Bejelentkezés
 Fórum
 
 
Témakiírás
 
Online algoritmusok elemzése

TÉMAKIÍRÁS

Intézmény: Szegedi Tudományegyetem
matematika- és számítástudományok
Matematika- és Számítástudományok Doktori Iskola

témavezető: Nagy-György Judit
helyszín: 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.

felvehető hallgatók száma: 1

Jelentkezési határidő: 2016-11-30

 
Minden jog fenntartva © 2007, Országos Doktori Tanács - a doktori adatbázis nyilvántartási száma az adatvédelmi biztosnál: 02003/0001. Program verzió: 1.2318 ( 2016. XI. 26. )