Témakiírások
Gráf struktúrák és algoritmusok, műszaki informatikai alkalmazásokkal
témakiírás címe
Gráf struktúrák és algoritmusok, műszaki informatikai alkalmazásokkal
intézmény
doktori iskola
témakiíró
tudományág
témakiírás leírása
A véges halmazrendszerek, és ezen belül is különösen a gráfok, számos probléma természetes modelljéül szolgálnak. Az informatika gyors fejlődése során újabb és újabb tudományos kérdések vetődnek fel, a hálózatok szerkezeti tulajdonságaival és a feladatok algoritmussal történő megoldásának komplexitásával kapcsolatban egyaránt. Az elvégzendő kutatások célja struktúrális összefüggések feltárása, hatékony algoritmusok tervezése, valamint a megoldhatóság korlátainak vizsgálata.
A kutatási téma előzményei:
Zs. Tuza: Graph colorings with loxcal constraints – a survey. Discuss. Math. Graph Theory 17 (1997), 161–228.
S. Poljak and Zs. Tuza: Maximum cuts and large bipartite subgraphs. In: Combinatorial Optimization (W. Cook et al., eds.), DIMACS Ser. in Discr. Math. Theor. Comp. Sci. Vol. 20, Amer. Math. Soc., 1995, 181–244.
A kutatási téma előzményei:
Zs. Tuza: Graph colorings with loxcal constraints – a survey. Discuss. Math. Graph Theory 17 (1997), 161–228.
S. Poljak and Zs. Tuza: Maximum cuts and large bipartite subgraphs. In: Combinatorial Optimization (W. Cook et al., eds.), DIMACS Ser. in Discr. Math. Theor. Comp. Sci. Vol. 20, Amer. Math. Soc., 1995, 181–244.
felvehető hallgatók száma
1 fő
helyszín
Pannon Egyetem, MIK, Rendszer- és Számítástudományi Tanszék
jelentkezési határidő
2012-01-23