On a leader election algorithm: Truncated geometric case study

Recent work of Kalpathy and Mahmoud (in press) gives very general results for a broad class of fair leader election algorithms. They study the duration of contestants, i.e., the number of rounds a randomly selected contestant stays in the competition and another parameter for the associated tree str...

Celý popis

Podrobná bibliografia

Vydané v:	Statistics & probability letters Ročník 87; s. 40 - 47
Hlavní autori:	Kalpathy, Ravi, Ward, Mark Daniel
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 01.04.2014
Predmet:	[formula omitted]-series Analysis of algorithms Leader election Recurrence 60C05 Recurrence 68W40 Analysis of algorithms q-series Leader election
ISSN:	0167-7152, 1879-2103
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!