Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Flajolet–Martin_algorithm> ?p ?o }
Showing triples 1 to 31 of
31
with 100 triples per page.
- Flajolet–Martin_algorithm abstract "The Flajolet–Martin algorithm is an algorithm for approximating the number of distinct elements in a stream with a single pass and space-consumption which is logarithmic in the maximum number of possible distinct elements in the stream. The algorithm was introduced by Philippe Flajolet and G. Nigel Martin in their 1984 paper \"Probabilistic Counting Algorithms for Data Base Applications\". Later it has been refined in the papers \"LogLog counting of large cardinalities\" by Marianne Durand and Philippe Flajolet, and \"HyperLogLog: The analysis of a near-optimal cardinality estimation algorithm\" by Philippe Flajolet et al.In their 2010 paper \"An optimal algorithm for the distinct elements problem\", Daniel M. Kane, Jelani Nelson and David P. Woodruff gives an improved algorithm which uses nearly optimal space, and has optimal O(1) update and reporting times.".
- Flajolet–Martin_algorithm wikiPageID "44308703".
- Flajolet–Martin_algorithm wikiPageLength "6782".
- Flajolet–Martin_algorithm wikiPageOutDegree "13".
- Flajolet–Martin_algorithm wikiPageRevisionID "704561012".
- Flajolet–Martin_algorithm wikiPageWikiLink Algorithm.
- Flajolet–Martin_algorithm wikiPageWikiLink Category:Algorithms.
- Flajolet–Martin_algorithm wikiPageWikiLink G._Nigel_Martin.
- Flajolet–Martin_algorithm wikiPageWikiLink Hash_function.
- Flajolet–Martin_algorithm wikiPageWikiLink HyperLogLog.
- Flajolet–Martin_algorithm wikiPageWikiLink Marianne_Durand.
- Flajolet–Martin_algorithm wikiPageWikiLink Multiset.
- Flajolet–Martin_algorithm wikiPageWikiLink Philippe_Flajolet.
- Flajolet–Martin_algorithm wikiPageWikiLink Streaming_algorithm.
- Flajolet–Martin_algorithm wikiPageWikiLink Uniform_distribution_(discrete).
- Flajolet–Martin_algorithm wikiPageWikiLinkText "Flajolet–Martin algorithm".
- Flajolet–Martin_algorithm wikiPageWikiLinkText "LogLog".
- Flajolet–Martin_algorithm wikiPageUsesTemplate Template:Cite_book.
- Flajolet–Martin_algorithm wikiPageUsesTemplate Template:Orphan.
- Flajolet–Martin_algorithm wikiPageUsesTemplate Template:Reflist.
- Flajolet–Martin_algorithm subject Category:Algorithms.
- Flajolet–Martin_algorithm hypernym Algorithm.
- Flajolet–Martin_algorithm type Software.
- Flajolet–Martin_algorithm comment "The Flajolet–Martin algorithm is an algorithm for approximating the number of distinct elements in a stream with a single pass and space-consumption which is logarithmic in the maximum number of possible distinct elements in the stream. The algorithm was introduced by Philippe Flajolet and G. Nigel Martin in their 1984 paper \"Probabilistic Counting Algorithms for Data Base Applications\".".
- Flajolet–Martin_algorithm label "Flajolet–Martin algorithm".
- Flajolet–Martin_algorithm sameAs Q22625122.
- Flajolet–Martin_algorithm sameAs Algorithme_de_Flajolet–Martin.
- Flajolet–Martin_algorithm sameAs m.012819jy.
- Flajolet–Martin_algorithm sameAs Q22625122.
- Flajolet–Martin_algorithm wasDerivedFrom Flajolet–Martin_algorithm?oldid=704561012.
- Flajolet–Martin_algorithm isPrimaryTopicOf Flajolet–Martin_algorithm.