| TÃtulo : |
28th International Symposium, SPIRE 2021, Lille, France, October 4–6, 2021, Proceedings |
| Tipo de documento: |
documento electrónico |
| Autores: |
Lecroq, Thierry, ; Touzet, Hélène, |
| Mención de edición: |
1 ed. |
| Editorial: |
[s.l.] : Springer |
| Fecha de publicación: |
2021 |
| Número de páginas: |
X, 255 p. 47 ilustraciones, 29 ilustraciones en color. |
| ISBN/ISSN/DL: |
978-3-030-86692-1 |
| Nota general: |
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. |
| Palabras clave: |
Sistemas de almacenamiento y recuperación de información Inteligencia artificial Software de la aplicacion Informática Almacenamiento y recuperación de información Aplicaciones informáticas y de sistemas de información Matemáticas de la Computación |
| Ãndice Dewey: |
025.04 Sistemas de almacenamiento y recuperación de información |
| Resumen: |
Este libro constituye las actas arbitradas del 27.º Simposio internacional sobre procesamiento de cadenas y recuperación de información, SPIRE 2021, celebrado en Lille, Francia, en octubre de 2021.* Los 14 artÃculos completos y 4 artÃculos breves presentados junto con 2 artÃculos invitados en este volumen fueron cuidadosamente revisado y seleccionado entre 30 presentaciones. Cubren temas tales como: estructuras de datos; algoritmos; recuperación de información; compresión; combinatoria de palabras; y biologÃa computacional. *El simposio se realizó de manera virtual. |
| Nota de contenido: |
Invited papers -- r-indexing the eBWT -- Unicode at Gigabytes per Second -- Combinatorics -- Longest Common Rollercoasters -- Minimal unique palindromic substrings after single-character substitution -- Permutation-constrained Common String Partitions with Applications -- All instantiations of the greedy algorithm for the shortest superstring problem are equivalent -- String Covers of a Tree -- Compression -- Grammar Index By Induced Suffix Sorting -- An LMS-based Grammar Self-index with Local Consistency Properties -- On the approximation ratio of LZ-End to LZ77 -- Data Structures -- Computing the original eBWT faster, simpler, and with less memory -- Extracting the Sparse Longest Common Pre x Array from the Suffix Binary Search Tree -- findere: fast and precise approximate membership query -- Repeats -- Improved Topic Modeling in Twitter through Community Pooling -- Lower Bounds for the Number of Repetitions in 2D Strings -- On Stricter Reachable Repetitiveness Measures -- Information Retrieval -- Improved Topic modeling in Twitter through Community Pooling -- TSXor: A Simple Time Series Compression Algorithm -- Pattern Matching -- Exploiting Pseudo-Locality of Interchange Distance -- Position Heaps for Cartesian-tree Matching on Strings and Tries. |
| En lÃnea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
28th International Symposium, SPIRE 2021, Lille, France, October 4–6, 2021, Proceedings [documento electrónico] / Lecroq, Thierry, ; Touzet, Hélène, . - 1 ed. . - [s.l.] : Springer, 2021 . - X, 255 p. 47 ilustraciones, 29 ilustraciones en color. ISBN : 978-3-030-86692-1 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
| Palabras clave: |
Sistemas de almacenamiento y recuperación de información Inteligencia artificial Software de la aplicacion Informática Almacenamiento y recuperación de información Aplicaciones informáticas y de sistemas de información Matemáticas de la Computación |
| Ãndice Dewey: |
025.04 Sistemas de almacenamiento y recuperación de información |
| Resumen: |
Este libro constituye las actas arbitradas del 27.º Simposio internacional sobre procesamiento de cadenas y recuperación de información, SPIRE 2021, celebrado en Lille, Francia, en octubre de 2021.* Los 14 artÃculos completos y 4 artÃculos breves presentados junto con 2 artÃculos invitados en este volumen fueron cuidadosamente revisado y seleccionado entre 30 presentaciones. Cubren temas tales como: estructuras de datos; algoritmos; recuperación de información; compresión; combinatoria de palabras; y biologÃa computacional. *El simposio se realizó de manera virtual. |
| Nota de contenido: |
Invited papers -- r-indexing the eBWT -- Unicode at Gigabytes per Second -- Combinatorics -- Longest Common Rollercoasters -- Minimal unique palindromic substrings after single-character substitution -- Permutation-constrained Common String Partitions with Applications -- All instantiations of the greedy algorithm for the shortest superstring problem are equivalent -- String Covers of a Tree -- Compression -- Grammar Index By Induced Suffix Sorting -- An LMS-based Grammar Self-index with Local Consistency Properties -- On the approximation ratio of LZ-End to LZ77 -- Data Structures -- Computing the original eBWT faster, simpler, and with less memory -- Extracting the Sparse Longest Common Pre x Array from the Suffix Binary Search Tree -- findere: fast and precise approximate membership query -- Repeats -- Improved Topic Modeling in Twitter through Community Pooling -- Lower Bounds for the Number of Repetitions in 2D Strings -- On Stricter Reachable Repetitiveness Measures -- Information Retrieval -- Improved Topic modeling in Twitter through Community Pooling -- TSXor: A Simple Time Series Compression Algorithm -- Pattern Matching -- Exploiting Pseudo-Locality of Interchange Distance -- Position Heaps for Cartesian-tree Matching on Strings and Tries. |
| En lÃnea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
|  |