کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6861222 675363 2016 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the effective and automatic enumeration of polynomial permutation classes
ترجمه فارسی عنوان
بر روی شمارش موثر و خودکار کلاسهای تعویض چندجمله ای
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
We describe an algorithm, implemented in Python, which can enumerate any permutation class with polynomial enumeration from a structural description of the class. In particular, this allows us to find formulas for the number of permutations of length n which can be obtained by a finite number of block sorting operations (e.g., reversals, block transpositions, cut-and-paste moves).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 76, September–October 2016, Pages 84-96
نویسندگان
, ,