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, 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 como una simple variante eficiente en espacio a los árboles de sufijos. Estos fueron descubiertos independientemente por bajo el nombre de arreglo PAT.

Property Value
dbo:abstract
  • 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, 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 como una simple variante eficiente en espacio a los árboles de sufijos. Estos fueron descubiertos independientemente por bajo el nombre de arreglo PAT. (es)
  • 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, 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 como una simple variante eficiente en espacio a los árboles de sufijos. Estos fueron descubiertos independientemente por bajo el nombre de arreglo PAT. (es)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 5523904 (xsd:integer)
dbo:wikiPageLength
  • 13917 (xsd:integer)
dbo:wikiPageRevisionID
  • 127889153 (xsd:integer)
prop-es:author1Link
  • Udi_Manber (es)
  • Udi_Manber (es)
prop-es:author2Link
  • Gene_Myers (es)
  • Gene_Myers (es)
prop-es:año
  • 1972 (xsd:integer)
  • 1990 (xsd:integer)
  • 1992 (xsd:integer)
  • 1997 (xsd:integer)
  • 1999 (xsd:integer)
  • 2002 (xsd:integer)
  • 2003 (xsd:integer)
  • 2004 (xsd:integer)
  • 2007 (xsd:integer)
  • 2008 (xsd:integer)
  • 2009 (xsd:integer)
  • 2010 (xsd:integer)
  • 2011 (xsd:integer)
prop-es:capítulo
  • Optimal suffix tree construction with large alphabets (es)
  • Inducing the LCP-Array (es)
  • Simple Linear Work Suffix Array Construction (es)
  • Fast Lightweight Suffix Array Construction and Checking (es)
  • The Enhanced Suffix Array and Its Applications to Genome Analysis (es)
  • Rapid identification of repeated patterns in strings, trees and arrays (es)
  • Linear Suffix Array Construction by Almost Pure Induced-Sorting (es)
  • Optimal suffix tree construction with large alphabets (es)
  • Inducing the LCP-Array (es)
  • Simple Linear Work Suffix Array Construction (es)
  • Fast Lightweight Suffix Array Construction and Checking (es)
  • The Enhanced Suffix Array and Its Applications to Genome Analysis (es)
  • Rapid identification of repeated patterns in strings, trees and arrays (es)
  • Linear Suffix Array Construction by Almost Pure Induced-Sorting (es)
prop-es:doi
  • 101002 (xsd:integer)
  • 101007 (xsd:integer)
  • 101016 (xsd:integer)
  • 101109 (xsd:integer)
  • 101145 (xsd:integer)
prop-es:enlaceautor
  • Gastón Gonnet (es)
  • Gastón Gonnet (es)
prop-es:first
  • Ge (es)
  • S (es)
  • Jens (es)
  • Peter (es)
  • Enno (es)
  • Roman (es)
  • Mohamed Ibrahim (es)
  • M. (es)
  • Fabian (es)
  • L. (es)
  • Udi (es)
  • Juha (es)
  • Johannes (es)
  • Sen (es)
  • Gene (es)
  • T (es)
  • Stefan (es)
  • Richard M. (es)
  • T. (es)
  • Andrew H. (es)
  • Arnold L. (es)
  • G.H (es)
  • R.A (es)
  • Raymond E. (es)
  • Simon J. (es)
  • W. F. (es)
  • Wai Hong (es)
  • Ge (es)
  • S (es)
  • Jens (es)
  • Peter (es)
  • Enno (es)
  • Roman (es)
  • Mohamed Ibrahim (es)
  • M. (es)
  • Fabian (es)
  • L. (es)
  • Udi (es)
  • Juha (es)
  • Johannes (es)
  • Sen (es)
  • Gene (es)
  • T (es)
  • Stefan (es)
  • Richard M. (es)
  • T. (es)
  • Andrew H. (es)
  • Arnold L. (es)
  • G.H (es)
  • R.A (es)
  • Raymond E. (es)
  • Simon J. (es)
  • W. F. (es)
  • Wai Hong (es)
prop-es:isbn
  • 0 (xsd:integer)
  • 978 (xsd:integer)
prop-es:last
  • Smyth (es)
  • Chan (es)
  • Zhang (es)
  • Kurtz (es)
  • Gonnet (es)
  • Mouchard (es)
  • Fischer (es)
  • Nong (es)
  • Turpin (es)
  • Miller (es)
  • Rosenberg (es)
  • Sanders (es)
  • Kulla (es)
  • Burkhardt (es)
  • Myers (es)
  • Léonard (es)
  • Puglisi (es)
  • Abouelhoda (es)
  • Baeza-Yates (es)
  • Dementiev (es)
  • Farach (es)
  • Karp (es)
  • Kärkkäinen (es)
  • Lecroq (es)
  • Manber (es)
  • Mehnert (es)
  • Ohlebusch (es)
  • Salson (es)
  • Snider (es)
  • Smyth (es)
  • Chan (es)
  • Zhang (es)
  • Kurtz (es)
  • Gonnet (es)
  • Mouchard (es)
  • Fischer (es)
  • Nong (es)
  • Turpin (es)
  • Miller (es)
  • Rosenberg (es)
  • Sanders (es)
  • Kulla (es)
  • Burkhardt (es)
  • Myers (es)
  • Léonard (es)
  • Puglisi (es)
  • Abouelhoda (es)
  • Baeza-Yates (es)
  • Dementiev (es)
  • Farach (es)
  • Karp (es)
  • Kärkkäinen (es)
  • Lecroq (es)
  • Manber (es)
  • Mehnert (es)
  • Ohlebusch (es)
  • Salson (es)
  • Snider (es)
prop-es:número
  • 2 (xsd:integer)
  • 9 (xsd:integer)
  • 13 (xsd:integer)
  • 319 (xsd:integer)
prop-es:publicación
  • ACM Computing Surveys (es)
  • Journal of Discrete Algorithms (es)
  • Journal of Experimental Algorithmics (es)
  • Parallel Computing (es)
  • Software-Practice and Experience (es)
  • In Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms (es)
  • Information retrieval: data structures and algorithms (es)
  • ACM Computing Surveys (es)
  • Journal of Discrete Algorithms (es)
  • Journal of Experimental Algorithmics (es)
  • Parallel Computing (es)
  • Software-Practice and Experience (es)
  • In Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms (es)
  • Information retrieval: data structures and algorithms (es)
prop-es:páginas
  • 1 (xsd:integer)
  • 4 (xsd:integer)
  • 53 (xsd:integer)
  • 55 (xsd:integer)
  • 125 (xsd:integer)
  • 137 (xsd:integer)
  • 193 (xsd:integer)
  • 241 (xsd:integer)
  • 327 (xsd:integer)
  • 374 (xsd:integer)
  • 449 (xsd:integer)
  • 605 (xsd:integer)
  • 943 (xsd:integer)
  • 1149 (xsd:integer)
prop-es:ref
  • harv (es)
  • harv (es)
prop-es:series
  • Lecture Notes in Computer Science (es)
  • Lecture Notes in Computer Science (es)
prop-es:título
  • 2009 (xsd:integer)
  • A taxonomy of suffix array construction algorithms (es)
  • Algorithms and Data Structures (es)
  • Algorithms in Bioinformatics (es)
  • Automata, Languages and Programming (es)
  • Better external memory suffix array construction (es)
  • Combinatorial Pattern Matching (es)
  • Dynamic extended suffix arrays (es)
  • New indices for text: PAT trees and PAT arrays (es)
  • Suffix arrays: a new method for on-line string searches (es)
  • Reducing the space requirement of suffix trees (es)
  • Replacing suffix trees with enhanced suffix arrays (es)
  • Scalable parallel suffix array construction (es)
  • Proceedings of the fourth annual ACM symposium on Theory of computing - STOC '72 (es)
  • Proceedings 38th Annual Symposium on Foundations of Computer Science (es)
prop-es:volumen
  • 2 (xsd:integer)
  • 8 (xsd:integer)
  • 12 (xsd:integer)
  • 29 (xsd:integer)
  • 33 (xsd:integer)
  • 39 (xsd:integer)
  • 90 (xsd:integer)
  • 2452 (xsd:integer)
  • 2676 (xsd:integer)
  • 2719 (xsd:integer)
  • 6844 (xsd:integer)
dct:subject
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, 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 como una simple variante eficiente en espacio a los árboles de sufijos. Estos fueron descubiertos independientemente por bajo el nombre de arreglo PAT. (es)
  • 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, 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 como una simple variante eficiente en espacio a los árboles de sufijos. Estos fueron descubiertos independientemente por bajo el nombre de arreglo PAT. (es)
rdfs:label
  • Arreglo de sufijos (es)
  • Arreglo de sufijos (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is owl:sameAs of
is foaf:primaryTopic of