Skip to search formSkip to main contentSkip to account menu

Stack-sortable permutation

In mathematics and computer science, a stack-sortable permutation (also called a tree permutation) is a permutation whose elements may be sorted by… 
Wikipedia (opens in a new tab)

Related topics

Related topics

17 relations
All nearest smaller valuesBinary treeComparison sortComputer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Pop-stack sorting and its image: Permutations with overlapping runs
Pop-stack sorting is an important variation for sorting permutations via a stack. A single iteration of pop-stack sorting is the… 
2017
2017
Fighting fish and two-stack sortable permutations
In 2017, Duchi, Guerrini, Rinaldi and Schaeffer proposed a new family of combinatorial objects called "fighting fish", which are… 
2014
2014
Sortable silt mean grain size of sediment core PS67/197-1
2014
2014
Sortable silt mean grain size of sediment core TPC288
Highly Cited
2013
Highly Cited
2013
Abrupt changes in deep Atlantic circulation during the transition to full glacial conditions
[1] Six Ocean Drilling Program (ODP) sites, in the Northwest Atlantic have been used to investigate kinematic and chemical… 
2012
2012
Methods of computing deque sortable permutations given complete and incomplete information
The problem of determining which permutations can be sorted using certain switchyard networks dates back to Knuth in 1968. In… 
2012
2012
Algorithms for discovering and proving theorems about permutation patterns
We present an algorithm, called BiSC, that describes the patterns avoided by a given set of permutations. It automatically… 
2009
2009
Tracking deep -water flow on Eirik Drift over the past 160 kyr: Linking deep-water changes to freshwater fluxes
Several proxy records, including mean sortable silt (SS), percent CaCO3 and stable isotopes of two planktonic species of… 
Highly Cited
2003
Highly Cited
2003
Paleocurrent reconstruction of the deep Pacific inflow during the middle Miocene: Reflections of East Antarctic Ice Sheet growth
[1] Today the deep western boundary current (DWBC) east of New Zealand is the most important route for deep water entering the… 
1998
1998
Multi-statistic enumeration of two-stack sortable permutations
Using Zeilberger's factorization of two-stack-sortable permutations, we write a functional equation — of a strange sort — that… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)