Vai al contenuto principale della pagina
Autore: | Nardini Franco Maria |
Titolo: | String Processing and Information Retrieval : 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings |
Pubblicazione: | Cham : , : Springer, , 2023 |
©2023 | |
Edizione: | 1st ed. |
Descrizione fisica: | 1 online resource (409 pages) |
Soggetto topico: | Text processing (Computer science) |
Information retrieval | |
Altri autori: | PisantiNadia VenturiniRossano |
Nota di contenuto: | 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 Arrays |
Sommario/riassunto: | 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. |
Titolo autorizzato: | String Processing and Information Retrieval |
ISBN: | 3-031-43980-5 |
Formato: | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione: | Inglese |
Record Nr.: | 9910746292503321 |
Lo trovi qui: | Univ. Federico II |
Opac: | Controlla la disponibilità qui |