Search filters

List of works by Serge Gaspers

A Linear Vertex Kernel for Maximum Internal Spanning Tree

A linear vertex kernel for maximum internal spanning tree

Backdoors to Satisfaction

Branching and Treewidth Based Exact Algorithms

scholarly article by Fedor Fomin et al published 2006 in Lecture Notes in Computer Science

Complexity of Splits Reconstruction for Low-Degree Trees

scientific article published in 2011

Complexity of splits reconstruction for low-degree trees

scientific article published in January 2015

Exact algorithms via monotone local search

Fair assignment of indivisible objects under ordinal preferences

scientific article (publication date: October 2015)

Improved Exact Algorithms for Counting 3- and 4-Colorings

scholarly article published in Lecture Notes in Computer Science

Iterative Compression and Exact Algorithms

scholarly article published in Lecture Notes in Computer Science

Iterative compression and exact algorithms

Kernels for feedback arc set in tournaments

Myhill-Nerode Methods for Hypergraphs

On Two Techniques of Combining Branching and Treewidth

On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms

scholarly article by Fedor Fomin et al published 8 December 2007 in Algorithmica

Parameterized algorithm for eternal vertex cover

scholarly article by Fedor Fomin et al published July 2010 in Information Processing Letters

Parameterizing by the Number of Numbers

Parameterizing by the Number of Numbers

Stable Matching with Uncertain Linear Preferences

scientific article published on 14 November 2019

k-Gap Interval Graphs

Paulina is supported by:

About Paulina

Help