解冻 发表于 2025-3-30 12:13:14

Optimizing Multiple Spaced Seeds for Homology Search,s can have better sensitivity and specificity than single seeds. We describe a linear programming-based algorithm to optimize a set of seeds. Our algorithm offers a performance guarantee: the sensitivity of a chosen seed set is at least 70% of what can be achieved, in most reasonable models of homol

热心 发表于 2025-3-30 14:46:06

Approximate Labelled Subtree Homeomorphism,entire subtrees, as well as repeatedly removing a degree-2 node and adding the edge joining its two neighbors. In this paper we extend the Subtree Homeomorphism Problem to a new optimization problem by enriching the subtree-comparison with node-to-node similarity scores. The new problem, denoted . (

性行为放纵者 发表于 2025-3-30 17:40:23

http://reply.papertrans.cn/23/2300/229999/229999_53.png

prostatitis 发表于 2025-3-30 21:44:25

Approximate Point Set Pattern Matching on Sequences and Planes, the pattern to a subset of the text. We introduce an approximate point set pattern matching for axis-sorted point sequences that allows a translation, space insertions and deletions between points. We present an approximate pattern matching algorithm that runs with pattern size . and text size . in

西瓜 发表于 2025-3-31 03:51:25

http://reply.papertrans.cn/23/2300/229999/229999_55.png

NATAL 发表于 2025-3-31 07:45:00

http://reply.papertrans.cn/23/2300/229999/229999_56.png

抚育 发表于 2025-3-31 12:04:49

A Trie-Based Approach for Compacting Automata,tionaries for data compression and does not need to retain the input string, differently from other methods based on compact automata. The net effect is that of obtaining a lighter automaton than the directed acyclic word graph (DAWG) of Blumer et al., as it uses less nodes, still with arcs labeled

湿润 发表于 2025-3-31 16:24:12

http://reply.papertrans.cn/23/2300/229999/229999_58.png

Confirm 发表于 2025-3-31 17:30:52

http://reply.papertrans.cn/23/2300/229999/229999_59.png

前奏曲 发表于 2025-4-1 01:06:58

http://reply.papertrans.cn/23/2300/229999/229999_60.png
页: 1 2 3 4 5 [6]
查看完整版本: Titlebook: Combinatorial Pattern Matching; 15th Annual Symposiu Suleyman Cenk Sahinalp,S. Muthukrishnan,Ugur Dogru Conference proceedings 2004 Springe