coerce 发表于 2025-3-21 19:53:01

书目名称String Processing and Information Retrieval影响因子(影响力)<br>        http://figure.impactfactor.cn/if/?ISSN=BK0879725<br><br>        <br><br>书目名称String Processing and Information Retrieval影响因子(影响力)学科排名<br>        http://figure.impactfactor.cn/ifr/?ISSN=BK0879725<br><br>        <br><br>书目名称String Processing and Information Retrieval网络公开度<br>        http://figure.impactfactor.cn/at/?ISSN=BK0879725<br><br>        <br><br>书目名称String Processing and Information Retrieval网络公开度学科排名<br>        http://figure.impactfactor.cn/atr/?ISSN=BK0879725<br><br>        <br><br>书目名称String Processing and Information Retrieval被引频次<br>        http://figure.impactfactor.cn/tc/?ISSN=BK0879725<br><br>        <br><br>书目名称String Processing and Information Retrieval被引频次学科排名<br>        http://figure.impactfactor.cn/tcr/?ISSN=BK0879725<br><br>        <br><br>书目名称String Processing and Information Retrieval年度引用<br>        http://figure.impactfactor.cn/ii/?ISSN=BK0879725<br><br>        <br><br>书目名称String Processing and Information Retrieval年度引用学科排名<br>        http://figure.impactfactor.cn/iir/?ISSN=BK0879725<br><br>        <br><br>书目名称String Processing and Information Retrieval读者反馈<br>        http://figure.impactfactor.cn/5y/?ISSN=BK0879725<br><br>        <br><br>书目名称String Processing and Information Retrieval读者反馈学科排名<br>        http://figure.impactfactor.cn/5yr/?ISSN=BK0879725<br><br>        <br><br>

Conscientious 发表于 2025-3-21 20:42:45

Longest Common Rollercoasterstively the lengths of . and .. The second runs in . time and .(.) space, where . is the number of pairs (., .) of matching points such that ., assuming that . and that ., . only consist of characters which occur in both strings. The second algorithm is faster than the first one when . is sub-linear in ..

离开 发表于 2025-3-22 01:53:26

All Instantiations of the Greedy Algorithm for the Shortest Common Superstring Problem are Equivalen have different approximation factors. In this paper, we show that it is not the case: all factors are equal. To prove this, we show how to transform a set of strings so that all overlaps are different whereas their ratios stay roughly the same.

Ganglion 发表于 2025-3-22 08:21:47

On the Approximation Ratio of LZ-End to LZ77 phrases asymptotically approaches 2. However, the alphabet size of these strings is unbounded. In this paper, we analyze the LZ-End factorization of the period-doubling sequence. We also show that the approximation ratio for the period-doubling sequence asymptotically approaches 2 for the binary alphabet.

胰脏 发表于 2025-3-22 09:40:30

r-Indexing the eBWTIn our prior work , we give a linear-time algorithm for the . that preserves the fundamental property of the original definition (i.e., the independence from the input order). The algorithm combines a modification of the Suffix Array Induced Sorting (SAIS) algorithm [IEEE Trans Comput 20

Root494 发表于 2025-3-22 13:35:24

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

Freeze 发表于 2025-3-22 20:10:44

Longest Common Rollercoasters.. We consider the problem of computing the longest common .-rollercoaster between two integer strings . and ., i.e., the longest .-rollercoaster that is a subsequence common to both . and .. We give two algorithms that solve this problem; The first runs in .(.) time and space, where ., . are respec

规范就好 发表于 2025-3-22 21:17:42

Minimal Unique Palindromic Substrings After Single-Character Substitutiond any proper palindromic substring of . occurs at least twice in .. MUPSs are utilized for answering the ., which is motivated by molecular biology . Given a string . of length ., all MUPSs of . can be computed in .(.) time. In this paper, we study the problem of updating the set

婚姻生活 发表于 2025-3-23 03:00:41

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

赏心悦目 发表于 2025-3-23 06:11:40

http://reply.papertrans.cn/88/8798/879725/879725_10.png
页: [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