Ambiguous 发表于 2025-3-25 05:50:52

http://reply.papertrans.cn/23/2300/229995/229995_21.png

encyclopedia 发表于 2025-3-25 07:41:50

,Alignment of trees — An alternative to tree edit,if one of the trees is allowed to have an arbitrary degree. In contrast, the edit problem for unordered trees is NP-hard even if both trees have a bounded degree . Finally, multiple alignment of trees is discussed.

Engaging 发表于 2025-3-25 13:27:47

http://reply.papertrans.cn/23/2300/229995/229995_23.png

Recessive 发表于 2025-3-25 17:16:06

http://reply.papertrans.cn/23/2300/229995/229995_24.png

DEAF 发表于 2025-3-25 22:49:08

Approximation algorithms for multiple sequence alignment, an improved performance guarantee. For arbitrary l<k, we devise deterministic and randomized algorithms yielding performance guarantees of 2−l/.. For fixed ., the running times of these algorithms are polynomial in . and ..

节省 发表于 2025-3-26 03:57:05

http://reply.papertrans.cn/23/2300/229995/229995_26.png

CT-angiography 发表于 2025-3-26 07:30:25

http://reply.papertrans.cn/23/2300/229995/229995_27.png

无聊点好 发表于 2025-3-26 11:01:50

Shortest common superstrings for strings of random letters,n asymptotic expression, as the collection of lengths becomes large, is obtained for the savings from compression, that is, the difference between the uncompressed (concatenated) length and the optimal superstring length.

Indebted 发表于 2025-3-26 13:54:51

http://reply.papertrans.cn/23/2300/229995/229995_29.png

osteocytes 发表于 2025-3-26 20:09:11

0302-9743 1994. The 26 selected papers in this volume are organized in chapters on Alignments, Various Matchings, Combinatorial Aspects, and Bio-Informatics. C.ombinatorial. . Pattern Matching. addresses issues of searching and matching of strings and more complicated patterns, as for example trees. The goal
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Combinatorial Pattern Matching; Fifth Annual Symposi Maxime Crochemore,Dan Gusfield Conference proceedings 1994 Springer-Verlag Berlin Heid