Serge Gaspers

activity

20062021

most citedOnline Fair Division: analysing a Food Bank problem

66 citations · 206 across the 36 of their papers we have counts for

collaborators

Showing 2017 · cs.DSShow all

2 papers · 2 filters

cs.DS2017★ 3 cited

Barrier Coverage with Non-uniform Lengths to Minimize Aggregate Movements

Serge Gaspers, Joachim Gudmundsson, Julián Mestre +1

Given a line segment $I = [0, L]$ , the so-called barrier, and a set of $n$ sensors with varying ranges positioned on the line containing $I$ , the barrier coverage problem is to move t…

cs.DS2017

Exact Algorithms via Multivariate Subroutines

Serge Gaspers, Edward Lee

We consider the family of $Φ$ -Subset problems, where the input consists of an instance $I$ of size $N$ over a universe $U_{I}$ of size $n$ and the task is to check whether the univer…