About: Stack-sortable permutation

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Permutation whose elements may be sorted within a single stack data structure

Property	Value
dbo:description	permutation whose elements may be sorted within a single stack data structure (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Tree_permutation_bijection.svg?width=300
dbo:wikiPageExternalLink	http://www.combinatorics.org/Volume_9/Abstracts/v9i2a1.html
dbo:wikiPageWikiLink	dbr:File:Tree_permutation_bijection.svg dbr:Dyck_language dbr:Recursion dbr:Longest_increasing_subsequence dbr:Expected_value dbr:Edge_contraction dbr:Inversion_(discrete_mathematics) dbr:Comparison_sort dbr:Catalan_number dbr:Preorder dbr:Mathematics dbr:Stack_(abstract_data_type) dbr:Edit_distance dbr:Computer_science dbr:The_Art_of_Computer_Programming dbr:Enumerative_combinatorics dbr:Permutation dbr:Journal_of_the_ACM dbr:Discrete_Mathematics_(journal) dbr:Bijection dbr:Sorting_algorithm dbr:Binary_tree dbr:Dynamic_programming dbc:Permutation_patterns dbr:All_nearest_smaller_values dbr:Combinatorial_class dbr:Permutation_graph dbr:Permutation_pattern dbr:Trivially_perfect_graph dbr:Separable_permutation dbr:Polynomial_time dbr:Linear_time dbr:Dyck_path dbr:Uniform_distribution_(discrete) dbr:Inorder
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Harvtxt
dct:subject	dbc:Permutation_patterns
gold:hypernym	dbr:Permutation
rdfs:label	Stack-sortable permutation (en)
owl:sameAs	freebase:Stack-sortable permutation yago-res:Stack-sortable permutation wikidata:Stack-sortable permutation dbpedia-global:Stack-sortable permutation dbr:Stack-sortable permutation
prov:wasDerivedFrom	wikipedia-en:Stack-sortable_permutation?oldid=1184038205&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Tree_permutation_bijection.svg
foaf:isPrimaryTopicOf	wikipedia-en:Stack-sortable_permutation
is dbo:wikiPageWikiLink of	dbr:Catalan_number dbr:Enumerations_of_specific_permutation_classes dbr:Shunting_yard_algorithm dbr:Rodica_Simion dbr:All_nearest_smaller_values dbr:Permutation_pattern dbr:Trivially_perfect_graph dbr:Permutation_class dbr:Layered_permutation dbr:Separable_permutation
is foaf:primaryTopic of	wikipedia-en:Stack-sortable_permutation

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International