03016nam 22004813 450 991074629250332120230923060240.03-031-43980-5(CKB)28269929500041(MiAaPQ)EBC30749697(Au-PeEL)EBL30749697(Exl-AI)30749697(EXLCZ)992826992950004120230923d2023 uy 0engurcnu||||||||txtrdacontentcrdamediacrrdacarrierString Processing and Information Retrieval 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings1st ed.Cham :Springer,2023.©2023.1 online resource (409 pages)Lecture Notes in Computer Science Series ;v.142409783031439797 Preface -- Organization -- Abstracts of Invited Talks -- Information Retrieval Needs More Theoreticians -- Regular Expression Matching -- Recent Results on the Longest Common Substring Problem -- Contents -- Longest Common Prefix Arrays for Succinct k-Spectra -- 1 Introduction -- 2 Preliminaries -- 3 Basic O(nk)-Time LCS Array Construction -- 4 Faster Construction via Super-Alphabet Techniques -- 5 Construction in Linear Time -- 5.1 Correctness -- 6 Experimental Evaluation -- 7 Concluding Remarks -- References -- On Suffix Tree Detection -- 1 Introduction -- 2 Preliminaries -- 3 Periodic Strings Suffix Tree Detection -- 4 Necessary Conditions on a Binary String Suffix Tree -- 5 Conclusion and Open Problems -- References -- Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph -- 1 Introduction -- 2 Preliminaries -- 3 Techniques -- 4 Computing Run-Length BWT -- 5 Computing Irreducible GLPF ArraysGenerated by AI.This book comprises the proceedings of the 30th International Symposium on String Processing and Information Retrieval (SPIRE 2023), held in Pisa, Italy. It includes peer-reviewed papers presented at the symposium, covering topics such as string processing, information retrieval, and computational biology. The symposium featured invited talks from prominent researchers and aimed to foster high-quality research at the intersection of these fields.Generated by AI.Lecture Notes in Computer Science SeriesText processing (Computer science)Generated by AIInformation retrievalGenerated by AIText processing (Computer science)Information retrievalNardini Franco Maria1429386Pisanti Nadia1429387Venturini Rossano721173MiAaPQMiAaPQMiAaPQBOOK9910746292503321String Processing and Information Retrieval3568344UNINA