En ciencias de la computación, el algoritmo de Ukkonen es un algoritmo on-line, con tiempo de computación lineal, para construir un de una cadena . Este algoritmo fue propuesto por en 1995. Anteriormente existían dos algoritmos capaces de construir el árbol de sufijos de una cadena en tiempo lineal, estos son el (1973) y el (1976). Pero el algoritmo de Ukkonen se destaca por ser más sencillo y por tener la característica de ser en línea.

Property Value
dbo:abstract
  • En ciencias de la computación, el algoritmo de Ukkonen es un algoritmo on-line, con tiempo de computación lineal, para construir un de una cadena . Este algoritmo fue propuesto por en 1995. Anteriormente existían dos algoritmos capaces de construir el árbol de sufijos de una cadena en tiempo lineal, estos son el (1973) y el (1976). Pero el algoritmo de Ukkonen se destaca por ser más sencillo y por tener la característica de ser en línea. (es)
  • En ciencias de la computación, el algoritmo de Ukkonen es un algoritmo on-line, con tiempo de computación lineal, para construir un de una cadena . Este algoritmo fue propuesto por en 1995. Anteriormente existían dos algoritmos capaces de construir el árbol de sufijos de una cadena en tiempo lineal, estos son el (1973) y el (1976). Pero el algoritmo de Ukkonen se destaca por ser más sencillo y por tener la característica de ser en línea. (es)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 5544155 (xsd:integer)
dbo:wikiPageLength
  • 14981 (xsd:integer)
dbo:wikiPageRevisionID
  • 126507174 (xsd:integer)
dct:subject
rdfs:comment
  • En ciencias de la computación, el algoritmo de Ukkonen es un algoritmo on-line, con tiempo de computación lineal, para construir un de una cadena . Este algoritmo fue propuesto por en 1995. Anteriormente existían dos algoritmos capaces de construir el árbol de sufijos de una cadena en tiempo lineal, estos son el (1973) y el (1976). Pero el algoritmo de Ukkonen se destaca por ser más sencillo y por tener la característica de ser en línea. (es)
  • En ciencias de la computación, el algoritmo de Ukkonen es un algoritmo on-line, con tiempo de computación lineal, para construir un de una cadena . Este algoritmo fue propuesto por en 1995. Anteriormente existían dos algoritmos capaces de construir el árbol de sufijos de una cadena en tiempo lineal, estos son el (1973) y el (1976). Pero el algoritmo de Ukkonen se destaca por ser más sencillo y por tener la característica de ser en línea. (es)
rdfs:label
  • Algoritmo de Ukkonen (es)
  • Algoritmo de Ukkonen (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is owl:sameAs of
is foaf:primaryTopic of