411 REFERENCE · Wiktionary
Flajolet-Martin algorithm
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Introduced by Philippe Flajolet and G. Nigel Martin in their 1984 article "Probabilistic Counting Algorithms for Data Base Applications".
Proper noun
en algorithm An algorithm for approximating the number of distinct elements in a stream with a single pass and logarithmic space consumption.
en eponyms