6 citations · 13 across the 21 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DM2021
Rikudo is NP-complete
Viet-Ha Nguyen, Kévin Perrot
Rikudo is a number-placement puzzle, where the player is asked to complete a Hamiltonian path on a hexagonal grid, given some clues (numbers already placed and edges of the path).…
cs.DM2021
Freezing sandpiles and Boolean threshold networks: equivalence and complexity
Eric Goles, Pedro Montealegre Kévin Perrot
The NC versus P-hard classification of the prediction problem for sandpiles on the two dimensional grid with von Neumann neighborhood is a famous open problem. In this paper we mak…