کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4950877 | 1441038 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On generation of permutations of m out of n items
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
New algorithms are proposed for generation of (n,m)-permutations, 1â¤mâ¤n. The representation of (n,m)-permutations is derived from m-level iterative decomposition of symmetric permutation group Sn into cosets. The control sequence produced by the generation algorithms appears in lexicographic order while the output sequence is obtained from the control sequence in a linear order. Ranking and unranking schemes for control sequences are given. An implementation of a hardware generator of (n,m)-permutations by means of a cellular interconnection network is described.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 124, August 2017, Pages 1-5
Journal: Information Processing Letters - Volume 124, August 2017, Pages 1-5
نویسندگان
Zbigniew KokosiÅski,