To see what I am interested in have a look in my papers
page.
Generally speaking, I am interested in approximation algorithms. Those
algorithms output a result which is close to, but not necessarily,
optimal. This flexibility buy you a lot in simplicity and
efficiency. In a somewhat more philosophical (and bla bla) level, the
question is what is the crucial information you need to solve a
problem? And how do you find this crucial information?