L'algorithme de Karp-Miller-Rosenberg est un algorithme de détection de répétitions dans une structure de données (chaînes de caractères, arbres, tableaux). Il est l'œuvre de Richard Karp, et et date de 1972.

Property Value
dbo:abstract
  • L'algorithme de Karp-Miller-Rosenberg est un algorithme de détection de répétitions dans une structure de données (chaînes de caractères, arbres, tableaux). Il est l'œuvre de Richard Karp, et et date de 1972. La version originelle de l'algorithme KMR est séquentielle. Sa complexité en temps est quasi linéaire en la taille de la structure en entrée. La version originelle a été dépassée par d'autres algorithmes. Cependant, l'adaptation de l'algorithme KMR en une version parallélisée est efficace. Il existe aussi une version généralisée de l'algorithme KMR qui prend plusieurs chaînes de caractères en entrée. (fr)
  • L'algorithme de Karp-Miller-Rosenberg est un algorithme de détection de répétitions dans une structure de données (chaînes de caractères, arbres, tableaux). Il est l'œuvre de Richard Karp, et et date de 1972. La version originelle de l'algorithme KMR est séquentielle. Sa complexité en temps est quasi linéaire en la taille de la structure en entrée. La version originelle a été dépassée par d'autres algorithmes. Cependant, l'adaptation de l'algorithme KMR en une version parallélisée est efficace. Il existe aussi une version généralisée de l'algorithme KMR qui prend plusieurs chaînes de caractères en entrée. (fr)
dbo:wikiPageID
  • 4937072 (xsd:integer)
dbo:wikiPageLength
  • 1760 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 187881502 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • L'algorithme de Karp-Miller-Rosenberg est un algorithme de détection de répétitions dans une structure de données (chaînes de caractères, arbres, tableaux). Il est l'œuvre de Richard Karp, et et date de 1972. (fr)
  • L'algorithme de Karp-Miller-Rosenberg est un algorithme de détection de répétitions dans une structure de données (chaînes de caractères, arbres, tableaux). Il est l'œuvre de Richard Karp, et et date de 1972. (fr)
rdfs:label
  • Algorithme de Karp-Miller-Rosenberg (fr)
  • Algorithme de Karp-Miller-Rosenberg (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of