13 citations · 38 across the 29 of their papers we have counts for
7 papers · 1 filter
The Hardness of Local Certification of Finite-State Dynamics
Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson
Finite-State Dynamics (FSD) is one of the simplest and constrained distributed systems. An FSD is defined by an -node network, with each node maintaining an internal state selec…
Recognizing Hereditary Properties in the Presence of Byzantine Nodes
David Cifuentes-Núñez, Pedro Montealegre, Ivan Rapaport
Augustine et al. [DISC 2022] initiated the study of distributed graph algorithms in the presence of Byzantine nodes in the congested clique model. In this model, there is a set …
Local Certification of Some Geometric Intersection Graph Classes
Benjamín Jauregui, Pedro Montealegre, Diego Ramírez-Romero +1
In the context of distributed certification, the recognition of graph classes has started to be intensively studied. For instance, different results related to the recognition of p…
Local Certification of Majority Dynamics
Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson +1
In majority voting dynamics, a group of agents in a social network are asked for their preferred candidate in a future election between two possible choices. At each time step,…
Dynamical Stability of Threshold Networks over Undirected Signed Graphs
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson +1
This paper, we explore the dynamics of threshold networks on undirected signed graphs. Much attention has been dedicated to understanding the convergence and long-term behavior of…
Distributed Certification for Classes of Dense Graphs
Pierre Fraigniaud, Frédéric Mazoit, Pedro Montealegre +2
A proof-labeling scheme (PLS) for a boolean predicate on labeled graphs is a mechanism used for certifying the legality with respect to of global network states in a distri…