GEON 发表于 2025-3-30 11:41:59
Boris A. Kulik,Alexander Ya. Fridmane edit distance (. differences). For a string . of length . and an integer . our algorithm reports all locally optimal approximate repeats, ., for which the Hamming distance of . and . is at most . in O(. log (n/k)) time, or all those for which the edit distance of . and . is at most ., in O(. log . log .) time.展览 发表于 2025-3-30 15:17:39
A linear time pattern matching algorithm between a string and a tree,performed using the selected vertices as ‘bases’. A suffix tree is used effectively in the algorithm. Although the size of the alphabet is assumed to be bounded by a constant in this paper, the algorithm can be applied to the case of unbounded alphabets by increasing the time complexity to .(. log .).sleep-spindles 发表于 2025-3-30 17:25:19
Covering a string,ists a string constructed by concatenations and superpositions of . of which . is a substring. A substring . of . is called a . of . if . covers .. We present an . time algorithm for finding all the seeds of a given string of length ..迁移 发表于 2025-3-30 21:30:49
http://reply.papertrans.cn/23/2300/229993/229993_54.png迅速飞过 发表于 2025-3-31 03:44:17
http://reply.papertrans.cn/23/2300/229993/229993_55.pngPANT 发表于 2025-3-31 05:33:28
Tight comparison bounds for the string prefix-matching problem,g of length .. This is a natural generalization of the string matching problem where only occurrences of the whole pattern are sought. The Knuth-Morris-Pratt string matching algorithm can be easily adapted to solve the string prefix-matching problem without making additional comparisons..In this papCorporeal 发表于 2025-3-31 09:38:39
3-D docking of protein molecules,g design and for biomolecular recognition and interaction of proteins in general. Our algorithms have been implemented and experimented on several ‘real world’ biological examples. The preliminary experimental results show an order of magnitude improvement in the actual run-time of the algorithms inAndrogen 发表于 2025-3-31 15:02:48
http://reply.papertrans.cn/23/2300/229993/229993_58.pngARBOR 发表于 2025-3-31 17:32:58
http://reply.papertrans.cn/23/2300/229993/229993_59.png圆锥体 发表于 2025-3-31 21:43:59
On the worst-case behaviour of some approximation algorithms for the shortest common supersequence orst-case performance guarantee. Both algorithms behave badly in the worst case, whether the underlying alphabet is unbounded or of fixed size. For a Tournament style algorithm proposed by Timkovskii, we show that the length of the SCS found is between ./4 and (3. + 2)/8 times the length of the opti