Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Approximate_counting_algorithm> ?p ?o }
Showing triples 1 to 32 of
32
with 100 triples per page.
- Approximate_counting_algorithm abstract "The approximate counting algorithm allows the counting of a large number of events using a small amount of memory. Invented in 1977 by Robert Morris (cryptographer) of Bell Labs, it uses probabilistic techniques to increment the counter. It was fully analyzed in the early 1980s by Philippe Flajolet of INRIA Rocquencourt, who coined the name Approximate Counting, and strongly contributed to its recognition among the research community. The algorithm is considered one of the precursors of streaming algorithms, and the more general problem of determining the frequency moments of a data stream has been central to the field.".
- Approximate_counting_algorithm wikiPageExternalLink Flajolet85c.pdf.
- Approximate_counting_algorithm wikiPageExternalLink approx_count_3.pdf.
- Approximate_counting_algorithm wikiPageID "20101191".
- Approximate_counting_algorithm wikiPageLength "4264".
- Approximate_counting_algorithm wikiPageOutDegree "14".
- Approximate_counting_algorithm wikiPageRevisionID "681889179".
- Approximate_counting_algorithm wikiPageWikiLink Artificial_intelligence.
- Approximate_counting_algorithm wikiPageWikiLink Bell_Labs.
- Approximate_counting_algorithm wikiPageWikiLink Bias_of_an_estimator.
- Approximate_counting_algorithm wikiPageWikiLink Category:Randomized_algorithms.
- Approximate_counting_algorithm wikiPageWikiLink Counter_(digital).
- Approximate_counting_algorithm wikiPageWikiLink Data_compression.
- Approximate_counting_algorithm wikiPageWikiLink Exponentiation.
- Approximate_counting_algorithm wikiPageWikiLink French_Institute_for_Research_in_Computer_Science_and_Automation.
- Approximate_counting_algorithm wikiPageWikiLink Order_of_magnitude.
- Approximate_counting_algorithm wikiPageWikiLink Philippe_Flajolet.
- Approximate_counting_algorithm wikiPageWikiLink Power_of_two.
- Approximate_counting_algorithm wikiPageWikiLink Pseudorandomness.
- Approximate_counting_algorithm wikiPageWikiLink Randomized_algorithm.
- Approximate_counting_algorithm wikiPageWikiLink Robert_Morris_(cryptographer).
- Approximate_counting_algorithm wikiPageWikiLinkText "Approximate counting algorithm".
- Approximate_counting_algorithm wikiPageUsesTemplate Template:Reflist.
- Approximate_counting_algorithm subject Category:Randomized_algorithms.
- Approximate_counting_algorithm type Algorithm.
- Approximate_counting_algorithm comment "The approximate counting algorithm allows the counting of a large number of events using a small amount of memory. Invented in 1977 by Robert Morris (cryptographer) of Bell Labs, it uses probabilistic techniques to increment the counter. It was fully analyzed in the early 1980s by Philippe Flajolet of INRIA Rocquencourt, who coined the name Approximate Counting, and strongly contributed to its recognition among the research community.".
- Approximate_counting_algorithm label "Approximate counting algorithm".
- Approximate_counting_algorithm sameAs Q4781762.
- Approximate_counting_algorithm sameAs m.04y678g.
- Approximate_counting_algorithm sameAs Q4781762.
- Approximate_counting_algorithm wasDerivedFrom Approximate_counting_algorithm?oldid=681889179.
- Approximate_counting_algorithm isPrimaryTopicOf Approximate_counting_algorithm.