Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Approximate_counting_algorithm> ?p ?o. }
Showing items 1 to 25 of
25
with 100 items 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 wikiPageRevisionID "552010933".
- Approximate_counting_algorithm hasPhotoCollection Approximate_counting_algorithm.
- Approximate_counting_algorithm subject Category:Randomized_algorithms.
- Approximate_counting_algorithm type Abstraction100002137.
- Approximate_counting_algorithm type Act100030358.
- Approximate_counting_algorithm type Activity100407535.
- Approximate_counting_algorithm type Algorithm105847438.
- Approximate_counting_algorithm type Event100029378.
- Approximate_counting_algorithm type Procedure101023820.
- Approximate_counting_algorithm type PsychologicalFeature100023100.
- Approximate_counting_algorithm type RandomizedAlgorithms.
- Approximate_counting_algorithm type Rule105846932.
- Approximate_counting_algorithm type YagoPermanentlyLocatedEntity.
- 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 m.04y678g.
- Approximate_counting_algorithm sameAs Q4781762.
- Approximate_counting_algorithm sameAs Q4781762.
- Approximate_counting_algorithm sameAs Approximate_counting_algorithm.
- Approximate_counting_algorithm wasDerivedFrom Approximate_counting_algorithm?oldid=552010933.
- Approximate_counting_algorithm isPrimaryTopicOf Approximate_counting_algorithm.