Scholar
Serge Gaspers
Google Scholar ID: QVwxstgAAAAJ
Professor, UNSW Sydney, Australia
Citations & Impact
Citations
1,479
H-index
22
i10-index
43
Publications
20
Co-authors
91
list available
Publications
Resume (English only)
Academic Achievements
- Publications:
- - 'A Piecewise Approach for the Analysis of Exact Algorithms' co-authored with Katie Clinch, Abdallah Saffidine, and Tiankuang Zhang.
- - 'Quantum Algorithms for Graph Coloring and other Partitioning, Covering, and Packing Problems' co-authored with Jerry Zirui Li.
Research Experience
- Professor at UNSW Sydney, affiliated with the Faculty of Engineering, School of Computer Science and Engineering, head of the Algorithms group, member of the Algorithmic Decision Theory group, and part of the UNSW AI Institute. Serves on the editorial board of Acta Informatica. Co-chair of SOFSEM 2024 in Cochem, Germany, with Henning Fernau and Ralf Klasing.
Background
- Research interests: Study of intractable computational problems; designing new algorithms and analyzing their running time; making fine-grained complexity classifications. Interested in deterministic, randomized, and quantum algorithms. Mainly focused on Boolean satisfiability and constraint satisfaction, networks and graphs, and algorithmic decision theory.
Miscellany
- Website powered by Jekyll with al-folio theme, hosted by GitHub Pages.
