cravat
发表于 2025-3-27 00:46:28
Sorting by Length-Weighted Reversals: Dealing with Signs and Circularity,s for circular sequences. We give lower and upper bounds as well as guaranteed approximation ratios for these three cases. The main result in this paper is an optimal polynomial-time algorithm for sorting circular 0/1 sequences when the cost function is additive.
Brain-Waves
发表于 2025-3-27 03:34:34
http://reply.papertrans.cn/23/2300/229999/229999_32.png
Gene408
发表于 2025-3-27 08:39:19
A Computational Model for RNA Multiple Structural Alignment, theoretic model (NLG) for analyzing algorithms based on this approach, prove that the RNA multiple alignment problem is NP-Complete in this model, and present a polynomial time algorithm that approximates the optimal structure of size . within a factor of .(log. .).
Compass
发表于 2025-3-27 13:16:04
http://reply.papertrans.cn/23/2300/229999/229999_34.png
说笑
发表于 2025-3-27 14:10:47
http://reply.papertrans.cn/23/2300/229999/229999_35.png
Asperity
发表于 2025-3-27 21:36:42
Polynomial-Time Algorithms for the Ordered Maximum Agreement Subtree Problem, variants as well as the uniformly and non-uniformly ordered isomorphic variants of MAST. Our algorithms run in time .(. .), .(. . min { ., . + log. . }), .(. .), and .((.+.). .), respectively, where . is the number of leaf labels and . is the number of input trees.
Pruritus
发表于 2025-3-27 23:44:21
Necmi Altin,Süleyman Emre Eyimayame data structure as a previous random approximation algorithm, we achieve the same subquadratic complexity for finding an . optimal solution. This answers an open question by Ozery-Flato and Shamir whether a subquadratic complexity could ever be achieved for solving the problem.
贞洁
发表于 2025-3-28 04:18:00
http://reply.papertrans.cn/23/2300/229999/229999_38.png
僵硬
发表于 2025-3-28 09:21:50
https://doi.org/10.1007/978-3-319-98310-3echnique achieving .(./log . + . log .) time is also provided. Furthermore, as a natural extension we present an approximate point set pattern matching on the plane, and give a polynomial-time algorithm that solves this problem.
Modify
发表于 2025-3-28 11:47:29
http://reply.papertrans.cn/23/2300/229999/229999_40.png