Vai al contenuto principale della pagina

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 Visualizza persona
Titolo: String Processing and Information Retrieval : 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings Visualizza cluster
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  Visualizza cluster
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
Serie: Lecture Notes in Computer Science Series