Lokshtanov's research is in theoretical computer science and discrete mathematics, most of it in algorithmic graph theory and parameterized complexity, which also was the topic to his PhD thesis.