Robust 发表于 2025-4-1 03:00:06

An algorithm for locating non-overlapping regions of maximum alignment score,coring alignment between them. This significantly improves the previously best known bound of ..) for the worst-case complexity of this problem. One of the central ideas in the design of this algorithm is that of partitioning a matrix into pieces in such a way that all submatrices of interest for th

想象 发表于 2025-4-1 09:18:42

Exact and approximation algorithms for the inversion distance between two chromosomes, consider the problem of computing the shortest series of reversals that transform one permutation to another. The permutations describe the order of genes on corresponding chromosomes, and a . takes an arbitrary substring of elements and reverses their order..For this problem we develop two algorit

冷淡周边 发表于 2025-4-1 11:34:19

http://reply.papertrans.cn/23/2300/229993/229993_63.png

arthroscopy 发表于 2025-4-1 15:05:43

http://reply.papertrans.cn/23/2300/229993/229993_64.png
页: 1 2 3 4 5 6 [7]
查看完整版本: Titlebook: Combinatorial Pattern Matching; 4th Annual Symposium Alberto Apostolico,Maxime Crochemore,Udi Manber Conference proceedings 1993 Springer-V