Flajolet-Martin algorithm

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:citation Probabilistic Counting Algorithms for Data Base Applications
gptkbp:complexity O(1) space per hash function
gptkbp:field computer science
probabilistic algorithms
data streaming
https://www.w3.org/2000/01/rdf-schema#label Flajolet-Martin algorithm
gptkbp:inventedBy gptkb:G._Nigel_Martin
gptkb:Philippe_Flajolet
gptkbp:output approximate count of unique elements
gptkbp:publicationYear 1985
gptkbp:publishedIn gptkb:Information_Processing_Letters
gptkbp:purpose count distinct elements in a data stream
gptkbp:relatedTo gptkb:HyperLogLog
gptkb:LogLog_counting
streaming algorithms
gptkbp:uses hash functions
gptkbp:bfsParent gptkb:HyperLogLog_algorithm
gptkbp:bfsLayer 8