کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
427687 | 686541 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounding the maximum size of a minimal definitive set of quartets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Bounding the maximum size of a minimal definitive set of quartets Bounding the maximum size of a minimal definitive set of quartets](/preview/png/427687.png)
چکیده انگلیسی
Dowden (2010) [2] showed that the maximum size of a minimal definitive set QQ of quartets is at least 2n−82n−8, for all n⩾4n⩾4, where n is the size of the label set of QQ. In this paper, we show that the maximum size of such a set of quartets is at least Ω(n2)Ω(n2) and, moreover, is strictly less than n3n3, for all n⩾4n⩾4.
► We investigate the maximum size of a minimal definitive set of quartets.
► Previous results showed it is at least linear in the size of the label set.
► We show it is at least quadratic and at most cubic in the size of the label set.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 112, Issue 16, 31 August 2012, Pages 651–655
Journal: Information Processing Letters - Volume 112, Issue 16, 31 August 2012, Pages 651–655
نویسندگان
Max Dietrich, Catherine McCartin, Charles Semple,