Ugrás a tartalomhoz

EU Kiválósági KözpontISO 9001

ERCIMW3C MemberFraunhofer Projektközpont

Paraméteres Algoritmusok és Bonyolultság Kutatócsoport

Ez a részleg az Informatikai Kutatólaboratórium része.

Vezető

Marx Dániel
Marx Dániel
Cím: 1111 Budapest, Lágymányosi u. 11.
Szoba: L 410
Telefon: +36 1 279 6167
E-mail: dmarxEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.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:

szórólap

Munkatársak

Pereszlényi Attila
Cím: 1111 Budapest, Lágymányosi u. 11.
Szoba: L 411
Telefon: +36 1 279 6169
E-mail: pereszlenyi.attilaEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu