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… 
2011
2011
Nonmanuals, semantic operators, domain marking, and the solution to two outstanding puzzles in ASL
This paper provides an analysis of certain nonmanuals from a semantic perspective with respect to the different types of semantic… 
Review
2011
Review
2011
Modeling Abstract Numeric Relations Using Concrete Notations
Modeling Abstract Numeric Relations Using Concrete Notations David Landy (dhlandy@gmail.com) David Brookes (dtbrookes@gmail.com… 
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
The Expanded Core Curriculum and its relationship to postschool outcomes for youth who are visually impaired
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… 
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)