String Processing and Information Retrieval : 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings
(Visualizza in formato marc)
(Visualizza in BIBFRAME)
| 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) |
| Disciplina: | 005.74 |
| 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: | 9783031439803 |
| 3031439805 | |
| 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 |
Serie:
Lecture Notes in Computer Science Series