String Processing and Information Retrieval  28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings /  [electronic resource] : 
edited by Thierry Lecroq, Hélène Touzet. 
 - 1st ed. 2021. 
 - X, 255 p. 47 illus., 29 illus. in color.  online resource. 
 - Theoretical Computer Science and General Issues,  12944  2512-2029 ; .
 - Theoretical Computer Science and General Issues,  12944 .
<br/><br/>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. 
<br/><br/> 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. 
<br/><br/><label>ISBN: </label>9783030866921 
<br/><br/><label>Standard No.: </label>10.1007/978-3-030-86692-1  doi 
<br/><br/><label>Subjects--Topical Terms: </label><br/>Information storage and retrieval systems.<br/>Artificial intelligence.<br/>Application software.<br/>Computer science--Mathematics.<br/>Information Storage and Retrieval.<br/>Artificial Intelligence.<br/>Computer and Information Systems Applications.<br/>Mathematics of Computing.
<br/><br/><label>LC Class. No.: </label>QA75.5-76.95 
<br/><br/><label>Dewey Class. No.: </label>025.04