搬运工 发表于 2025-3-25 06:52:15

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

Breach 发表于 2025-3-25 11:18:46

http://reply.papertrans.cn/23/2300/229992/229992_22.png

典型 发表于 2025-3-25 12:32:38

Trie-based data structures for sequence assembly,ogramming, and have improved the speed of overlap detection up to 1,000 times with high accuracy in our collaborative DNA sequencing with Brookhaven National Laboratory. We also studied the problem of approximating maximum space savings in tries structures for . in logic programming, which is proved to be hard.

改变 发表于 2025-3-25 15:56:35

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

带来的感觉 发表于 2025-3-25 20:48:25

Smart Electromechanical Systemstext size on each processor (i.e., text size . divided by ., the number of processors). This is faster than the best known sequential algorithm and improves over previous parallel algorithms to build suffix arrays, both in time complexity and scaling factor.

新娘 发表于 2025-3-26 03:14:20

An improved pattern matching algorithm for strings in terms of straight-line programs,outputs a compact representation of all occurrences of . in .. This is superior to the algorithm proposed by Karpinski .. , which runs in .. log (.)) time using .).) space, and finds only one occurrence. Moreover, our algorithm is much simpler than theirs.

CESS 发表于 2025-3-26 06:44:29

Distributed generation of suffix arrays,text size on each processor (i.e., text size . divided by ., the number of processors). This is faster than the best known sequential algorithm and improves over previous parallel algorithms to build suffix arrays, both in time complexity and scaling factor.

繁荣中国 发表于 2025-3-26 09:29:40

http://reply.papertrans.cn/23/2300/229992/229992_28.png

GET 发表于 2025-3-26 12:57:39

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

Modicum 发表于 2025-3-26 19:24:18

Direct construction of compact directed acyclic word graphs,
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Combinatorial Pattern Matching; 8th Annual Symposium Alberto Apostolico,Jotun Hein Conference proceedings 1997 Springer-Verlag Berlin Heide