His research interests include graph theory, combinatorial optimization, exact and parameterized algorithms, parallel computing and computational biology.