Flajolet–Martin algorithm

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:alternativeName gptkb:FM_algorithm
gptkbp:category cardinality estimation
streaming algorithm
gptkbp:complexity low memory usage
gptkbp:field computer science
probabilistic algorithms
data streaming
https://www.w3.org/2000/01/rdf-schema#label Flajolet–Martin algorithm
gptkbp:influenced gptkb:HyperLogLog
gptkb:LogLog_counting
gptkbp:input data stream
gptkbp:inventedBy gptkb:G._Nigel_Martin
gptkb:Philippe_Flajolet
gptkbp:output approximate count
cardinality estimate
gptkbp:publicationYear 1985
gptkbp:publishedIn gptkb:Information_Processing_Letters
gptkbp:purpose count distinct elements in a stream
gptkbp:relatedTo probabilistic counting
gptkbp:uses hash functions
gptkbp:bfsParent gptkb:Philippe_Flajolet
gptkbp:bfsLayer 6