| Property |
Value |
| dbo: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)
- 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)
|
| dbo:namedAfter
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6090 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:consultéLe
| |
| prop-fr:date
|
- 2011-10-27 (xsd:date)
- 2018-01-16 (xsd:date)
|
| prop-fr:isbn
| |
| prop-fr:langue
| |
| prop-fr:nom
|
- Ullman (fr)
- Rajaraman (fr)
- Ullman (fr)
- Rajaraman (fr)
|
| prop-fr:pagesTotales
| |
| prop-fr:prénom
|
- Anand (fr)
- Jeffrey David (fr)
- Anand (fr)
- Jeffrey David (fr)
|
| prop-fr:titre
|
- Mining of Massive Datasets (fr)
- 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)
- 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:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Cambridge University Press (fr)
- Cambridge University Press (fr)
|
| dct:subject
| |
| rdf:type
| |
| 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)
- 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)
|
| rdfs:label
|
- Algorithme de Flajolet et Martin (fr)
- Flajolet–Martin algorithm (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
