English

Pop Stacks with a Bypass

Discrete Mathematics 2024-06-25 v1 Data Structures and Algorithms

Abstract

We consider sorting procedures for permutations making use of pop stacks with a bypass operation, and explore the combinatorial properties of the associated algorithms.

Cite

@article{arxiv.2406.16399,
  title  = {Pop Stacks with a Bypass},
  author = {Lapo Cioni and Luca Ferrari and Rebecca Smith},
  journal= {arXiv preprint arXiv:2406.16399},
  year   = {2024}
}

Comments

In Proceedings GASCom 2024, arXiv:2406.14588

R2 v1 2026-06-28T17:16:54.114Z