Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Separable_permutation> ?p ?o }
Showing triples 1 to 62 of
62
with 100 triples per page.
- Separable_permutation abstract "In combinatorial mathematics, a separable permutation is a permutation that can be obtained from the trivial permutation 1 by direct sums and skew sums. Separable permutations may be characterized by the forbidden permutation patterns 2413 and 3142; they are also the permutations whose permutation graphs are cographs and the permutations that realize the series-parallel partial orders. It is possible to test in polynomial time whether a given separable permutation is a pattern in a larger permutation, or to find the longest common subpattern of two separable permutations.".
- Separable_permutation thumbnail Separable_Permutation_qtl1.svg?width=300.
- Separable_permutation wikiPageID "24360777".
- Separable_permutation wikiPageLength "10436".
- Separable_permutation wikiPageOutDegree "40".
- Separable_permutation wikiPageRevisionID "651955662".
- Separable_permutation wikiPageWikiLink Binary_tree.
- Separable_permutation wikiPageWikiLink Category:Permutation_patterns.
- Separable_permutation wikiPageWikiLink Cograph.
- Separable_permutation wikiPageWikiLink Combinatorics.
- Separable_permutation wikiPageWikiLink Discrete_Mathematics_(journal).
- Separable_permutation wikiPageWikiLink Forbidden_graph_characterization.
- Separable_permutation wikiPageWikiLink Generating_function.
- Separable_permutation wikiPageWikiLink Induced_path.
- Separable_permutation wikiPageWikiLink Information_Processing_Letters.
- Separable_permutation wikiPageWikiLink Inversion_(discrete_mathematics).
- Separable_permutation wikiPageWikiLink Lowest_common_ancestor.
- Separable_permutation wikiPageWikiLink NP-completeness.
- Separable_permutation wikiPageWikiLink Order_dimension.
- Separable_permutation wikiPageWikiLink Partially_ordered_set.
- Separable_permutation wikiPageWikiLink Permutation.
- Separable_permutation wikiPageWikiLink Permutation_graph.
- Separable_permutation wikiPageWikiLink Permutation_matrix.
- Separable_permutation wikiPageWikiLink Permutation_pattern.
- Separable_permutation wikiPageWikiLink SIAM_Journal_on_Discrete_Mathematics.
- Separable_permutation wikiPageWikiLink Schröder_number.
- Separable_permutation wikiPageWikiLink Series-parallel_partial_order.
- Separable_permutation wikiPageWikiLink Skew_and_direct_sums_of_permutations.
- Separable_permutation wikiPageWikiLink Springer_Science+Business_Media.
- Separable_permutation wikiPageWikiLink Stack-sortable_permutation.
- Separable_permutation wikiPageWikiLink Stack_(abstract_data_type).
- Separable_permutation wikiPageWikiLink Time_complexity.
- Separable_permutation wikiPageWikiLink Tree_rotation.
- Separable_permutation wikiPageWikiLink Very-large-scale_integration.
- Separable_permutation wikiPageWikiLink Von_Neumann_neighborhood.
- Separable_permutation wikiPageWikiLink File:Permutation_graph.svg.
- Separable_permutation wikiPageWikiLinkText "3142, 2413".
- Separable_permutation wikiPageWikiLinkText "Separable permutation".
- Separable_permutation wikiPageWikiLinkText "separable permutation".
- Separable_permutation caption "Block structuring of the permutation matrix of the separable permutation and corresponding labeled binary tree; colors indicate depth in the tree".
- Separable_permutation direction "vertical".
- Separable_permutation image "Separable Permutation qtl1.svg".
- Separable_permutation image "Separable permutation qtl2.svg".
- Separable_permutation wikiPageUsesTemplate Template:Citation.
- Separable_permutation wikiPageUsesTemplate Template:Harvtxt.
- Separable_permutation wikiPageUsesTemplate Template:Multiple_image.
- Separable_permutation wikiPageUsesTemplate Template:OEIS.
- Separable_permutation wikiPageUsesTemplate Template:Reflist.
- Separable_permutation wikiPageUsesTemplate Template:Sfnp.
- Separable_permutation subject Category:Permutation_patterns.
- Separable_permutation hypernym Permutation.
- Separable_permutation type Combinatoric.
- Separable_permutation type Pattern.
- Separable_permutation comment "In combinatorial mathematics, a separable permutation is a permutation that can be obtained from the trivial permutation 1 by direct sums and skew sums. Separable permutations may be characterized by the forbidden permutation patterns 2413 and 3142; they are also the permutations whose permutation graphs are cographs and the permutations that realize the series-parallel partial orders.".
- Separable_permutation label "Separable permutation".
- Separable_permutation sameAs Q7451767.
- Separable_permutation sameAs Separable_Permutation.
- Separable_permutation sameAs m.07sb6z1.
- Separable_permutation sameAs Q7451767.
- Separable_permutation wasDerivedFrom Separable_permutation?oldid=651955662.
- Separable_permutation depiction Separable_Permutation_qtl1.svg.
- Separable_permutation isPrimaryTopicOf Separable_permutation.