Browse Subject Headings
String Processing and Information Retrieval : 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings
String Processing and Information Retrieval : 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings
Click to enlarge
ISBN No.: 9783031721991
Pages: xx, 364
Year: 202409
Format: Trade Paper
Price: $ 96.59
Dispatch delay: Dispatched between 7 to 15 days
Status: Available

- Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets.- Bijective BWT based Compression Schemes.- Indexing Finite-State Automata Using Forward-Stable Partitions.- Burst Edit Distance.- Generalization of Repetitiveness Measures for Two-Dimensional Strings.- On Computing the Smallest Suffixient Set.- Revisiting the Folklore Algorithm for Random Access to Grammar- Compressed Strings.- Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts.


- Bounded-Ratio Gapped String Indexing.- Simultaneously Building and Reconciling a Synteny Tree.- Quantum Algorithms for Longest Common Substring with a Gap.- Online Computation of String Net Frequency.- On the Number of Non-equivalent Parameterized Squares in a String.- Another virtue of wavelet forests.- All-Pairs Suffix-Prefix on Dynamic Set of Strings.- Adaptive Dynamic Bitvectors.


- Compressed Graph Representations for Evaluating Regular Path Queries.- Greedy Conjecture for the Shortest Common Superstring Problem and its Strengthenings.- Faster computation of Chinese frequent strings and their net frequencies.- Faster Algorithms for Ranking/Unranking Bordered and Unbordered Words.- Computing String Covers in Sublinear Time.- LZ78 Substring Compression with CDAWGs.- 2d Side-Sharing Tandems with Mismatches.- Faster and simpler online/sliding rightmost Lempel-Ziv factorizations.


- Space-efficient SLP Encoding for O(log N)-time Random Access.- Simple Linear-time Repetition Factorization.


To be able to view the table of contents for this publication then please subscribe by clicking the button below...
To be able to view the full description for this publication then please subscribe by clicking the button below...
Browse Subject Headings