کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10334504 690443 2009 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An (18/11)n upper bound for sorting by prefix reversals
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
An (18/11)n upper bound for sorting by prefix reversals
چکیده انگلیسی
The pancake problem asks for the minimum number of prefix reversals sufficient for sorting any permutation of length n. We improve the upper bound for the pancake problem to (18/11)n+O(1)≈(1.6363)n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issue 36, 31 August 2009, Pages 3372-3390
نویسندگان
, , , , , , ,