Serge Gaspers

My research is about the study of intractable computational problems. I design new algorithms for these NP-hard problems, analyse their running time, and make fine-grained complexity classifications. I am interested in deterministic, randomized, and quantum algorithms. I consider simple-to-state, fundamental computational problems with applications in diverse areas and I have mainly looked at problems from Boolean satisfiability and constraint satisfaction, networks and graphs, and algorithmic decision theory.

I am affiliated with the following entities at UNSW Sydney (The University of New South Wales):

• Faculty of Engineering,
• School of Computer Science and Engineering,
• Algorithms group (head of group).
• Algorithmic Decision Theory group, and
• UNSW AI Institute.

I serve on the editorial board of Acta Informatica.