Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
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