17 citations · 20 across the 2 of their papers we have counts for
3 papers
Barrier Coverage with Non-uniform Lengths to Minimize Aggregate Movements
Serge Gaspers, Joachim Gudmundsson, Julián Mestre +1
Given a line segment , the so-called barrier, and a set of sensors with varying ranges positioned on the line containing , the barrier coverage problem is to move t…
The Parameterized Complexity of Positional Games
Édouard Bonnet, Serge Gaspers, Antonin Lambilliotte +2
We study the parameterized complexity of several positional games. Our main result is that Short Generalized Hex is W[1]-complete parameterized by the number of moves. This solves…
Backdoors to Abduction
Andreas Pfandler, Stefan Rümmele, Stefan Szeider
Abductive reasoning (or Abduction, for short) is among the most fundamental AI reasoning methods, with a broad range of applications, including fault diagnosis, belief revision, an…