92 citations · 359 across the 37 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.DM2017★ 2 cited
The switch operators and push-the-button games: a sequential compound over rulesets
Eric Duchene, Marc Heinrich, Urban Larsson +1
We study operators that combine combinatorial games. This field was initiated by Sprague-Grundy (1930s), Milnor (1950s) and Berlekamp-Conway-Guy (1970-80s) via the now classical di…
cs.CC2017★ 5 cited
Token Jumping in minor-closed classes
Nicolas Bousquet, Arnaud Mary, Aline Parreau
Given two -independent sets and of a graph , one can ask if it is possible to transform the one into the other in such a way that, at any step, we replace one vertex…
cs.DM2017
Identification of points using disks
Valentin Gledel, Aline Parreau
We consider the problem of identifying n points in the plane using disks, i.e., minimizing the number of disks so that each point is contained in a disk and no two points are in ex…