The asymmetric leader election algorithm: another approach

DOI10.1007/S00026-009-0004-2zbMATH Open1233.68175OpenAlexW2026023515MaRDI QIDQ659767FDOQ659767

Guy Louchard, Helmut Prodinger

Publication date: 24 January 2012

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00026-009-0004-2

Recommendations

• Analysis of an asymmetric leader election algorithm
• The asymmetric leader election algorithm: number of survivors near the end of the game
• Asymptotic and numerical studies of the leader election algorithm
• Asymptotic analysis of a leader election algorithm
• Asymptotic properties of a leader election algorithm

zbMATH Keywords

Mellin transformleader electionGumbel distributionurn model

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Combinatorial probability (60C05)

Cites Work

• Title not available (Why is that?)
• Asymptotics of the moments of extreme-value related distribution functions
• On the distribution for the duration of a randomized leader election algorithm
• Analysis of an asymmetric leader election algorithm
• How to select a loser
• Periodic oscillations in the analysis of algorithms and their cancellations
• On the multiplicity of the maximum in a discrete random sample
• Rounding of continuous random variables and oscillatory asymptotics
• On gaps and unoccupied urns in sequences of geometrically distributed random variables
• Title not available (Why is that?)
• Asymptotic and numerical studies of the leader election algorithm
• The number of distinct values of some multiplicity in sequences of geometrically distributed random variables

Cited In (11)

• Bivariate issues in leader election algorithms with Marshall-Olkin limit distribution
• Perpetuities in Fair Leader Election Algorithms
• Descents following maximal values in samples of geometric random variables
• The truncated geometric election algorithm: duration of the election
• The multiplicity of left-to-right maxima in geometrically distributed words
• Asymptotic and numerical studies of the leader election algorithm
• Asymptotic analysis of a leader election algorithm
• The asymmetric leader election algorithm: Number of survivors near the end of the game
• Survivors in leader election algorithms
• On a leader election algorithm: truncated geometric case study
• Geometric random variables: descents following maxima

This page was built for publication: The asymmetric leader election algorithm: another approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659767)