Permanent 发表于 2025-3-25 04:31:21

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

中止 发表于 2025-3-25 07:43:16

http://reply.papertrans.cn/88/8798/879725/879725_22.png

马赛克 发表于 2025-3-25 13:07:38

http://reply.papertrans.cn/88/8798/879725/879725_23.png

CHYME 发表于 2025-3-25 16:40:08

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 发表于 2025-3-25 23:51:23

http://reply.papertrans.cn/88/8798/879725/879725_25.png

archenemy 发表于 2025-3-26 00:39:42

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 ..

忧伤 发表于 2025-3-26 07:26:29

http://reply.papertrans.cn/88/8798/879725/879725_27.png

fixed-joint 发表于 2025-3-26 09:10:41

http://reply.papertrans.cn/88/8798/879725/879725_28.png

enhance 发表于 2025-3-26 13:14:45

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 发表于 2025-3-26 20:16:07

978-3-030-86691-4Springer Nature Switzerland AG 2021
页: 1 2 [3] 4 5 6
查看完整版本: Titlebook: String Processing and Information Retrieval; 28th International S Thierry Lecroq,Hélène Touzet Conference proceedings 2021 Springer Nature