mastopexy 发表于 2025-3-28 17:13:13

http://reply.papertrans.cn/24/2301/230008/230008_41.png

Anterior 发表于 2025-3-28 20:06:18

Luciana V. Castilho,Heitor S. Lopeser arc-annotated sequences with various arc structures and present some new algorithmic and complexity results on the longest arc-preserving common subsequence problem. Some of our results answer an open question in [[.],[.]] and some others improve the hardness results in [[.],[.]].

anarchist 发表于 2025-3-29 02:26:47

http://reply.papertrans.cn/24/2301/230008/230008_43.png

清澈 发表于 2025-3-29 06:28:32

http://reply.papertrans.cn/24/2301/230008/230008_44.png

AVID 发表于 2025-3-29 07:15:10

A Faster and Unifying Algorithm for Comparing Trees their nodes labeled by the same symbol) and evolutionary trees (i.e., leaf-labeled trees with distinct symbols for distinct leaves). This paper presents an algorithm for comparing trees that are labeled in an arbitrary manner. In addition to the generalization, our algorithm is faster than the previous algorithms in many cases.

CULP 发表于 2025-3-29 14:15:19

The Longest Common Subsequence Problem for Arc-Annotated Sequenceser arc-annotated sequences with various arc structures and present some new algorithmic and complexity results on the longest arc-preserving common subsequence problem. Some of our results answer an open question in [[.],[.]] and some others improve the hardness results in [[.],[.]].

Landlocked 发表于 2025-3-29 19:01:25

Approximate String Matching over Ziv—Lempel Compressed Textthe pattern in the text allowing up to insertions, deletions and substitutions, in . time. The existence problem needs . time. We also show that the algorithm can be adapted to run in ... + min(..(mσ). + .) average time, where σ is the alphabet size. The experimental results show a speedup over the basic approach for moderate . and small .

DNR215 发表于 2025-3-29 22:14:34

http://reply.papertrans.cn/24/2301/230008/230008_48.png

CAGE 发表于 2025-3-30 03:15:16

http://reply.papertrans.cn/24/2301/230008/230008_49.png

裹住 发表于 2025-3-30 05:32:13

http://reply.papertrans.cn/24/2301/230008/230008_50.png
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Combinatorial Pattern Matching; 11th Annual Symposiu Raffaele Giancarlo,David Sankoff Conference proceedings 2000 Springer-Verlag Berlin He