This HTML5 document contains 127 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbrhttp://dbpedia.org/resource/
n16http://fr.dbpedia.org/resource/Modèle:
dbpedia-hehttp://he.dbpedia.org/resource/
n21http://www.cs.helsinki.fi/u/ukkonen/
n29http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
n7http://www-ia.lip6.fr/~herpsonc/docs/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
n36http://g.co/kg/m/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n8http://fr.dbpedia.org/resource/Fichier:
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
dbpedia-idhttp://id.dbpedia.org/resource/
n33http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n20http://doi.acm.org/10.1145/
dbpedia-jahttp://ja.dbpedia.org/resource/
n37http://commons.dbpedia.org/resource/Category:
n30http://www.iro.umontreal.ca/~hamelsyl/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
n38https://commons.wikimedia.org/wiki/Category:
dbpedia-ithttp://it.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
n22http://lt.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Arbre_des_suffixes
rdfs:label
Suffixbaum Árvore de sufixos Суфіксне дерево Arbre des suffixes Суффиксное дерево 接尾辞木 Cây hậu tố Albero dei suffissi Suffix tree
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.
rdfs:seeAlso
n38:Suffix_tree
owl:sameAs
dbpedia-vi:Cây_hậu_tố dbpedia-ja:接尾辞木 dbpedia-de:Suffixbaum dbpedia-cs:Sufixový_strom wikidata:Q1426863 n22:Priesagų_medis dbpedia-ru:Суффиксное_дерево dbpedia-it:Albero_dei_suffissi dbpedia-id:Pohon_sufiks dbpedia-sr:Sufiksno_stablo dbpedia-uk:Суфіксне_дерево dbpedia-zh:后缀树 dbpedia-pt:Árvore_de_sufixos dbpedia-pl:Drzewo_sufiksowe n33:2781166958 dbpedia-he:עץ_סיפות dbr:Suffix_tree n36:03cm74 n37:Suffix_tree dbpedia-fa:درخت_پسوندی
dbo:wikiPageID
1428629
dbo:wikiPageRevisionID
164939879
dbo:wikiPageWikiLink
n8:Suffix_tree_BANANA.svg dbpedia-fr:Symposium_on_Foundations_of_Computer_Science category-fr:Algorithme_sur_les_chaînes_de_caractères dbpedia-fr:Tableau_des_suffixes dbpedia-fr:Algorithmica dbpedia-fr:Palindrome dbpedia-fr:Trie_(informatique) dbpedia-fr:Complexité_en_temps dbpedia-fr:Complexité_en_espace dbpedia-fr:Cambridge_University_Press dbpedia-fr:Plus_petit_ancêtre_commun dbpedia-fr:Structure_de_données dbpedia-fr:Arbre_enraciné dbpedia-fr:Algorithme_online dbpedia-fr:Informatique dbpedia-fr:Anglais dbpedia-fr:Bio-informatique category-fr:Arbre_(structure_de_données) dbpedia-fr:Dan_Gusfield dbpedia-fr:Affixe
dbo:wikiPageExternalLink
n7:ArbresDeSuffixes_SuffixTreeConstruction_Herpson_0308.pdf n20:321941.321946 n21:SuffixT1withFigs.pdf n30:ArbresSuffixes2012.pdf
dbo:wikiPageLength
7435
dct:subject
category-fr:Algorithme_sur_les_chaînes_de_caractères category-fr:Arbre_(structure_de_données)
prop-fr:wikiPageUsesTemplate
n16:Harvsp n16:Palette n16:Ouvrage n16:Harv n16:Palette_Algorithmes_de_manipulation_de_texte n16:Autres_projets n16:Chapitre n16:Voir_homonymes n16:Article n16:Refnec n16:Portail
prov:wasDerivedFrom
wikipedia-fr:Arbre_des_suffixes?oldid=164939879&ns=0
foaf:depiction
n29:Suffix_tree_BANANA.svg
prop-fr:année
1999 1995 1973 1976 2000
prop-fr:auteur
dbpedia-fr:Dan_Gusfield
prop-fr:doi
10.1145 10.1109
prop-fr:isbn
978 0
prop-fr:journal
dbpedia-fr:Algorithmica Journal of the ACM
prop-fr:langue
en
prop-fr:lienPériodique
Journal of the ACM
prop-fr:lieu
Cambridge
prop-fr:nom
Muthukrishnan Farach-Colton McCreight Weiner Ukkonen Ferragina
prop-fr:numéro
6 2 3
prop-fr:pages
249 262
prop-fr:pagesTotales
534
prop-fr:passage
987 1
prop-fr:prénom
Esko Paolo P. S. Edward M. Martin
prop-fr:périodique
Journal of the ACM
prop-fr:sousTitre
Computer Science and Computational Biology
prop-fr:titre
On-line construction of suffix trees On the sorting-complexity of suffix tree construction. A Space-Economical Suffix Tree Construction Algorithm Algorithms on Strings, Trees and Sequences
prop-fr:titreChapitre
Linear pattern matching algorithms
prop-fr:titreOuvrage
14
prop-fr:url
n20:321941.321946 n21:SuffixT1withFigs.pdf
prop-fr:volume
47 14 23
prop-fr:éditeur
dbpedia-fr:Cambridge_University_Press
prop-fr:bnf
37532677
dbo:thumbnail
n29:Suffix_tree_BANANA.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Arbre_des_suffixes
dbo:discoverer
wikidata:Q72390208
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.