کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436059 689967 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multiple genome rearrangement by swaps and by element duplications
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Multiple genome rearrangement by swaps and by element duplications
چکیده انگلیسی

We consider the swap distance and the element duplication distance. We show that the swap centre permutation problem is NP-complete. We show that the element duplication centre problem is NP-complete.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 385, Issues 1–3, 15 October 2007, Pages 115-126