En Ciencias de la Computación un arreglo de sufijos es un arreglo ordenado de todos los sufijos de una cadena dada. Esta estructura de datos es muy simple, pero sin embargo es muy poderosa y es usada en algoritmos de compresión de datos y dentro del campo de la bioinformática, indización de textos completos, entre otros. Los arreglos de sufijos fueron introducidos por Manber y Myers (1990) como una simple variante eficiente en espacio a los árboles de sufijos.

Author1-Link
  • Udi_Manber (es)
Author2-Link
  • Gene_Myers (es)
Año [13 values]
Chapter
  • Fast Lightweight Suffix Array Construction and Checking (es)
  • Inducing the LCP-Array (es)
  • Linear Suffix Array Construction by Almost Pure Induced-Sorting (es)
  • Optimal suffix tree construction with large alphabets (es)
  • Rapid identification of repeated patterns in strings, trees and arrays (es)
  • Simple Linear Work Suffix Array Construction (es)
  • The Enhanced Suffix Array and Its Applications to Genome Analysis (es)
rdfs:comment
  • En Ciencias de la Computación un arreglo de sufijos es un arreglo ordenado de todos los sufijos de una cadena dada. Esta estructura de datos es muy simple, pero sin embargo es muy poderosa y es usada en algoritmos de compresión de datos y dentro del campo de la bioinformática, indización de textos completos, entre otros. Los arreglos de sufijos fueron introducidos por Manber y Myers (1990) como una simple variante eficiente en espacio a los árboles de sufijos. (es)
Doi
  • 101002 (xsd:integer)
  • 101007 (xsd:integer)
  • 101016 (xsd:integer)
  • 101109 (xsd:integer)
  • 101145 (xsd:integer)
First [27 values]
foaf:isPrimaryTopicOf
Isbn
  • 0 (xsd:integer)
  • 978 (xsd:integer)
rdfs:label
  • Arreglo de sufijos (es)
Last [29 values]
Número
  • 13 (xsd:integer)
  • 2 (xsd:integer)
  • 319 (xsd:integer)
  • 9 (xsd:integer)
Is foaf:primaryTopic of
Publicación
  • ACM Computing Surveys (es)
  • In Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms (es)
  • Information retrieval: data structures and algorithms (es)
  • Journal of Discrete Algorithms (es)
  • Journal of Experimental Algorithmics (es)
  • Parallel Computing (es)
  • Software-Practice and Experience (es)
Páginas [14 values]
Ref
  • harv (es)
Series
  • Lecture Notes in Computer Science (es)
dcterms:subject
Título [15 values]
Volumen [11 values]
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 5523904 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 13838 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 6 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 69864875 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink