Advancing in the presence of a demon

DOI10.2478/s12175-008-0072-5zbMath1174.05008OpenAlexW2090012462MaRDI QIDQ5387003

Prodinger, Helmut, Guy Louchard

Publication date: 14 May 2008

Published in: Mathematica Slovaca (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/s12175-008-0072-5

zbMATH Keywords

momentGumbel distributionapproximate countingtriesearch costdemon

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Asymptotic enumeration (05A16) Data structures (68P05)

Related Items (2)

Number of survivors in the presence of a demon ⋮ Asymptotic Properties of a Leader Election Algorithm

Cites Work

• Asymptotics of the moments of extreme-value related distribution functions
• Approximate counting: a detailed analysis

This page was built for publication: Advancing in the presence of a demon