String Processing and Information Retrieval : 28th International Symposium, SPIRE 2021, Lille, France, October 4–6, 2021, Proceedings / edited by Thierry Lecroq, Hélène Touzet

Contributor(s):

Resource type: Ressourcentyp: Buch (Online)Book (Online)Language: English Series: Theoretical Computer Science and General Issues ; 12944Publisher: Cham : Springer International Publishing, 2021Publisher: Cham : Imprint: Springer, 2021Edition: 1st ed. 2021Description: 1 Online-Ressource(X, 255 p. 47 illus., 29 illus. in color.)ISBN:

9783030866921

Subject(s):

Additional physical formats: 9783030866914 | 9783030866938 | Erscheint auch als: 9783030866914 Druck-Ausgabe | Erscheint auch als: 9783030866938 Druck-AusgabeDDC classification:

025.04 23

DOI: DOI: 10.1007/978-3-030-86692-1Online resources:

Summary: 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.Summary: This book constitutes the refereed proceedings of the 27th International Symposium on String Processing and Information Retrieval, SPIRE 2021, held in Lille, France, in October 2021.* The 14 full papers and 4 short papers presented together with 2 invited papers in this volume were carefully reviewed and selected from 30 submissions. They cover topics such as: data structures; algorithms; information retrieval; compression; combinatorics on words; and computational biology. *The symposium was held virtually.PPN: PPN: 1772262145Package identifier: Produktsigel: ZDB-2-LNC | ZDB-2-SCS | ZDB-2-SXCS | ZDB-2-SEB

Holdings ( 0 )

No physical items for this record