Can I read A Stack and a Pop Stack in Series on EtoBox?

A Stack and a Pop Stack in Series by Smith, Rebecca; Vatter, Vincent is a scholarly article available to read on EtoBox.

What is A Stack and a Pop Stack in Series about?

We study sorting machines consisting of a stack and a pop stack in series, with or without a queue between them. While there are, a priori, four such machines, only two are essentially different: a pop stack followed directly by a stack, and a pop stack followed by a queue and then by a stack. In the former case, we obtain complete answers for the basis and enumeration of the sortable permutations. In the latter case, we present several conjectures.

Author

Smith, Rebecca; Vatter, Vincent

Published

2013

Language

EN