کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418340 681642 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bubblesort, stacksort and their duals
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Bubblesort, stacksort and their duals
چکیده انگلیسی

Let BB and SS be, respectively, the base steps of bubblesort and stacksort  , and call B̃ and S̃ their dual versions via the reverse-complement map. We find some unexpected commutation properties between the classical operators and their duals, and we also prove that the set of permutations sortable by a prescribed number of iterations of BB and B̃ is a pattern class.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 170, 19 June 2014, Pages 64–71
نویسندگان
,