Etymology

Flajolet-Martin algorithm

Today it means: An algorithm for approximating the number of distinct elements in a stream with a single pass and logarithmic space consumption. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Introduced by Philippe Flajolet and G. Nigel Martin in their 1984 article "Probabilistic Counting Algorithms for Data Base Applications".

Etymology from Wiktionary, CC BY-SA 4.0.