English
Paraméteres Algoritmusok és Bonyolultság Kutatócsoport
Ez a részleg az Informatikai Kutatólaboratórium része.Vezető
- Marx Dániel
- Cím: 1111 Budapest, Lágymányosi u. 11.
Szoba: L 410
Telefon: +36 1 279 6167
E-mail: dmarx@sztaki.mta.hu
Honlap: http://www.cs.bme.hu/~dmarx/
Tevékenység
A paraméteres bonyolultság az algoritmikus problémák vizsgálatának egy újszerű módszere, amely egy részletesebb, többdimenziós képet ad, mint a bonyolultságelmélet klasszikus eszköztára. A cél olyan újszerű hatékony algoritmusok tervezése, amelyek vizsgálata nem lehetséges a bonyolultségelmélet hagyományos keretei között. Csoportunk kutatásokat végez a paraméteres bonyolultság összes fontosabb területén: algoritmusok tervezése, kombinatorikus problémák előfeldolgozása (kernelizáció), bonyolultsági eredmények. Kutatásaink az algoritmikus problémák számos területét érintik, többek közt a gráfalgoritmusok, kombinatorikus optimalizálási problémák, korlátkielégítési problémák, adatbázis elmélet és logika területét.
Legfontosabb kutatási területeink:
paraméteres algoritmusok
bonyolultságelmélet
gráfalgoritmusok
korlátkielégítési problémák
Kiemelkedő eredményünk
ERC Starting Grant 2012-2016
További információk:
Munkatársak
- Cao Yixin
- Cím: 1111 Budapest, Lágymányosi u. 11.
Szoba: L411
Telefon: +36 1 2796169
E-mail: yixin@sztaki.hu
Honlap: http://sites.google.com/site/yixincaoresearch/home
- Egri László
- Cím: 1111 Budapest, Lágymányosi u. 11
Szoba: L 411
Telefon: +36 1 279 6169
E-mail: egri.laszlo@sztaki.mta.hu
- Guillemot Sylvain
- Cím: 1111 Budapest, Lágymányosi u. 11.
Szoba: L 411
Telefon: +36 1 279 6169
E-mail: Guillemot.Sylvain@sztaki.mta.hu