Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,975,230 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
4 relations
Algorithm
Hash function
HyperLogLog
Streaming algorithm
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Approximation Algorithms for Network Design and Location Problems
J. Spoerhase
2017
Corpus ID: 33685744
The task of computing an optimal solution to a given problem instance is ubiquitous in computer science and is usually referred…
Expand
Review
2017
Review
2017
Behavior Genetics: From Heritability to Gene Finding
M. Nivard
,
C. Dolan
,
C. Middeldorp
,
D. Boomsma
2017
Corpus ID: 53119391
INTRODUCTION The aim of this chapter is to review and discuss the designs and methods of behavior genetics and genetic…
Expand
2012
2012
Relating Surface Electromyograms of the Facial Muscles During Mastication to the Mechanical and Sensory Properties of Foodstuffs
E. Kemsley
,
M. Defernez
2012
Corpus ID: 1141187
Surface Electromyography (sEMG) has been widely used for studying human mastication, due to its ability to non-invasively monitor…
Expand
2010
2010
Nest plant selection of the Andaman Crake Rallina canning , Andaman Islands, India
N. Ezhilarasi
,
L. Vijayan
2010
Corpus ID: 87424827
A study was conducted on the nesting preference of Andaman Crake, a rare and endemic bird of the Andaman Island, on 151 plants…
Expand
2008
2008
Effects of Expectation Violation and Validation Process on Message Processing Modes
Doshik Yun
2008
Corpus ID: 19358602
Two experiments with Korean undergraduate student samples examined the issue of whether expectation violation or validation…
Expand
Review
2008
Review
2008
Argumentativeness, Verbal Aggressiveness, and Relational Satisfaction in the Parliamentary Debate Dyad
C. Swift
,
Christina Vourvoulias
2008
Corpus ID: 29128348
This study explores the interconnected/less between argumentativeness, verbal aggressiveness and relational satisfaction in the…
Expand
2007
2007
New Advances in Voice Activity Detection using HOS and Optimization Strategies
J. Ramírez
2007
Corpus ID: 53996716
Nowadays, the emerging wireless communication applications require increasing levels of performance and speech processing systems…
Expand
2007
2007
The Mating and Reproductive Behaviour of the Gregarious Parasitoid Wasp, Nasonia vitripennis
M. N. Burton
2007
Corpus ID: 85709380
The parasitic wasp Nasonia vitripennis has been used extensively in sex allocation research. Although laboratory experiments have…
Expand
Review
1990
Review
1990
A Canadian Pioneer of Comparative Psychology: T. Wesley Mills (1847-1915)
D. J. Murray
International Journal of Comparative Psychology
1990
Corpus ID: 55428978
A brief survey is given of the life and writings of T. Wesley Mills (1847-1915) with particular emphasis on his work on…
Expand
1967
1967
ON A THEOREM OF LACHLAN AND MARTIN
G. Sacks
1967
Corpus ID: 25008816
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…
Expand