吹牛大王 发表于 2025-3-26 21:35:08

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

NOT 发表于 2025-3-27 03:42:07

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

新娘 发表于 2025-3-27 07:33:21

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

inveigh 发表于 2025-3-27 13:19:15

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

Indecisive 发表于 2025-3-27 13:51:58

Vasiliki V. Georgatzi,Yeoryios Stamboulis finding the maximum alignment score for any two substrings of a single string . under the condition that the substrings do not overlap. In a biological context, this corresponds to the largest repeating region in the molecule. The algorithm runs in .. log..) time and uses only ..) space.

CLIFF 发表于 2025-3-27 19:35:50

,Interdisziplinäre Produktentstehung, 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 ..

precede 发表于 2025-3-28 01:32:41

https://doi.org/10.1007/978-3-031-52990-0n quadratic time and linear space. Both algorithms are implemented as portable C programs. An experiment is conducted to compare protein alingments produced by the new global alignment program with ones by an existing program.

卜闻 发表于 2025-3-28 04:23:47

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

正常 发表于 2025-3-28 08:53:29

https://doi.org/10.1007/978-981-13-6822-6n 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.

Monotonous 发表于 2025-3-28 11:48:48

0302-9743 r the corresponding computational problems. In recent years, combinatorial pattern matching has developed into a full-fledged area of algorithmics and is expected to grow even further during the next years.978-3-540-58094-2978-3-540-48450-9Series ISSN 0302-9743 Series E-ISSN 1611-3349
页: 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