Zobrazeno 1 - 10
of 159
pro vyhledávání: '"Remila, Eric"'
This paper introduces the class of cooperative games with generalized coalition configuration. This new class of games corresponds to cooperative games with coalition configuration and restricted cooperation. A coalition configuration is a collection
Externí odkaz:
http://arxiv.org/abs/2411.13684
We study the Maker-Maker version of the domination game introduced in 2018 by Duch\^ene et al. Given a graph, two players alternately claim vertices. The first player to claim a dominating set of the graph wins. As the Maker-Breaker version, this gam
Externí odkaz:
http://arxiv.org/abs/2306.05728
Publikováno v:
In Discrete Applied Mathematics 15 May 2024 348:6-34
Autor:
Feuilloley, Laurent, Fraigniaud, Pierre, Montealegre, Pedro, Rapaport, Ivan, Rémila, Éric, Todinca, Ioan
Naor, Parter, and Yogev [SODA 2020] recently designed a compiler for automatically translating standard centralized interactive protocols to distributed interactive protocols, as introduced by Kol, Oshman, and Saxena [PODC 2018]. In particular, by us
Externí odkaz:
http://arxiv.org/abs/2007.08084
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 alternately by taking a vertex of their color and all its successors (
Externí odkaz:
http://arxiv.org/abs/2005.12818
Autor:
Feuilloley, Laurent, Fraigniaud, Pierre, Rapaport, Ivan, Rémila, Éric, Montealegre, Pedro, Todinca, Ioan
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), using a sophisticated generic technique for constructing distributed
Externí odkaz:
http://arxiv.org/abs/2005.05863
Autor:
Feuilloley, Laurent, Fraigniaud, Pierre, Montealegre, Pedro, Rapaport, Ivan, Rémila, Éric, Todinca, Ioan
Publikováno v:
In Discrete Applied Mathematics 30 January 2023 325:9-36
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 2010. Thus adding one more item to the (slowly) growing list of dimens
Externí odkaz:
http://arxiv.org/abs/1803.05498
Publikováno v:
In Journal of Mathematical Economics October 2022 102
Publikováno v:
In Theoretical Computer Science 22 July 2021 878-879:26-46