8 citations · 18 across the 5 of their papers we have counts for
4 papers · 1 filter
Stabilization Bounds for Influence Propagation from a Random Initial State
Pál András Papp, Roger Wattenhofer
We study the stabilization time of two common types of influence propagation. In majority processes, nodes in a graph want to switch to the most frequent state in their neighborhoo…
A General Stabilization Bound for Influence Propagation in Graphs
Pál András Papp, Roger Wattenhofer
We study the stabilization time of a wide class of processes on graphs, in which each node can only switch its state if it is motivated to do so by at least a fract…
Stabilization Time in Minority Processes
Pál András Papp, Roger Wattenhofer
We analyze the stabilization time of minority processes in graphs. A minority process is a dynamically changing coloring, where each node repeatedly changes its color to the color…
Stabilization Time in Weighted Minority Processes
Pál András Papp, Roger Wattenhofer
A minority process in a weighted graph is a dynamically changing coloring. Each node repeatedly changes its color in order to minimize the sum of weighted conflicts with its neighb…