En informatique, un arbre des suffixes (en anglais suffix tree) est une structure de données arborescente contenant tous les suffixes d'un texte. L'arbre des suffixes est utilisé pour l'indexation de textes et la recherche de motifs, notamment en bio-informatique.

Property Value
dbo:abstract
  • En informatique, un arbre des suffixes (en anglais suffix tree) est une structure de données arborescente contenant tous les suffixes d'un texte. L'arbre des suffixes est utilisé pour l'indexation de textes et la recherche de motifs, notamment en bio-informatique. (fr)
  • En informatique, un arbre des suffixes (en anglais suffix tree) est une structure de données arborescente contenant tous les suffixes d'un texte. L'arbre des suffixes est utilisé pour l'indexation de textes et la recherche de motifs, notamment en bio-informatique. (fr)
dbo:discoverer
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1428629 (xsd:integer)
dbo:wikiPageLength
  • 7435 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 164939879 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1973 (xsd:integer)
  • 1976 (xsd:integer)
  • 1995 (xsd:integer)
  • 1999 (xsd:integer)
  • 2000 (xsd:integer)
prop-fr:auteur
prop-fr:bnf
  • 37532677 (xsd:integer)
prop-fr:doi
  • 10.110900 (xsd:double)
  • 10.114500 (xsd:double)
prop-fr:isbn
  • 0 (xsd:integer)
  • 978 (xsd:integer)
prop-fr:journal
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lienPériodique
  • Journal of the ACM (fr)
  • Journal of the ACM (fr)
prop-fr:lieu
  • Cambridge (fr)
  • Cambridge (fr)
prop-fr:nom
  • Weiner (fr)
  • Farach-Colton (fr)
  • Ferragina (fr)
  • McCreight (fr)
  • Muthukrishnan (fr)
  • Ukkonen (fr)
  • Weiner (fr)
  • Farach-Colton (fr)
  • Ferragina (fr)
  • McCreight (fr)
  • Muthukrishnan (fr)
  • Ukkonen (fr)
prop-fr:numéro
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 6 (xsd:integer)
prop-fr:pages
  • 249 (xsd:integer)
  • 262 (xsd:integer)
prop-fr:pagesTotales
  • 534 (xsd:integer)
prop-fr:passage
  • 1 (xsd:integer)
  • 987 (xsd:integer)
prop-fr:prénom
  • P. (fr)
  • Martin (fr)
  • Paolo (fr)
  • S. (fr)
  • Edward M. (fr)
  • Esko (fr)
  • P. (fr)
  • Martin (fr)
  • Paolo (fr)
  • S. (fr)
  • Edward M. (fr)
  • Esko (fr)
prop-fr:périodique
  • Journal of the ACM (fr)
  • Journal of the ACM (fr)
prop-fr:sousTitre
  • Computer Science and Computational Biology (fr)
  • Computer Science and Computational Biology (fr)
prop-fr:titre
  • A Space-Economical Suffix Tree Construction Algorithm (fr)
  • Algorithms on Strings, Trees and Sequences (fr)
  • On the sorting-complexity of suffix tree construction. (fr)
  • On-line construction of suffix trees (fr)
  • A Space-Economical Suffix Tree Construction Algorithm (fr)
  • Algorithms on Strings, Trees and Sequences (fr)
  • On the sorting-complexity of suffix tree construction. (fr)
  • On-line construction of suffix trees (fr)
prop-fr:titreChapitre
  • Linear pattern matching algorithms (fr)
  • Linear pattern matching algorithms (fr)
prop-fr:titreOuvrage
  • 14 (xsd:integer)
prop-fr:url
prop-fr:volume
  • 14 (xsd:integer)
  • 23 (xsd:integer)
  • 47 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • En informatique, un arbre des suffixes (en anglais suffix tree) est une structure de données arborescente contenant tous les suffixes d'un texte. L'arbre des suffixes est utilisé pour l'indexation de textes et la recherche de motifs, notamment en bio-informatique. (fr)
  • En informatique, un arbre des suffixes (en anglais suffix tree) est une structure de données arborescente contenant tous les suffixes d'un texte. L'arbre des suffixes est utilisé pour l'indexation de textes et la recherche de motifs, notamment en bio-informatique. (fr)
rdfs:label
  • Albero dei suffissi (it)
  • Arbre des suffixes (fr)
  • Cây hậu tố (vi)
  • Suffix tree (en)
  • Suffixbaum (de)
  • Árvore de sufixos (pt)
  • Суффиксное дерево (ru)
  • Суфіксне дерево (uk)
  • 接尾辞木 (ja)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is prop-fr:renomméPour of
is oa:hasTarget of
is foaf:primaryTopic of