ODT - THESIS TOPIC: Judit Nagy-György: Analysis of online algorithms


	Login Forum Organisation officers member institutions resolutions (in Hung.) by-laws (in Hung.) regulations Doctoral program doctoral schools by institution by research field by number ceased working academic staff member by name by research topic archives thesis topic proposals by doctoral school by research field by research topic supervision of PhD students search students Theses defended by institution by research field by name by date by doctoral school Naturalized degrees by institution by research field by name by date Habilitation presentations by institution by branch of science by name Documents (all in Hung.) public documents news legal backgrounds guidelines Contacts contact details partners

Thesis topic proposal

Analysis of online algorithms

THESIS TOPIC PROPOSAL

Institute: University of Szeged
mathematics and computing
Mathematics Doctoral School

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

Description of the research topic:

In on-line optimization, an algorithm must make its decisions based only on past events without any solid information about future data. Such algorithms are called online algorithms. In this research project the plan is to use a worst-case analysis approach called competitive analysis to measure the efficiency of the algorithms. This means that we compare the objective function value of the solution produced by the on-line algorithm with the optimal offline objective function value.
The goal is the investigation of the (deterministic or randomized) online version of a combinatorial problem.

Number of students who can be accepted: 1

Deadline for application: 2017-09-01

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).