Login
 Forum
 
 
Thesis topic proposal
 
Online algoritmusok elemzése

THESIS TOPIC PROPOSAL

Institute: University of Szeged
mathematics and computing
Doctoral School of Mathematics and Computer Science

Thesis supervisor: Judit Nagy-György
Location of studies: SZTE Matematika- és Számítástudományok Doktori Iskola
Abbreviation of location of studies: MatDI


Description of the research topic:

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.

Number of students who can be accepted: 1

Deadline for application: 2016-11-30

 
All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 1.2318 ( 2016. XI. 26. )