String Processing and Information Retrieval 1st edition by Zsuzsanna Liptak,Edleno Moura 3031721993 9783031721991

String Processing and Information Retrieval 1st edition by Zsuzsanna Liptak,Edleno Moura – Ebook PDF Instant Download/Delivery:3031721993,9783031721991
Full dowload String Processing and Information Retrieval 1st edition after payment

Product details:

ISBN 10:3031721993
ISBN 13:9783031721991
Author:Zsuzsanna Liptak,Edleno Moura

This book constitutes the refereed proceedings of the 31st International Symposium on String Processing and Information Retrieval, SPIRE 2024, held in Puerto Vallarta, Mexico, during September 23–25, 2024.

The 22 full papers and 4 short papers presented in this volume were carefully reviewed and selected from 41 submissions. The papers reflect the continuation of the long and well-established tradition of encouraging high-quality research at the broad nexus of string processing, information retrieval, and computational biology.

String Processing and Information Retrieval 1st Table of contents:

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

People also search for String Processing and Information Retrieval 1st:

what is string processing

strings of information

history of information retrieval

string processing python

international symposium on string processing and information retrieval 2024

Tags:

Zsuzsanna Liptak,Edleno Moura,Processing,String,Retrieval