Serge Gaspers

Most-cited papers

1. Computational Aspects of Multi-Winner Approval Voting

   H. Aziz, Serge Gaspers, Joachim Gudmundsson, Simon Mackenzie +2 more

   2014MPREF@AAAI187 citations

   Semantic Scholar

   Save

2. Online Fair Division: Analysing a Food Bank Problem

   M. Aleksandrov, H. Aziz, Serge Gaspers, T. Walsh

   2015International Joint Conference on Artificial Intelligence179 citations

   Semantic Scholar

   Save

3. Fair assignment of indivisible objects under ordinal preferences

   H. Aziz, Serge Gaspers, Simon Mackenzie, T. Walsh

   2013Adaptive Agents and Multi-Agent Systems156 citations Open access

   Semantic Scholar

   Save

4. Backdoors to Satisfaction

   Serge Gaspers, Stefan Szeider

   2011The Multivariate Algorithmic Revolution and Beyond94 citations Open access

   Semantic Scholar

   Save

5. Stable Matching with Uncertain Linear Preferences

   H. Aziz, P. Biró, Serge Gaspers, Ronald de Haan +2 more

   2016Algorithmica78 citations Open access

   Semantic Scholar

   Save

6. Exact algorithms via monotone local search

   F. Fomin, Serge Gaspers, D. Lokshtanov, Saket Saurabh

   2015Symposium on the Theory of Computing60 citations Open access

   Semantic Scholar

   Save

7. Welfare Maximization in Fractional Hedonic Games

   H. Aziz, Serge Gaspers, Joachim Gudmundsson, Julián Mestre +1 more

   2015International Joint Conference on Artificial Intelligence54 citations

   Semantic Scholar

   Save

8. Stable Matching with Uncertain Pairwise Preferences

   H. Aziz, P. Biró, T. Fleiner, Serge Gaspers +3 more

   2017Adaptive Agents and Multi-Agent Systems47 citations

   Semantic Scholar

   Save

9. Stability and Pareto Optimality in Refugee Allocation Matchings

   H. Aziz, Jiayin Chen, Serge Gaspers, Zhaohong Sun

   2018Adaptive Agents and Multi-Agent Systems45 citations

   Semantic Scholar

   Save

10. Augmenting Graphs to Minimize the Diameter

    F. Frati, Serge Gaspers, Joachim Gudmundsson, Luke Mathieson

    2013Algorithmica45 citations Open access

    Semantic Scholar

    Save

11. Exponential Time Algorithms - Structures, Measures, and Bounds

    Serge Gaspers

    201044 citations

    Semantic Scholar

    Save

12. From Matching with Diversity Constraints to Matching with Regional Quotas

    H. Aziz, Serge Gaspers, Zhaohong Sun, T. Walsh

    2019Adaptive Agents and Multi-Agent Systems43 citations Open access

    Semantic Scholar

    Save

13. Backdoors into heterogeneous classes of SAT and CSP

    Serge Gaspers, Neeldhara Misra, S. Ordyniak, Stefan Szeider +1 more

    2014Journal of computer and system sciences (Print)39 citations Open access

    Semantic Scholar

    Save

14. Fixing a Balanced Knockout Tournament

    H. Aziz, Serge Gaspers, Simon Mackenzie, Nicholas Mattei +2 more

    2014AAAI Conference on Artificial Intelligence38 citations Open access

    Semantic Scholar

    Save

15. Strong Backdoors to Bounded Treewidth SAT

    Serge Gaspers, Stefan Szeider

    2012IEEE Annual Symposium on Foundations of Computer Science37 citations

    Semantic Scholar

    Save

16. Parameterizing by the Number of Numbers

    M. Fellows, Serge Gaspers, Frances A. Rosamond

    2010Theory of Computing Systems37 citations Open access

    Semantic Scholar

    Save

17. Parameterized algorithm for eternal vertex cover

    F. Fomin, Serge Gaspers, P. Golovach, D. Kratsch +1 more

    2010Information Processing Letters34 citations Open access

    Semantic Scholar

    Save

18. Don't Be Strict in Local Search!

    Serge Gaspers, Eun Jung Kim, S. Ordyniak, Saket Saurabh +1 more

    2012AAAI Conference on Artificial Intelligence31 citations Open access

    Semantic Scholar

    Save

19. Fixing balanced knockout and double elimination tournaments

    H. Aziz, Serge Gaspers, Simon Mackenzie, Nicholas Mattei +2 more

    2018Artificial Intelligence29 citations Open access

    Semantic Scholar

    Save

20. Ties Matter: Complexity of Manipulation when Tie-Breaking with a Random Vote

    Haris Aziz, Serge Gaspers, Nicholas Mattei, Nina Narodytska +1 more

    2013AAAI Conference on Artificial Intelligence29 citations Open access

    Semantic Scholar

    Save

21. Cluster Editing with Vertex Splitting

    Faisal N. Abu-Khzam, Emmanuel Arrighi, Matthias Bentert, Paal Gronaas Drange +6 more

    2018International Symposium on Combinatorial Optimization26 citations

    Semantic Scholar

    Save

22. Manipulating the Probabilistic Serial Rule

    H. Aziz, Serge Gaspers, Simon Mackenzie, Nicholas Mattei +2 more

    2015Adaptive Agents and Multi-Agent Systems26 citations Open access

    Semantic Scholar

    Save

23. Possible and necessary winner problem in social polls

    Serge Gaspers, V. Naroditskiy, Nina Narodytska, T. Walsh

    2013Adaptive Agents and Multi-Agent Systems25 citations

    Semantic Scholar

    Save

24. Kernels for Global Constraints

    Serge Gaspers, Stefan Szeider

    2011International Joint Conference on Artificial Intelligence23 citations

    Semantic Scholar

    Save

25. Equilibria Under the Probabilistic Serial Rule

    H. Aziz, Serge Gaspers, Simon Mackenzie, Nicholas Mattei +2 more

    2015International Joint Conference on Artificial Intelligence22 citations

    Semantic Scholar

    Save

26. Making the Most of Parallel Composition in Differential Privacy

    Josh Smith, H. Asghar, Gianpaolo Gioiosa, Sirine Mrabet +2 more

    2021Proceedings on Privacy Enhancing Technologies21 citations Open access

    Semantic Scholar

    Save

27. Backdoors to Acyclic SAT

    Serge Gaspers, Stefan Szeider

    2011International Colloquium on Automata, Languages and Programming21 citations

    Semantic Scholar

    Save

28. On the number of minimal separators in graphs

    Serge Gaspers, Simon Mackenzie

    2015International Workshop on Graph-Theoretic Concepts in Computer Science20 citations Open access

    Semantic Scholar

    Save

29. Backdoors to q-Horn

    Serge Gaspers, S. Ordyniak, M. Ramanujan, Saket Saurabh +1 more

    2014Algorithmica20 citations Open access

    Semantic Scholar

    Save

30. The Parameterized Complexity of Positional Games

    Édouard Bonnet, Serge Gaspers, A. Lambilliotte, Stefan Rümmele +1 more

    2017International Colloquium on Automata, Languages and Programming19 citations

    Semantic Scholar

    Save

31. A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set

    Serge Gaspers, M. Liedloff

    2010Discrete Mathematics & Theoretical Computer Science19 citations Open access

    Semantic Scholar

    Save

32. Parallel cleaning of a network with brushes

    Serge Gaspers, M. Messinger, R. Nowakowski, P. Prałat

    2010Discrete Applied Mathematics19 citations Open access

    Semantic Scholar

    Save

33. Fair Online Allocation of Perishable Goods and its Application to Electric Vehicle Charging

    E. Gerding, Alvaro Perez-Diaz, H. Aziz, Serge Gaspers +3 more

    2019International Joint Conference on Artificial Intelligence18 citations Open access

    Semantic Scholar

    Save

34. Exact Algorithms via Monotone Local Search

    F. Fomin, Serge Gaspers, D. Lokshtanov, Saket Saurabh

    2019Journal of the ACM18 citations Open access

    Semantic Scholar

    Save

35. Faster Graph Coloring in Polynomial Space

    Serge Gaspers, Edward J. Lee

    2016Algorithmica17 citations Open access

    Semantic Scholar

    Save

36. Myhill–Nerode Methods for Hypergraphs

    René van Bevern, R. Downey, M. Fellows, Serge Gaspers +1 more

    2012Algorithmica17 citations Open access

    Semantic Scholar

    Save

37. Exact exponential-time algorithms for finding bicliques

    Daniel Binkele-Raible, H. Fernau, Serge Gaspers, M. Liedloff

    2010Information Processing Letters17 citations Open access

    Semantic Scholar

    Save

38. On the Complexity of the Smallest Grammar Problem over Fixed Alphabets

    Katrin Casel, H. Fernau, Serge Gaspers, Benjamin Gras +1 more

    2020Theory of Computing Systems16 citations Open access

    Semantic Scholar

    Save

39. On the Complexity of Grammar-Based Compression over Fixed Alphabets

    Katrin Casel, H. Fernau, Serge Gaspers, Benjamin Gras +1 more

    2016International Colloquium on Automata, Languages and Programming16 citations

    Semantic Scholar

    Save

40. Colouring Square-Free Graphs without Long Induced Paths

    Serge Gaspers, Shenwei Huang, D. Paulusma

    2018Symposium on Theoretical Aspects of Computer Science15 citations Open access

    Semantic Scholar

    Save

41. Guarantees and limits of preprocessing in constraint satisfaction and reasoning

    Serge Gaspers, Stefan Szeider

    2014Artificial Intelligence15 citations Open access

    Semantic Scholar

    Save

42. Mechanism Design for School Choice with Soft Diversity Constraints

    H. Aziz, Serge Gaspers, Zhaohong Sun

    2020Adaptive Agents and Multi-Agent Systems14 citations Open access

    Semantic Scholar

    Save

43. Coalitional manipulation for Schulze's rule

    Serge Gaspers, T. Kalinowski, Nina Narodytska, T. Walsh

    2013Adaptive Agents and Multi-Agent Systems14 citations

    Semantic Scholar

    Save

44. Turbocharging Treewidth Heuristics

    Serge Gaspers, Joachim Gudmundsson, Mitchell Jones, Julián Mestre +1 more

    2018Algorithmica13 citations Open access

    Semantic Scholar

    Save

45. (2P2, K4)-Free Graphs are 4-Colorable

    Serge Gaspers, Shenwei Huang

    2018SIAM Journal on Discrete Mathematics13 citations Open access

    Semantic Scholar

    Save

46. Separate, Measure and Conquer

    Serge Gaspers, G. Sorkin

    2015International Colloquium on Automata, Languages and Programming13 citations Open access

    Semantic Scholar

    Save

47. On finding optimal polytrees

    Serge Gaspers, Mikko Koivisto, M. Liedloff, S. Ordyniak +1 more

    2012Theoretical Computer Science13 citations Open access

    Semantic Scholar

    Save

48. Linearly χ‐bounding (P6, C4)‐free graphs*

    Serge Gaspers, Shenwei Huang

    2017Journal of Graph Theory12 citations

    Semantic Scholar

    Save

49. Strong Backdoors to Nested Satisfiability

    Serge Gaspers, Stefan Szeider

    2012International Conference on Theory and Applications of Satisfiability Testing12 citations

    Semantic Scholar

    Save

50. Exponential Time Algorithms

    Serge Gaspers

    201012 citations

    Semantic Scholar

    Save