Titlebook: String Processing and Information Retrieval; 28th International S Thierry Lecroq,Hélène Touzet Conference proceedings 2021 Springer Nature

Permanent

0302-9743 ly reviewed and selected from 30 submissions. They cover topics such as: data structures; algorithms; information retrieval; compression; combinatorics on words; and computational biology...*The symposium was held virtually..978-3-030-86691-4978-3-030-86692-1Series ISSN 0302-9743 Series E-ISSN 1611-3349

中止

马赛克

CHYME

Permutation-Constrained Common String Partitions with Applications the input specifies whether each matched pair of block needs to be preserved as is, or reversed. With this result on PCSP, we show that a series of genome rearrangement problems are FPT as long as the input genomes are .-occurrence.

cuticle

archenemy

Grammar Index by Induced Suffix Sortingdex requires . words of space and can be built in . time using . working space, where . is the sum of the lengths of the right hand sides of all production rules. We practically evaluate that our proposed index excels at locating long patterns in highly-repetitive texts. Our implementation is available at ..

忧伤

fixed-joint

enhance

A Separation of , and , via Thue–Morse Words the size . of the smallest string attractor for . is 4 for ., this shows for the first time that there is a separation between the size of the smallest string attractor . and the size of the smallest bidirectional scheme ., i.e., there exist string families such that ..

maculated

978-3-030-86691-4Springer Nature Switzerland AG 2021