About: http://fr.dbpedia.org/resource/Algorithme

Property	Value
dbo:abstract	En informatique, l'algorithme d'Ukkonen construit incrémentalement en temps linéaire l'arbre des suffixes d'un mot. Cet algorithme a été proposé par (en) en 1995. L'algorithme est essentiellement la linéarisation d'une version naïve quadratique d'un algorithme de construction de l’arbre des suffixes. (fr) En informatique, l'algorithme d'Ukkonen construit incrémentalement en temps linéaire l'arbre des suffixes d'un mot. Cet algorithme a été proposé par (en) en 1995. L'algorithme est essentiellement la linéarisation d'une version naïve quadratique d'un algorithme de construction de l’arbre des suffixes. (fr)
dbo:discoverer	wikidata:Q13988806
dbo:namedAfter	wikidata:Q13988806
dbo:thumbnail	wiki-commons:Special:FilePath/Ukkonen.gif?width=300
dbo:wikiPageExternalLink	http://marknelson.us/1996/08/01/suffix-trees/ http://programmerspatch.blogspot.com.au/2013/02/ukkonens-suffix-tree-algorithm.html http://www.cs.helsinki.fi/u/ukkonen/ http://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-4/ https://code.google.com/p/text-indexing/ https://stackoverflow.com/a/9513423/414272 http://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-1/ http://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-2/ http://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-3/ http://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-5/ http://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-6/ https://www.cs.cmu.edu/~guyb/realworld/slidesF07/suffix.ppt
dbo:wikiPageID	13189992 (xsd:integer)
dbo:wikiPageLength	8425 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	183373856 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_online dbpedia-fr:Arbre_des_suffixes dbpedia-fr:Arbre_enraciné category-fr:Algorithme_sur_les_chaînes_de_caractères dbpedia-fr:Comparaison_asymptotique dbpedia-fr:Complexité_en_temps dbpedia-fr:Edward_M._McCreight dbpedia-fr:Informatique dbpedia-fr:Fichier:Suffix_tree_b.svg dbpedia-fr:Fichier:Suffix_tree_ba.svg dbpedia-fr:Fichier:Suffix_tree_bao.svg dbpedia-fr:Fichier:Suffix_tree_baob.svg dbpedia-fr:Fichier:Suffix_tree_baoba.svg dbpedia-fr:Fichier:Suffix_tree_baobab.svg dbpedia-fr:Fichier:Suffix_tree_baobab_(intermediate_step).svg
prop-fr:date	1995 (xsd:integer)
prop-fr:légende	Construction de l'arbre des suffixes du mot (fr) Construction de l'arbre des suffixes du mot (fr)
prop-fr:nom	Algorithme d'Ukkonen (fr) Algorithme d'Ukkonen (fr)
prop-fr:problème	Recherche des suffixes dans une chaîne de caractères (fr) Recherche des suffixes dans une chaîne de caractères (fr)
prop-fr:structureDesDonnées	dbpedia-fr:Arbre_enraciné
prop-fr:temps	O (fr) O (fr)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Ébauche dbpedia-fr:Modèle:Infobox_Algorithme
dct:subject	category-fr:Algorithme_sur_les_chaînes_de_caractères
rdf:type	owl:Thing dbo:Algorithm wikidata:Q8366
rdfs:comment	En informatique, l'algorithme d'Ukkonen construit incrémentalement en temps linéaire l'arbre des suffixes d'un mot. Cet algorithme a été proposé par (en) en 1995. L'algorithme est essentiellement la linéarisation d'une version naïve quadratique d'un algorithme de construction de l’arbre des suffixes. (fr) En informatique, l'algorithme d'Ukkonen construit incrémentalement en temps linéaire l'arbre des suffixes d'un mot. Cet algorithme a été proposé par (en) en 1995. L'algorithme est essentiellement la linéarisation d'une version naïve quadratique d'un algorithme de construction de l’arbre des suffixes. (fr)
rdfs:label	Algorithme d'Ukkonen (fr) Ukkonen's algorithm (en)
owl:sameAs	dbr:Ukkonen's_algorithm wikidata:Q7878334 dbpedia-es:Algoritmo_de_Ukkonen dbpedia-pl:Algorytm_Ukkonena dbpedia-pt:Algoritmo_de_Ukkonen dbpedia-sr:Ukonenov_algoritam http://g.co/kg/m/0bgcpb http://ma-graph.org/entity/143168145
prov:wasDerivedFrom	wikipedia-fr:Algorithme_d'Ukkonen?oldid=183373856&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Suffix_tree_b.svg wiki-commons:Special:FilePath/Suffix_tree_ba.svg wiki-commons:Special:FilePath/Suffix_tree_bao.svg wiki-commons:Special:FilePath/Suffix_tree_baob.svg wiki-commons:Special:FilePath/Suffix_tree_baoba.svg wiki-commons:Special:FilePath/Suffix_tree_baobab.svg wiki-commons:Special:FilePath/Suffix_tree_baobab_(intermediate_step).svg wiki-commons:Special:FilePath/Ukkonen.gif
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_d'Ukkonen
is dbo:wikiPageDisambiguates of	dbpedia-fr:Ukkonen
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_d'apprentissage_incrémental dbpedia-fr:Ukkonen
is oa:hasTarget of	tag-fr:EnFrResource tag-fr:WdtFrResource
is foaf:primaryTopic of	wikipedia-fr:Algorithme_d'Ukkonen

About: http://fr.dbpedia.org/resource/Algorithme_d'Ukkonen