15 citations · 42 across the 10 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DM2019
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…
cs.DM2019
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…