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
Representation of the natural numbers set as a dynamical discrete time system
The article is continuing the  theme of study of the structure of natural numbers. The article represents the natural numbers set… 
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… 
2012
2012
Relating Surface Electromyograms of the Facial Muscles During Mastication to the Mechanical and Sensory Properties of Foodstuffs
Surface Electromyography (sEMG) has been widely used for studying human mastication, due to its ability to non-invasively monitor… 
2009
2009
The Expanded Core Curriculum and its relationship to postschool outcomes for youth who are visually impaired
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… 
2005
2005
Precise Specification of Design Patterns : A Second Look at the Manuscripts
We discuss the prospects of precise specification of design patterns. We analyze the manuscript of the GoF patterns catalog, and… 
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)