Serge Gaspers
Serge Gaspers
Associate Professor, UNSW Sydney, Australia
Verified email at cse.unsw.edu.au - Homepage
Title
Cited by
Cited by
Year
Computational aspects of multi-winner approval voting
H Aziz, S Gaspers, J Gudmundsson, S Mackenzie, N Mattei, T Walsh
Workshops at the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014
1162014
On the minimum feedback vertex set problem: Exact and enumeration algorithms
FV Fomin, S Gaspers, AV Pyatkin, I Razgon
Algorithmica 52 (2), 293-307, 2008
1092008
On two techniques of combining branching and treewidth
FV Fomin, S Gaspers, S Saurabh, AA Stepanov
Algorithmica 54 (2), 181-207, 2009
1022009
Backdoors to satisfaction
S Gaspers, S Szeider
The Multivariate Algorithmic Revolution and Beyond, 287-317, 2012
93*2012
Two Desirable Fairness Concepts for Allocation of Indivisible Objects under Ordinal Preferences
H Aziz, S Gaspers, S Mackenzie, T Walsh
ACM SIGecom Exchanges 14 (2), 16-21, 2015
88*2015
On independent sets and bicliques in graphs
S Gaspers, D Kratsch, M Liedloff
Algorithmica 62 (3-4), 637-658, 2012
68*2012
Online Fair Division: analysing a Food Bank problem
M Aleksandrov, H Aziz, S Gaspers, T Walsh
24th International Joint Conference on Artificial Intelligence (IJCAI 2015 …, 2015
622015
Kernels for Feedback Arc Set In Tournaments
S Bessy, FV Fomin, S Gaspers, C Paul, A Perez, S Saurabh, S Thomassé
Journal of Computer and System Sciences, 0
62*
Finding a Minimum Feedback Vertex Set in time O(1.7548^n)
FV Fomin, S Gaspers, AV Pyatkin
Parameterized and exact computation: second international workshop, IWPEC …, 2006
56*2006
A Linear Vertex Kernel for Maximum Internal Spanning Tree
FV Fomin, S Gaspers, S Saurabh, S Thomassé
Journal of Computer and System Sciences 79 (1), 1-6, 2013
53*2013
Exact and parameterized algorithms for max internal spanning tree
D Binkele-Raible, H Fernau, S Gaspers, M Liedloff
Algorithmica 65 (1), 95-128, 2013
53*2013
A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between
S Gaspers, GB Sorkin
Journal of Computer and System Sciences 78 (1), 305-335, 2012
432012
Exponential Time Algorithms: Structures, Measures, and Bounds
S Gaspers
VDM Verlag Dr. Mueller e.K., 2010
43*2010
Feedback vertex sets in tournaments
S Gaspers, M Mnich
Journal of Graph Theory 72 (1), 72-89, 2013
412013
A branch-and-reduce algorithm for finding a minimum independent dominating set
S Gaspers, M Liedloff
Discrete Mathematics & Theoretical Computer Science 14 (1), 29-42, 2012
40*2012
Iterative compression and exact algorithms
FV Fomin, S Gaspers, D Kratsch, M Liedloff, S Saurabh
Theoretical Computer Science 411 (7-9), 1045-1053, 2010
382010
Parameterizing by the number of numbers
MR Fellows, S Gaspers, FA Rosamond
Theory of Computing Systems 50 (4), 675-693, 2012
372012
Exact algorithms via monotone local search
FV Fomin, S Gaspers, D Lokshtanov, S Saurabh
Journal of the ACM (JACM) 66 (2), 1-23, 2019
332019
An Exponential Time 2-Approximation Algorithm for Bandwidth
M Fürer, S Gaspers, SP Kasiviswanathan
Theoretical Computer Science 511, 23-31, 2013
30*2013
Exponential time algorithms for the minimum dominating set problem on some graph classes
S Gaspers, D Kratsch, M Liedloff, I Todinca
ACM Transactions on Algorithms (TALG) 6 (1), 1-21, 2009
302009
The system can't perform the operation now. Try again later.
Articles 1–20