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á bibliografie

Vydáno v:	Statistics & probability letters Ročník 87; s. 40 - 47
Hlavní autoři:	Kalpathy, Ravi, Ward, Mark Daniel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.04.2014
Témata:	[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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!