Egy tipikus kombinatorikus optimalizálási feladat célja egy diszkrét struktúrán (gráf, irányított gráf, halmazrendszer, poset, stb) értelmezett optimalizálási feladat hatékony megoldása (pl. minimális költségű, bizonyos tulajdonságokkal rendelkező részstruktúra megkeresése). Kutatásaim központjában gráfokra és matroidokra vonatkozó polinomiális algoritmusok kidolgozása áll.

Gráfelméleti kutatásaim központjában gráfok összefüggőségi tulajdonságai állnak, különösen a leemelések, pontszétszedések, az összefüggőség optimális növelése, irányítások, extremális kérdések, valamint ezek algoritmikus vonatkozásai. 

A matroid egy olyan kombinatorikus struktúra, amely vektorok lineáris függetlenséget általánosítja. A matroidelmélet és ennek algoritmikus vonatkozásai jól használhatók a kombinatorikus optimalizálásban és a diszkrét geometria több területén is.

A merev és globálisan merev gráfok és szerkezetek elmélete aktív kutatási terület számos modern alkalmazásal. Kutatásaim célja olyan problémák megoldása, amelyekben a geometriai objektumok kombinatorikus tulajdonságai is fontos szerepet játszanak.