About: Flajolet–Martin algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Flajolet–Martin algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q8366, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdf:type	Thing Algorithm Algorithm
rdfs:label	Algorithme de Flajolet et Martin (fr) Flajolet–Martin algorithm (en)
rdfs:comment	L'algorithme de Flajolet et Martin est un algorithme donnant une estimation du nombre d'éléments distincts dans un flot, en une seule passe et avec une complexité logarithmique en mémoire, proportionnelle au nombre maximum d'éléments distincts. Cet algorithme a été inventé en 1984 par Philippe Flajolet and G. Nigel Martin, puis amélioré par Marianne Durand et Philippe Flajolet. C'est un algorithme de fouille de flots de données (streaming). (fr)
sameAs	Flajolet–Martin algorithm Flajolet–Martin algorithm Flajolet–Martin algorithm
Wikipage page ID	9758818 (xsd:integer)
Wikipage revision ID	164533194 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Algorithme_d'exploration_de_données Algorithm Streaming algorithm Least significant bit dbpedia-fr:Cardinalité_(mathématiques) category-fr:Algorithme Hash function HyperLogLog dbpedia-fr:Loi_uniforme_discrète Multiset dbpedia-fr:Philippe_Flajolet
Link from a Wikipage to an external page	http://www.college-de-france.fr/site/claire-mathieu/course-2018-01-16-10h00.htm%7Ctitre=Vid%C3%A9o
page length (characters) of wiki page	6090 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_d'exploration_de_données category-fr:Algorithme
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Voir_homonymes dbpedia-fr:Modèle:Google_Livres dbpedia-fr:Modèle:Théorème
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Flajolet_et_Martin?oldid=164533194&ns=0
prop-fr:consultéLe	2014-11-09 (xsd:date)
prop-fr:date	2011-10-27 (xsd:date) 2018-01-16 (xsd:date)
prop-fr:isbn	978 (xsd:integer)
prop-fr:langue	en (fr)
prop-fr:nom	Ullman (fr) Rajaraman (fr)
prop-fr:pagesTotales	119 (xsd:integer)
prop-fr:prénom	Anand (fr) Jeffrey David (fr)
prop-fr:titre	Mining of Massive Datasets (fr)
prop-fr:url	http://www.college-de-france.fr/site/claire-mathieu/course-2018-01-16-10h00.htm\|titre=Vidéo du cours au collège de France de Claire Mathieu sur le sujet (fr)
prop-fr:éditeur	Cambridge University Press (fr)
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_de_Flajolet_et_Martin
named after	dbpedia-fr:Philippe_Flajolet
has abstract	L'algorithme de Flajolet et Martin est un algorithme donnant une estimation du nombre d'éléments distincts dans un flot, en une seule passe et avec une complexité logarithmique en mémoire, proportionnelle au nombre maximum d'éléments distincts. Cet algorithme a été inventé en 1984 par Philippe Flajolet and G. Nigel Martin, puis amélioré par Marianne Durand et Philippe Flajolet. C'est un algorithme de fouille de flots de données (streaming). En 2010, Daniel M. Kane, Jelani Nelson et David P. Woodruff ont proposé un algorithme avec une complexité spatiale presque optimale et un coût de modification en O(1). (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_de_Flajolet–Martin Streaming algorithm dbpedia-fr:Flajolet HyperLogLog dbpedia-fr:Philippe_Flajolet
is Wikipage redirect of	dbpedia-fr:Algorithme_de_Flajolet–Martin
is Wikipage disambiguates of	dbpedia-fr:Flajolet
is oa:hasTarget of	En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Algorithme_de_Flajolet_et_Martin

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software