SG
Serge Gaspers
cs.DScs.DMcs.AIcs.CCmath.COcs.GTcs.MAcs.CRcs.DBcs.FL
On Valency
published · living versionsW_s27nwuh5·v1 · currentpublished
Preprints & journals
52 papers in the corpus · 2006–2026Faster Exponential-Time Approximate Counting via Bounded Self-Reductions2607.06393v1 · Katie Clinch, Serge Gaspers, Simon Mackenzie et al.2026 · 0 citationsarXiv
A Faster Randomized Algorithm for Vertex Cover: An Automated Approach2510.09027v1 · Katie Clinch, Serge Gaspers, Tao Zixu He et al.2025 · 0 citationsarXiv
A Piecewise Approach for the Analysis of Exact Algorithms2402.10015v3 · Katie Clinch, Serge Gaspers, Zixu He et al.2024 · 1 citationarXiv
Quantum Algorithms for Graph Coloring and other Partitioning, Covering, and Packing Problems2311.08042v1 · Serge Gaspers, Jerry Zirui Li2023 · 1 citationarXiv
Making the Most of Parallel Composition in Differential Privacy2109.09078v1 · Josh Smith, Hassan Jameel Asghar, Gianpaolo Gioiosa et al.2021 · 6 citationsarXiv
From Matching with Diversity Constraints to Matching with Regional Quotas2002.06748v1 · Haris Aziz, Serge Gaspers, Zhaohong Sun et al.2020 · 33 citationsarXiv
Stable Matching with Uncertain Linear Preferences.32214575 · Aziz, Haris, Biró, Péter, Gaspers, Serge et al.2024 · 58 citationsAlgorithmica. 2020;82(5):1410-1433
Enumeration of Preferred Extensions in Almost Oriented Digraphs1907.01006v1 · Serge Gaspers, Ray Li2019 · 0 citationsarXiv
Cluster Editing with Vertex Splitting1901.00156v2 · Faisal N. Abu-Khzam, Emmanuel Arrighi, Matthias Bentert et al.2019 · 26 citationsarXiv
Minimizing and Computing the Inverse Geodesic Length on Trees1811.03836v2 · Serge Gaspers, Joshua Lau2018 · 2 citationsarXiv
-Free Graphs are 4-Colorable1807.05547v2 · Serge Gaspers, Shenwei Huang2018 · 12 citationsarXiv
Colouring Square-Free Graphs without Long Induced Paths1805.08270v1 · Serge Gaspers, Shenwei Huang, Daniel Paulusma2018 · 12 citationsarXiv
Barrier Coverage with Non-uniform Lengths to Minimize Aggregate Movements1709.10285v1 · Serge Gaspers, Joachim Gudmundsson, Juli'an Mestre et al.2017 · 3 citationsarXiv
Linearly -Bounding -Free Graphs1709.09750v2 · Serge Gaspers, Shenwei Huang2017 · 0 citationsarXiv
The Parameterized Complexity of Positional Games1704.08536v1 · 'Edouard Bonnet, Serge Gaspers, Antonin Lambilliotte et al.2017 · 7 citationsarXiv
Exact Algorithms via Multivariate Subroutines1704.07982v1 · Serge Gaspers, Edward Lee2017 · 1 citationarXiv
Faster Graph Coloring in Polynomial Space1607.06201v2 · Serge Gaspers, Edward Lee2016 · 18 citationsarXiv
Interdependent Scheduling Games1605.09497v1 · Andres Abeliuk, Haris Aziz, Gerardo Berbeglia et al.2016 · 3 citationsarXiv
On Satisfiability Problems with a Linear Structure1602.07876v1 · Serge Gaspers, Christos Papadimitriou, Sigve Hortemo Saether et al.2016 · 3 citationsarXiv
Exact Algorithms via Monotone Local Search1512.01621v1 · Fedor V. Fomin, Serge Gaspers, Daniel Lokshtanov et al.2015 · 63 citationsarXiv
Faster algorithms to enumerate hypergraph transversals1510.05093v1 · Manfred Cochefert, Jean-Francois Couturier, Serge Gaspers et al.2015 · 5 citationsarXiv
Backdoors into Heterogeneous Classes of SAT and CSP1509.05725v2 · Serge Gaspers, Neeldhara Misra, Sebastian Ordyniak et al.2015 · 21 citationsJournal of Computer and System Sciences 85 38-56 (2017)
Online Fair Division: analysing a Food Bank problem1502.07571v2 · Martin Aleksandrov, Haris Aziz, Serge Gaspers et al.2015 · 67 citationsarXivon Valency
Manipulating the Probabilistic Serial Rule1501.06626v1 · Haris Aziz, Serge Gaspers, Simon Mackenzie et al.2015 · 27 citationsarXiv
Computational Aspects of Multi-Winner Approval Voting1407.3247v1 · Haris Aziz, Serge Gaspers, Joachim Gudmundsson et al.2014 · 137 citationsarXiv
Guarantees and Limits of Preprocessing in Constraint Satisfaction and Reasoning1406.3124v1 · Serge Gaspers, Stefan Szeider2014 · 11 citationsarXiv
Separate, Measure and Conquer: Faster Algorithms for Max 2-CSP and Counting Dominating Sets1404.0753v2 · Serge Gaspers, Gregory B. Sorkin2014 · 3 citationsarXiv
Strategic aspects of the probabilistic serial rule for the allocation of goods1401.6523v1 · Haris Aziz, Serge Gaspers, Nick Mattei et al.2014 · 3 citationsarXiv
Fair assignment of indivisible objects under ordinal preferences1312.6546v4 · Haris Aziz, Serge Gaspers, Simon Mackenzie et al.2013 · 121 citationsarXiv
Augmenting graphs to minimize the diameter1309.5172v1 · Fabrizio Frati, Serge Gaspers, Joachim Gudmundsson et al.2013 · 44 citationsarXiv
Coalitional Manipulation for Schulze's Rule1304.0844v1 · Serge Gaspers, Thomas Kalinowski, Nina Narodytska et al.2013 · 14 citationsarXiv
Possible and Necessary Winner Problem in Social Polls1302.1669v1 · Serge Gaspers, Victor Naroditskiy, Nina Narodytska et al.2013 · 19 citationsarXiv
Myhill-Nerode methods for hypergraphs1211.1299v5 · Ren'e van Bevern, Rodney G. Downey, Michael R. Fellows et al.2012 · 13 citationsAlgorithmica 73(4):696-729, 2015
Don't Be Strict in Local Search!1208.1688v3 · Serge Gaspers, Eun Jung Kim, Sebastian Ordyniak et al.2012 · 13 citationsProc. AAAI'12, pp. 486-492 (AAAI Press 2012)
On Finding Optimal Polytrees1208.1692v2 · Serge Gaspers, Mikko Koivisto, Mathieu Liedloff et al.2012 · 4 citationsProc. AAAI'12, pp. 750-756 (AAAI Press 2012)
Strong Backdoors to Bounded Treewidth SAT1204.6233v1 · Serge Gaspers, Stefan Szeider2012 · 28 citationsarXiv
From edge-disjoint paths to independent paths1203.4483v1 · Serge Gaspers2012 · 2 citationsarXiv
Strong Backdoors to Nested Satisfiability1202.4331v2 · Serge Gaspers, Stefan Szeider2012 · 9 citationsarXiv
k-Gap Interval Graphs1112.3244v2 · Fedor V. Fomin, Serge Gaspers, Petr Golovach et al.2011 · 0 citationsarXiv
Backdoors to Acyclic SAT1110.6384v3 · Serge Gaspers, Stefan Szeider2011 · 2 citationsarXiv
Backdoors to Satisfaction1110.6387v2 · Serge Gaspers, Stefan Szeider2011 · 6 citationsarXiv
Kernels for Global Constraints1104.2541v1 · Serge Gaspers, Stefan Szeider2011 · 7 citationsarXiv
A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set1009.1381v1 · Serge Gaspers, Mathieu Liedloff2010 · 8 citationsarXiv
Parameterizing by the Number of Numbers1007.2021v4 · Michael R. Fellows, Serge Gaspers, Frances A. Rosamond2010 · 7 citationsarXiv
Complexity of Splits Reconstruction for Low-Degree Trees1007.1733v3 · Serge Gaspers, Mathieu Liedloff, Maya Stein et al.2010 · 4 citationsProc. of WG 2011, Springer LNCS 6986, pp. 167-178
A Linear Vertex Kernel for Maximum Internal Spanning Tree0907.3208v2 · Fedor V. Fomin, Serge Gaspers, Saket Saurabh et al.2009 · 82 citationsarXiv
Kernels for Feedback Arc Set In Tournaments0907.2165v2 · St'ephane Bessy, Fedor V. Fomin, Serge Gaspers et al.2009 · 82 citationsarXiv
A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between0906.3527v1 · Serge Gaspers, Gregory B. Sorkin2009 · 24 citationsarXiv
An Exponential Time 2-Approximation Algorithm for Bandwidth0906.1953v3 · Martin Furer, Serge Gaspers, Shiva Prasad Kasiviswanathan2009 · 25 citationsarXiv
Feedback Vertex Sets in Tournaments0905.0567v3 · Serge Gaspers, Matthias Mnich2009 · 28 citationsarXiv
Career total: 180 works. 52 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.