Number of survivors in the presence of a demon
From MaRDI portal
Publication:2428650
DOI10.1007/s10998-012-9101-9zbMath1299.05019OpenAlexW2140885035MaRDI QIDQ2428650
Mark Daniel Ward, Prodinger, Helmut, Guy Louchard
Publication date: 26 April 2012
Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10998-012-9101-9
distributionapproximationgenerating functionrecurrenceanalysis of algorithmsasymptoticleader electionfactorial momenttriepoissonizationsurvivor\(q\)-Pochhammer symbolcoin flipdemon
Analysis of algorithms (68W40) Combinatorics in computer science (68R05) Combinatorial probability (60C05) Asymptotic enumeration (05A16) Data structures (68P05)
Related Items
Bivariate issues in leader election algorithms with Marshall-Olkin limit distribution ⋮ Survivors in leader election algorithms ⋮ On a leader election algorithm: truncated geometric case study ⋮ Asymptotic Properties of a Leader Election Algorithm ⋮ Perpetuities in Fair Leader Election Algorithms ⋮ The asymmetric leader election algorithm: Number of survivors near the end of the game
Cites Work