Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Stack-sortable_permutation> ?p ?o }
Showing triples 1 to 61 of
61
with 100 triples per page.
- Stack-sortable_permutation abstract "In mathematics and computer science, a stack-sortable permutation (also called a tree permutation) is a permutation whose elements may be sorted by an algorithm whose internal storage is limited to a single stack data structure. The stack-sortable permutations are exactly the permutations that do not contain the permutation pattern 231; they are counted by the Catalan numbers, and may be placed in bijection with many other combinatorial objects with the same counting function including Dyck paths and binary trees.".
- Stack-sortable_permutation wikiPageExternalLink v9i2a1.html.
- Stack-sortable_permutation wikiPageID "39287529".
- Stack-sortable_permutation wikiPageLength "11486".
- Stack-sortable_permutation wikiPageOutDegree "40".
- Stack-sortable_permutation wikiPageRevisionID "579840210".
- Stack-sortable_permutation wikiPageWikiLink All_nearest_smaller_values.
- Stack-sortable_permutation wikiPageWikiLink Bijection.
- Stack-sortable_permutation wikiPageWikiLink Binary_tree.
- Stack-sortable_permutation wikiPageWikiLink Catalan_number.
- Stack-sortable_permutation wikiPageWikiLink Category:Permutation_patterns.
- Stack-sortable_permutation wikiPageWikiLink Combinatorial_class.
- Stack-sortable_permutation wikiPageWikiLink Comparison_sort.
- Stack-sortable_permutation wikiPageWikiLink Computer_science.
- Stack-sortable_permutation wikiPageWikiLink Discrete_Mathematics_(journal).
- Stack-sortable_permutation wikiPageWikiLink Dyck_language.
- Stack-sortable_permutation wikiPageWikiLink Dyck_path.
- Stack-sortable_permutation wikiPageWikiLink Dynamic_programming.
- Stack-sortable_permutation wikiPageWikiLink Edge_contraction.
- Stack-sortable_permutation wikiPageWikiLink Edit_distance.
- Stack-sortable_permutation wikiPageWikiLink Enumerative_combinatorics.
- Stack-sortable_permutation wikiPageWikiLink Expected_value.
- Stack-sortable_permutation wikiPageWikiLink Inorder.
- Stack-sortable_permutation wikiPageWikiLink Inversion_(discrete_mathematics).
- Stack-sortable_permutation wikiPageWikiLink Journal_of_the_ACM.
- Stack-sortable_permutation wikiPageWikiLink Linear_time.
- Stack-sortable_permutation wikiPageWikiLink Longest_increasing_subsequence.
- Stack-sortable_permutation wikiPageWikiLink Mathematics.
- Stack-sortable_permutation wikiPageWikiLink Permutation.
- Stack-sortable_permutation wikiPageWikiLink Permutation_graph.
- Stack-sortable_permutation wikiPageWikiLink Permutation_pattern.
- Stack-sortable_permutation wikiPageWikiLink Polynomial_time.
- Stack-sortable_permutation wikiPageWikiLink Preorder.
- Stack-sortable_permutation wikiPageWikiLink Recursion.
- Stack-sortable_permutation wikiPageWikiLink Separable_permutation.
- Stack-sortable_permutation wikiPageWikiLink Sorting_algorithm.
- Stack-sortable_permutation wikiPageWikiLink Stack_(abstract_data_type).
- Stack-sortable_permutation wikiPageWikiLink The_Art_of_Computer_Programming.
- Stack-sortable_permutation wikiPageWikiLink Time_complexity.
- Stack-sortable_permutation wikiPageWikiLink Tree_traversal.
- Stack-sortable_permutation wikiPageWikiLink Trivially_perfect_graph.
- Stack-sortable_permutation wikiPageWikiLink Uniform_distribution_(discrete).
- Stack-sortable_permutation wikiPageWikiLinkText "231".
- Stack-sortable_permutation wikiPageWikiLinkText "sorting with a stack".
- Stack-sortable_permutation wikiPageWikiLinkText "stack-sortable permutation".
- Stack-sortable_permutation wikiPageWikiLinkText "stack-sortable".
- Stack-sortable_permutation hasPhotoCollection Stack-sortable_permutation.
- Stack-sortable_permutation wikiPageUsesTemplate Template:Citation.
- Stack-sortable_permutation wikiPageUsesTemplate Template:Harvtxt.
- Stack-sortable_permutation wikiPageUsesTemplate Template:Reflist.
- Stack-sortable_permutation subject Category:Permutation_patterns.
- Stack-sortable_permutation hypernym Permutation.
- Stack-sortable_permutation type Combinatoric.
- Stack-sortable_permutation type Pattern.
- Stack-sortable_permutation comment "In mathematics and computer science, a stack-sortable permutation (also called a tree permutation) is a permutation whose elements may be sorted by an algorithm whose internal storage is limited to a single stack data structure.".
- Stack-sortable_permutation label "Stack-sortable permutation".
- Stack-sortable_permutation sameAs m.0t_fjg7.
- Stack-sortable_permutation sameAs Q17103625.
- Stack-sortable_permutation sameAs Q17103625.
- Stack-sortable_permutation wasDerivedFrom Stack-sortable_permutation?oldid=579840210.
- Stack-sortable_permutation isPrimaryTopicOf Stack-sortable_permutation.