کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4950955 | 686420 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An efficient algorithm for computing non-overlapping inversion and transposition distance
ترجمه فارسی عنوان
یک الگوریتم کارآمد برای محاسبه فاصله معکوس و انتقال غیر همپوشانی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم ها، زیست شناسی محاسباتی، اینورتر، انتقال، فاصله مسافت،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Given two strings of the same length n, the non-overlapping inversion and transposition distance (also called mutation distance) between them is defined as the minimum number of non-overlapping inversion and transposition operations used to transform one string into the other. In this study, we present an O(n3) time and O(n2) space algorithm to compute the mutation distance of two input strings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 116, Issue 12, December 2016, Pages 744-749
Journal: Information Processing Letters - Volume 116, Issue 12, December 2016, Pages 744-749
نویسندگان
Toan Thang Ta, Cheng-Yao Lin, Chin Lung Lu,