Titlebook: String Processing and Information Retrieval; 31st International S Zsuzsanna Lipták,Edleno Moura,Ricardo Baeza-Yates Conference proceedings

archetype

0302-9743 ewed 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..978-3-031-72199-1978-3-031-72200-4Series ISSN 0302-9743 Series E-ISSN 1611-3349

FRAX-tool

Bijective BWT Based Compression Schemes,mponent for computing BBWT – of all cyclic rotations in .(.) time. Furthermore, we conjecture that we can transform two strings having the same Parikh vector to each other by BBWT and rotation operations, and prove this conjecture for the case of binary alphabets and permutations.

侵蚀

Burst Edit Distance,forms . into . in the bursts of operations variant (EDBO). We describe solutions to both problems for general natural penalty functions families. A conditional lower bound for the EDBE problem is also given. The .-bounded versions of the problems are considered as well.

连锁,连串

五行打油诗

饮料

CHART

Bijective BWT Based Compression Schemes, be induced from the BBWT of ., where . is the number of maximal character runs in the BBWT. We also show that ., where . is the length of . and . is the number of Lempel-Ziv 77 factors of .. Then, we show a separation between BBWT and BWT by a family of strings with . but having only . maximal char

CONE

Indexing Finite-State Automata Using Forward-Stable Partitions,guage accepted by the automaton itself. Cotumaccio and Prezza [SODA ’21], introduced a data structure able to solve pattern matching queries on automata, generalizing the famous FM-index for strings of Ferragina and Manzini [FOCS ’00]. The efficiency of their index depends on the width of a particul

裂隙

接触

,Generalization of Repetitiveness Measures for Two-Dimensional Strings,are structured in a non-linear way, as in two-dimensional strings, inherent redundancy offers a rich source for compression, yet systematic studies on repetitiveness measures are still lacking. In this paper, we extend to two dimensions the measures . and ., defined in terms of the submatrices of th