Pop-stack sorting and its image: Permutations with overlapping runs

Pop-stack sorting and its image: Permutations with overlapping runs
复制标题

DOI：
--
复制
发表时间：
2019-07
期刊：
--
影响因子：
--
通讯作者：
Andrei Asinowski;C. Banderier;Sara C. Billey;Benjamin Hackl;Svante Linusson
Andrei Asinowski;C. Banderier;Sara C. Billey;Benjamin Hackl;Svante Linusson
中科院分区：
其他
文献类型：
--
作者：
Andrei Asinowski;C. Banderier;Sara C. Billey;Benjamin Hackl;Svante Linusson

文献摘要

相似文献

Pop-stack排序是通过堆栈排序排列的一个重要变体。弹出堆栈排序的一次迭代是转换T：S-n -> S-n，它反转了所有的最大下降。
Pop-stack sorting is an important variation for sorting permutations via a stack. A single iteration of pop-stack sorting is the transformation T : S-n -> S-n that reverses all the maximal desce ...