String Processing and Information Retrieval 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26–28, 2023, Proceedings /
This volume LNCS 14240 constitutes the refereed proceedings of the 30th International Symposium on String Processing and Information Retrieval, SPIRE 2023, held in Pisa, Italy, during September 26–28, 2023. The 31 full papers presented were carefully reviewed and selected from 47 submissions. They c...
Salvato in:
| Ente Autore: | |
|---|---|
| Altri autori: | , , |
| Natura: | Elettronico eBook |
| Lingua: | inglese |
| Pubblicazione: |
Cham :
Springer Nature Switzerland : Imprint: Springer,
2023.
|
| Edizione: | 1st ed. 2023. |
| Serie: | Lecture Notes in Computer Science,
14240 |
| Soggetti: | |
| Accesso online: | https://doi.org/10.1007/978-3-031-43980-3 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
MARC
| LEADER | 00000nam a22000005i 4500 | ||
|---|---|---|---|
| 001 | 978-3-031-43980-3 | ||
| 003 | DE-He213 | ||
| 005 | 20260810154530.0 | ||
| 007 | cr nn 008mamaa | ||
| 008 | 230919s2023 sz | o |||| 0|eng d | ||
| 020 | |a 9783031439803 |9 978-3-031-43980-3 | ||
| 024 | 7 | |a 10.1007/978-3-031-43980-3 |2 doi | |
| 050 | 4 | |a QA76.9.A43 | |
| 072 | 7 | |a UMB |2 bicssc | |
| 072 | 7 | |a COM051300 |2 bisacsh | |
| 072 | 7 | |a UMB |2 thema | |
| 082 | 0 | 4 | |a 518.1 |2 23 |
| 245 | 1 | 0 | |a String Processing and Information Retrieval |h [electronic resource] : |b 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26–28, 2023, Proceedings / |c edited by Franco Maria Nardini, Nadia Pisanti, Rossano Venturini. |
| 250 | |a 1st ed. 2023. | ||
| 264 | 1 | |a Cham : |b Springer Nature Switzerland : |b Imprint: Springer, |c 2023. | |
| 300 | |a 1 online resource (XIX, 394 p. 60 illus.). |b 41 illus. in color. | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 347 | |a text file |b PDF |2 rda | ||
| 490 | 1 | |a Lecture Notes in Computer Science, |x 1611-3349 ; |v 14240 | |
| 505 | 0 | |a Longest Common Prefix Arrays for Succinct k-Spectra -- On Suffix Tree Detection -- Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph -- Evaluating Regular Path Queries on Compressed Adjacency Matrices -- Approximate Cartesian Tree Matching: an Approach Using Swaps -- Optimal Wheeler Language Recognition -- Approximation and Fixed Parameter Algorithms for the Approximate Cover Problem -- Approximation and Fixed Parameter Algorithms for the Approximate Cover Problem -- Compressibility Measures for Two-dimensional Data -- From De Bruijn Graphs to Variation Graphs - Relationships between Pangenome Models -- CAGE: Cache-Aware Graphlet Enumeration -- Space-time Trade-offs for the LCP Array of Wheeler DFAs -- Computing all-vs-all MEMs in Grammar-compressed Text -- Sublinear Time Lempel-Ziv (LZ77) Factorization -- New Advances in Rightmost Lempel-Ziv -- Engineering a Textbook Approach to Index Massive String Dictionaries -- Count-min Sketch with Variable Number of Hash Functions: an Experimental Study -- Dynamic Compact Planar Embeddings -- A Simple Grammar-based Index for Finding Approximately Longest Common Substrings -- On the Number of Factors in the LZ-End Factorization -- Non-Overlapping Indexing in BWT-runs Bounded Space -- Efficient Parameterized Pattern Matching in Sublinear Space -- Largest Repetition Factorization of Fibonacci Words -- String Covers of a Tree Revisited -- Compacting Massive Public Transport Data -- Constant Time and Space Updates for the Sigma-Tau Problem -- Generalized Minimal Absent Words of Multiple Strings -- Frequency-Constrained Substring Complexity -- Chaining of Maximal Exact Matches in Graphs -- Algorithms and Hardness for the Longest Common Subsequence of Three Strings and Related Problems -- Binary Mixed-digit Data Compression Codes. | |
| 520 | |a This volume LNCS 14240 constitutes the refereed proceedings of the 30th International Symposium on String Processing and Information Retrieval, SPIRE 2023, held in Pisa, Italy, during September 26–28, 2023. The 31 full papers presented were carefully reviewed and selected from 47 submissions. They cover topics such as: data structures; algorithms; constrained Substring complexity; data compression codes; succinct k-spectra; and LCP array of wheeler DFAs. | ||
| 588 | |a Print version record. | ||
| 650 | 0 | |a Algorithms. | |
| 650 | 0 | |a Computer engineering. | |
| 650 | 0 | |a Computer networks . | |
| 650 | 0 | |a Artificial intelligence. | |
| 650 | 0 | |a Data structures (Computer science). | |
| 650 | 0 | |a Information theory. | |
| 650 | 0 | |a Numerical analysis. | |
| 650 | 1 | 4 | |a Algorithms. |
| 650 | 2 | 4 | |a Design and Analysis of Algorithms. |
| 650 | 2 | 4 | |a Computer Engineering and Networks. |
| 650 | 2 | 4 | |a Artificial Intelligence. |
| 650 | 2 | 4 | |a Data Structures and Information Theory. |
| 650 | 2 | 4 | |a Numerical Analysis. |
| 700 | 1 | |a Nardini, Franco Maria. |e editor. |0 (orcid)0000-0003-3183-334X |1 https://orcid.org/0000-0003-3183-334X |4 edt |4 http://id.loc.gov/vocabulary/relators/edt | |
| 700 | 1 | |a Pisanti, Nadia. |e editor. |4 edt |4 http://id.loc.gov/vocabulary/relators/edt | |
| 700 | 1 | |a Venturini, Rossano. |e editor. |4 edt |4 http://id.loc.gov/vocabulary/relators/edt | |
| 710 | 2 | |a SpringerLink (Online service) | |
| 773 | 0 | |t Springer Nature eBook | |
| 776 | 0 | 8 | |i Printed edition: |z 9783031439797 |
| 776 | 0 | 8 | |i Printed edition: |z 9783031439810 |
| 830 | 0 | |a Lecture Notes in Computer Science, |x 1611-3349 ; |v 14240 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-3-031-43980-3 |
| 912 | |a ZDB-2-SCS | ||
| 912 | |a ZDB-2-SXCS | ||
| 912 | |a ZDB-2-SXPS | ||
| 912 | |a ZDB-2-LNC | ||
| 950 | |a Computer Science (SpringerNature-11645) | ||
| 950 | |a Computer Science (R0) (SpringerNature-43710) | ||
| 950 | |a Springer Nature Proceedings Computer Science (SpringerNature-85344) | ||