Skip to search formSkip to main contentSkip to account menu

Flajolet–Martin algorithm

Known as: Flajolet-Martin algorithm 
The Flajolet–Martin algorithm is an algorithm for approximating the number of distinct elements in a stream with a single pass and space-consumption… 
Wikipedia (opens in a new tab)

Related topics

Related topics

4 relations
AlgorithmHash functionHyperLogLogStreaming algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Decay centrality in social graphs and Flajolet-Martin algorithm adaptation for its computation
The paper is devoted to a node centrality in a graph, which is a generalization of degree and closeness centralities for social… 
Review
2016
Review
2016
NLO production of $W^{\pm}$ and $Z^0$ vector bosons via hadron collisions in the frameworks of Kimber-Martin-Ryskin and Martin-Ryskin-Watt unintegrated parton distribution functions
In a series of papers, we have investigated the compatibility of the Kimber-Martin-Ryskin (KMR) and Martin-Ryskin-Watt (MRW… 
Review
2012
Review
2012
High School Motivation and Engagement: Gender and Age Effects
This brief report presents on gender and age effects in academic motivation and engagement. The results are based on an updated… 
2009
2009
Dude looks like a lady: Exploring the malleability of person categorization
Recent research has documented how single facial features can trigger person categorization. Questions remain, however, regarding… 
2009
2009
Biofouling of the golden mussel Limnoperna fortunei (Dunker, 1857) over the Anomura crab Aegla platensis Schmitt, 1942.
This note reports the first occurrence of golden mussel Limnoperna fortunei (Dunker, 1857) colonizing (biofouling) the surface… 
2009
2009
Specifics for generalists: Teaching elementary physical education
Quality physical education offered at the elementary school level is critical for children to understand and develop healthy… 
2007
2007
The Mating and Reproductive Behaviour of the Gregarious Parasitoid Wasp, Nasonia vitripennis
The parasitic wasp Nasonia vitripennis has been used extensively in sex allocation research. Although laboratory experiments have… 
2004
2004
How hopeless is genealogical linguistics , and
The basic question addressed by the 15 contributions to this volume can be formulated as follows: “To what extent is the family… 
1982
1982
An explanation for the asymmetrical 'Hybrid' Zone between White-backed and Black-backed Magpies
Two colour forms of the Australian Magpie inhabit eastern Australia. A white-backed form is found mostly in the south-east… 
1967
1967
ON A THEOREM OF LACHLAN AND MARTIN
In [3] we raised the following question: does there exist a recursively enumerable degree d such that 0(n)< <(n) < O(n+1) for all… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)