Sorting with two ordered stacks in series.
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3303654 (Why is no real title available?)
- A Census of Planar Maps
- A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length \(n\) is \(2(3n)\)!/(\((n+1)\)!\((2n+1)\)!)
- Classification of forbidden subsequences of length 4
- Enumeration of planar constellations
- Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
- Forbidden subsequences
- Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations
- Restricted permutations
- Sorting Using Networks of Queues and Stacks
- Sorting twice through a stack
Cited in
(26)- On sorting with a network of two stacks
- 132-avoiding two-stack sortable permutations, Fibonacci numbers, and Pell numbers
- Passing through a stack k times
- A stack and pop stack in series
- Permutations generated by stacks and deques
- Enumeration Schemes for Restricted Permutations
- On the least exponential growth admitting uncountably many closed permutation classes
- Permutations generated by a depth 2 stack and an infinite stack in series are algebraic
- Sorting with networks of data structures
- Sorting twice through a stack
- Passing through a stack \(k\) times with reversals
- Two stacks in series: a decreasing stack followed by an increasing stack
- Foot-sorting for socks
- Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations
- 2-stack sorting is polynomial
- 2-stack sorting is polynomial
- Permutations sorted by a finite and an infinite stack in series
- scientific article; zbMATH DE number 1836429 (Why is no real title available?)
- Stack sorting with increasing and decreasing stacks
- Stack sorting with restricted stacks
- Two first-order logics of permutations
- Permutations generated by a stack of depth 2 and an infinite stack in series
- Sorting with a forklift
- Generating permutations with restricted containers
- Permutations sortable by two stacks in series
- Sorted and/or sortable permutations
This page was built for publication: Sorting with two ordered stacks in series.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1853525)
