He is interested in fundamental questions in combinatorial optimisation related to the approximability of basic optimization problems. His work on the traveling salesman problem received the best paper award at FOCS’11.