Approximate counting:a martingale approach

DOI10.1080/17442508708833439zbMath0616.60095OpenAlexW1998834651MaRDI QIDQ4725468

Walter A. Rosenkrantz

Publication date: 1987

Published in: Stochastics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/17442508708833439

zbMATH Keywords

probabilistic algorithmApproximate countingexponential back off protocol

Mathematics Subject Classification ID

Martingales with discrete parameter (60G42) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Cites Work

• Unnamed Item
• Counting large numbers of events in small registers

This page was built for publication: Approximate counting:a martingale approach