4 citations · 7 across the 14 of their papers we have counts for
16 papers
Flow methods for cooperative games with generalized coalition configuration
Encarnacion Algaba, Eric Remila, Philippe Solal
This paper introduces the class of cooperative games with generalized coalition configuration. This new class of games corresponds to cooperative games with coalition configuration…
Local Certification of Graphs with Bounded Genus
Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre +3
Naor, Parter, and Yogev [SODA 2020] recently designed a compiler for automatically translating standard centralized interactive protocols to distributed interactive protocols, as i…
INFLUENCE: a partizan scoring game on graphs
Eric Duchêne, Stéphane Gonzalez, Aline Parreau +2
We introduce the game INFLUENCE, a scoring combinatorial game, played on a directed graph where each vertex is either colored black or white. The two players, Black and White play…
Compact Distributed Certification of Planar Graphs
Laurent Feuilloley, Pierre Fraigniaud, Ivan Rapaport +3
Naor, Parter, and Yogev (SODA 2020) have recently demonstrated the existence of a \emph{distributed interactive proof} for planarity (i.e., for certifying that a network is planar)…
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…
Lost in Self-stabilization
Damien Regnault, Eric Rémila
One of the questions addressed here is How can a twisted thread correct itself?. We consider a theoretical model where the studied mathematical object represents a 2D twisted discr…