6 citations · 10 across the 10 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2019
NP-completeness of the game Kingdomino
Viet-Ha Nguyen, Kevin Perrot, Mathieu Vallet
Kingdomino is a board game designed by Bruno Cathala and edited by Blue Orange since 2016. The goal is to place dominoes on a grid layout, and get a better score than…
cs.CC2018
Computational complexity of the avalanche problem on one dimensional Kadanoff sandpiles
Enrico Formenti, Kévin Perrot, Eric Rémila
In this paper we prove that the general avalanche problem AP is in NC, for the Kadanoff sandpile model in one dimension, answering an open problem of Formenti, Goles and Martin in…