Serge Gaspers

Cited by

	All	Since 2016
Citations	2108	1166
h-index	27	19
i10-index	54	41

240

120

180

20062007200820092010201120122013201420152016201720182019202020218 16 38 48 92 90 126 147 147 196 193 211 216 232 225 81

Public access

View all

41 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Haris AzizUNSW Sydney - Scientia Associate ProfessorVerified email at unsw.edu.au
Toby WalshProfessor, UNSW and Data61Verified email at cse.unsw.edu.au
Fedor V. FominProfessor of Computer Science, University of BergenVerified email at uib.no
Saket SaurabhProfessor at Institute of Mathematical SciencesVerified email at imsc.res.in
Mathieu Liedloffmaître de conférences HdR, université d'OrléansVerified email at univ-orleans.fr
Stefan SzeiderProfessor, Head of Algorithms and Complexity Group, TU Wien, Vienna, AustriaVerified email at szeider.net
Nicholas MatteiAssistant Professor, Tulane UniversityVerified email at tulane.edu
Dieter Kratschprofesseur d'informatique, Universite de LorraineVerified email at univ-lorraine.fr
Joachim GudmundssonUniversity of SydneyVerified email at sydney.edu.au
Simon MackenzieNICTA, UNSWVerified email at cse.unsw.edu.au
Nina NarodytskaVMware ResearchVerified email at vmware.com
Henning FernauProfessor für Informatik, Universität TrierVerified email at uni-trier.de
Sebastian OrdyniakUniversity of SheffieldVerified email at sheffield.ac.uk
Michael FellowsProfessor of Informatics, University of BergenVerified email at uib.no
Frances rosamondUniversity of Bergen, NorwayVerified email at uib.no
Gregory SorkinLondon School of Economics and Political ScienceVerified email at lse.ac.uk
Zhaohong SunUNSW SydneyVerified email at unsw.edu.au
Ronald de HaanUniversity of AmsterdamVerified email at ronalddehaan.eu
Christophe PaulCNRS LIRMMVerified email at lirmm.fr
Julián MestreSchool of Computer Science, The University of SydneyVerified email at sydney.edu.au

Serge Gaspers

Associate Professor, UNSW Sydney, Australia

Verified email at cse.unsw.edu.au - Homepage

Algorithms Exponential Time Algorithms Parameterized Complexity Computational Complexity


Title Sort by citations Sort by year Sort by 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 arXiv preprint arXiv:1407.3247, 2014	133	2014
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	115	2008
Backdoors to satisfaction S Gaspers, S Szeider The Multivariate Algorithmic Revolution and Beyond, 287-317, 2012	102*	2012
On two techniques of combining branching and treewidth FV Fomin, S Gaspers, S Saurabh, AA Stepanov Algorithmica 54 (2), 181-207, 2009	102	2009
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	100*	2015
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	75	2015
On independent sets and bicliques in graphs S Gaspers, D Kratsch, M Liedloff Algorithmica 62 (3), 637-658, 2012	71*	2012
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	63*
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	57*	2006
Exact and parameterized algorithms for max internal spanning tree D Binkele-Raible, H Fernau, S Gaspers, M Liedloff Algorithmica 65 (1), 95-128, 2013	55*	2013
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	54*	2013
Exponential Time Algorithms: Structures, Measures, and Bounds S Gaspers VDM Verlag Dr. Mueller e.K., 2010	45*	2010
Iterative compression and exact algorithms FV Fomin, S Gaspers, D Kratsch, M Liedloff, S Saurabh Theoretical Computer Science 411 (7-9), 1045-1053, 2010	44	2010
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	42	2012
Feedback vertex sets in tournaments S Gaspers, M Mnich Journal of Graph Theory 72 (1), 72-89, 2013	40	2013
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
Exact algorithms via monotone local search FV Fomin, S Gaspers, D Lokshtanov, S Saurabh Journal of the ACM (JACM) 66 (2), 1-23, 2019	39	2019
Parameterizing by the number of numbers MR Fellows, S Gaspers, FA Rosamond Theory of Computing Systems 50 (4), 675-693, 2012	35	2012
Fixing a balanced knockout tournament H Aziz, S Gaspers, S Mackenzie, N Mattei, P Stursberg, T Walsh Proceedings of the AAAI Conference on Artificial Intelligence 28 (1), 2014	34*	2014
Strong backdoors to bounded treewidth SAT S Gaspers, S Szeider 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 489-498, 2013	32	2013

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors