کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874247 | 1441032 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Two-string consensus problem under non-overlapping inversion and transposition distance
ترجمه فارسی عنوان
مسأله همبستگی دو رشته در برابر غیرقابل همپوشانی وارونگی و فاصله حمل و نقل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم ها، زیست شناسی محاسباتی، مشکل مشترک دو رشته، اینورتر، انتقال،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
For biological sequences that can be represented as strings over a finite alphabet, inversion and transposition are commonly observed mutation operations. The non-overlapping inversion and transposition distance (also simply called mutation distance) between two strings is defined as the minimum number of non-overlapping inversion and transposition operations used to transform one string into the other. Given two strings of the same length n and a constant câ¥0, the two-string consensus problem under mutation distance is to determine whether or not there exists a string sâ such that the mutation distance from sâ to each input string does not exceed c. In this study, we present an O(n5) time and O(n4) space algorithm to solve this problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 130, February 2018, Pages 46-51
Journal: Information Processing Letters - Volume 130, February 2018, Pages 46-51
نویسندگان
Toan Thang Ta, Cheng-Yao Lin, Chin Lung Lu,