Two stacks in series: a decreasing stack followed by an increasing stack

DOI10.1007/s00026-014-0227-8zbMath1297.05011arXiv1301.6801MaRDI QIDQ404476

J. Herrera, H. S. Yoon

Publication date: 4 September 2014

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1301.6801

zbMATH Keywords

sorting; permutation pattern; stack; data structure

Mathematics Subject Classification ID

68P10: Searching and sorting

05A17: Combinatorial aspects of partitions of integers

05A05: Permutations, words, matrices

68R10: Graph theory (including graph drawing) in computer science

06A07: Combinatorics of partially ordered sets

68P05: Data structures