Serge Gaspers

My research is mainly 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. The considered computational problems have applications in many different 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 boards of Acta Informatica.