En el campo de la Ciencia de la Computación, el algoritmo de Ukkonen es un algoritmo on-line, con costo linear, para construir un árbol de sufijos de una cadena . Este algoritmo fue propuesto por Esko Ukkonen en el año 1995. Anteriormente existían dos algoritmos capaces de construir el árbol de sufijos de una cadena en tiempo linear, estos son el algoritmo de Weiner (1973), el algoritmo de McCreight (1976).

rdfs:comment
  • En el campo de la Ciencia de la Computación, el algoritmo de Ukkonen es un algoritmo on-line, con costo linear, para construir un árbol de sufijos de una cadena . Este algoritmo fue propuesto por Esko Ukkonen en el año 1995. Anteriormente existían dos algoritmos capaces de construir el árbol de sufijos de una cadena en tiempo linear, estos son el algoritmo de Weiner (1973), el algoritmo de McCreight (1976). (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Algoritmo de Ukkonen (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 5544155 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 14924 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 2 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 73139623 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink