Research interests

  • Algorithms and Complexity
    • exponential time algorithms
    • parameterized complexity
    • combinatorial optimization
  • Combinatorics
    • extremal combinatorics
    • graph classes
    • graph decompositions
  • Satisfiability and Constraints
    • backdoors
    • (local) consistency
    • global constraints
    • propagation
  • Applications
    • algorithmic game theory
    • computational social choice
    • preprocessing
    • resource allocation
    • scheduling

Selected publications

  • C53
    Serge Gaspers and Edward J. Lee. Exact Algorithms via Multivariate Subroutines. ICALP 2017. [arXiv]
  • C52
    Édouard Bonnet, Serge Gaspers, Antonin Lambilliotte, Stefan Rümmele, and Abdallah Saffidine. The Parameterized Complexity of Positional Games. ICALP 2017. [arXiv]
  • C45
    Fedor V. Fomin, Serge Gaspers, Daniel Lokshtanov, and Saket Saurabh. Exact Algorithms via Monotone Local Search. STOC 2016. [doi] [arXiv]
  • C39
    Serge Gaspers and Gregory B. Sorkin. Separate, Measure and Conquer: Faster Algorithms for Max 2-CSP and Counting Dominating Sets. ICALP 2015. [doi] [arXiv]
  • C30
    Serge Gaspers and Stefan Szeider. Strong Backdoors to Bounded Treewidth SAT. FOCS 2013. [doi] [arXiv] [pdf]
  • J10
    Serge Gaspers and Gregory B. Sorkin. A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between. Journal of Computer and System Sciences 2012 / SODA 2009. [doi] [arXiv] [pdf]
  • J3
    Fedor V. Fomin, Serge Gaspers, Saket Saurabh, and Alexey A. Stepanov. On Two Techniques of Combining Branching and Treewidth. Algorithmica 2009 / ISAAC 2006 best student paper award. [doi] [TR] [pdf]
  • J1
    Fedor V. Fomin, Serge Gaspers, Artem V. Pyatkin, and Igor Razgon. On the minimum feedback vertex set problem: Exact and enumeration algorithms. Algorithmica 2008 / IWPEC 2006. [doi] [pdf]

You might have seen me here: