The truncated geometric election algorithm: Duration of the election

The present paper makes three distinct improvements over an earlier investigation of Kalpathy and Ward. We analyze the length of the entire election process (not just one participant’s duration), for a randomized election algorithm, with a truncated geometric number of survivors in each round. We no...

Celý popis

Podrobná bibliografie

Vydáno v:	Statistics & probability letters Ročník 101; s. 40 - 48
Hlavní autoři:	Louchard, Guy, Ward, Mark Daniel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.06.2015
Témata:	Analysis of algorithms Asymptotic analysis Generating function Leader election Recurrence 60C05 Recurrence 68W40 Generating function Leader election Analysis of algorithms Asymptotic analysis
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!