Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 205,608,502 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
Create Alert
Alert
Related topics
Related topics
17 relations
All nearest smaller values
Binary tree
Comparison sort
Computer science
Expand
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
Andrei Asinowski
,
C. Banderier
,
S. Billey
,
Benjamin Hackl
,
Svante Linusson
2019
Corpus ID: 199366660
Pop-stack sorting is an important variation for sorting permutations via a stack. A single iteration of pop-stack sorting is the…
Expand
2017
2017
Fighting fish and two-stack sortable permutations
W. Fang
2017
Corpus ID: 55395964
In 2017, Duchi, Guerrini, Rinaldi and Schaeffer proposed a new family of combinatorial objects called "fighting fish", which are…
Expand
2013
2013
2-stack Pushall Sortable Permutations
A. Pierrot
,
D. Rossin
ArXiv
2013
Corpus ID: 18739957
In the 60's, Knuth introduced stack-sorting and serial compositions of stacks. In particular, one significant question arise out…
Expand
Highly Cited
2013
Highly Cited
2013
Abrupt changes in deep Atlantic circulation during the transition to full glacial conditions
D. Thornalley
,
S. Barker
,
Julia Becker
,
I. Hall
,
G. Knorr
2013
Corpus ID: 19215240
[1] Six Ocean Drilling Program (ODP) sites, in the Northwest Atlantic have been used to investigate kinematic and chemical…
Expand
2009
2009
Tracking deep -water flow on Eirik Drift over the past 160 kyr: Linking deep-water changes to freshwater fluxes
S. Henderson
2009
Corpus ID: 128068292
Several proxy records, including mean sortable silt (SS), percent CaCO3 and stable isotopes of two planktonic species of…
Expand
Highly Cited
2003
Highly Cited
2003
Paleocurrent reconstruction of the deep Pacific inflow during the middle Miocene: Reflections of East Antarctic Ice Sheet growth
I. Hall
,
I. N. McCave
,
R. Zahn
,
L. Carter
,
P. Knutz
,
G. Weedon
2003
Corpus ID: 13871608
[1] Today the deep western boundary current (DWBC) east of New Zealand is the most important route for deep water entering the…
Expand
2000
2000
Sorted and/or sortable permutations
M. Bousquet-Mélou
Discret. Math.
2000
Corpus ID: 13913746
2000
2000
22. LATE QUATERNARY TEXTURAL CHANGE OFFSHORE OF POINT CONCEPTION, SITE 1017, CENTRAL CALIFORNIA MARGIN 1
R. Behl
,
R. Tada
,
T. Irino
2000
Corpus ID: 55396288
Siliciclastic sedimentation at Ocean Drilling Program Site 1017 on the southern slope of the Santa Lucia Bank, central California…
Expand
1998
1998
Multi-statistic enumeration of two-stack sortable permutations
M. Bousquet-Mélou
Electron. J. Comb.
1998
Corpus ID: 6200997
Using Zeilberger's factorization of two-stack-sortable permutations, we write a functional equation — of a strange sort — that…
Expand
Highly Cited
1995
Highly Cited
1995
Sortable silt and fine sediment size/composition slicing: Parameters for palaeocurrent speed and palaeoceanography
I. N. McCave
,
B. Manighetti
,
S. Robinson
1995
Corpus ID: 129906932
Fine sediment size (< 63 Ixm) is best measured by a sedimentation technique which records the whole size distribution. Repeated…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
,
Terms of Service
, and
Dataset License
ACCEPT & CONTINUE