The truncated geometric election algorithm: duration of the election

DOI10.1016/j.spl.2015.02.018zbMath1328.60020OpenAlexW2038447311MaRDI QIDQ893906

Mark Daniel Ward, Guy Louchard

Publication date: 23 November 2015

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spl.2015.02.018

zbMATH Keywords

generating functionrecurrenceasymptotic analysisleader electionrandomized leader election algorithms

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Voting theory (91B12) Combinatorial probability (60C05)

Related Items (1)

Modelling the influence of returns for an omni-channel retailer

Cites Work

• Unnamed Item
• The asymmetric leader election algorithm: another approach
• On a leader election algorithm: truncated geometric case study
• Asymptotic analysis of a leader election algorithm

This page was built for publication: The truncated geometric election algorithm: duration of the election