Showing cs.DSShow all
2 papers · 1 filter
cs.DS2015
Generalized solution for the Herman Protocol Conjecture
Endre Csóka, Szabolcs Mészáros, András Pongrácz
The Herman Protocol Conjecture states that the expected time of Herman's self-stabilizing algorithm in a system consisting of identical processes organ…
cs.DS2010
Local algorithms for the maximum flow and minimum cut in bounded-degree networks
Endre Csóka, András Pongrácz
We show a deterministic constant-time local algorithm for constructing an approximately maximum flow and minimum fractional cut in multisource-multitarget networks with bounded deg…