Finding and counting permutations via CSPs (Q2041985): Difference between revisions

@@ Property / describes a project that uses @@
+OEIS
@@ Property / describes a project that uses: OEIS / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3133527322
@@ Property / OpenAlex ID: W3133527322 / rank @@
+Normal rank
@@ Property / cites work @@
+On Complexity of the Subpattern Problem
@@ Property / cites work: On Complexity of the Subpattern Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for the growth rate of meander numbers
@@ Property / cites work: Bounds for the growth rate of meander numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Permutations sortable by two stacks in parallel and quarter plane walks
+Normal rank
@@ Property / cites work @@
+Q4474102
@@ Property / cites work: Q4474102 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating permutations with restricted containers
+Normal rank
@@ Property / cites work @@
+The Complexity of Pattern Matching for $321$-Avoiding and Skew-Merged Permutations
+Normal rank
@@ Property / cites work @@
+Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
+Normal rank
@@ Property / cites work @@
+Fast Sorting and Pattern-Avoiding Permutations
@@ Property / cites work: Fast Sorting and Pattern-Avoiding Permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Testing Forbidden Order Patterns
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+A survey of stack-sorting disciplines
@@ Property / cites work: A survey of stack-sorting disciplines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821520
@@ Property / cites work: Q4821520 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3065693
@@ Property / cites work: Q3065693 / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern matching for permutations
@@ Property / cites work: Pattern matching for permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Hitting Set for hypergraphs of low VC-dimension
@@ Property / cites work: Hitting Set for hypergraphs of low VC-dimension / rank @@
+Normal rank
@@ Property / cites work @@
+The computational landscape of permutation patterns
+Normal rank
@@ Property / cites work @@
+A fast algorithm for permutation pattern matching based on alternating runs
+Normal rank
@@ Property / cites work @@
+Pattern matching for \(k\)-track permutations
@@ Property / cites work: Pattern matching for \(k\)-track permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Self-Adjusting Binary Search Trees: What Makes Them Tick?
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs
+Normal rank
@@ Property / cites work @@
+Improving TSP Tours Using Dynamic Programming over Tree Decompositions.
+Normal rank
@@ Property / cites work @@
+Tree clustering for constraint networks
@@ Property / cites work: Tree clustering for constraint networks / rank @@
+Normal rank
@@ Property / cites work @@
+Structure of Graphs with Locally Restricted Crossings
+Normal rank
@@ Property / cites work @@
+Q5759552
@@ Property / cites work: Q5759552 / rank @@
+Normal rank
@@ Property / cites work @@
+On two techniques of combining branching and treewidth
+Normal rank
@@ Property / cites work @@
+Pathwidth of cubic graphs and exact algorithms
@@ Property / cites work: Pathwidth of cubic graphs and exact algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Finding small patterns in permutations in linear time
+Normal rank
@@ Property / cites work @@
+Pattern Matching for 321-Avoiding Permutations
@@ Property / cites work: Pattern Matching for 321-Avoiding Permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting jordan sequences in linear time using level-linked search trees
+Normal rank
@@ Property / cites work @@
+Finding pattern matchings for permutations
@@ Property / cites work: Finding pattern matchings for permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness of Permutation Pattern Matching
@@ Property / cites work: Hardness of Permutation Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Patterns in permutations and words.
@@ Property / cites work: Patterns in permutations and words. / rank @@
+Normal rank
@@ Property / cites work @@
+Q5585020
@@ Property / cites work: Q5585020 / rank @@
+Normal rank
@@ Property / cites work @@
+Estimating the Efficiency of Backtrack Programs
@@ Property / cites work: Estimating the Efficiency of Backtrack Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Excluded permutation matrices and the Stanley-Wilf conjecture
+Normal rank
@@ Property / cites work @@
+Q3002818
@@ Property / cites work: Q3002818 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4557834
@@ Property / cites work: Q4557834 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for Forbidden Order Patterns in an Array
@@ Property / cites work: Testing for Forbidden Order Patterns in an Array / rank @@
+Normal rank
@@ Property / cites work @@
+Q3932310
@@ Property / cites work: Q3932310 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4074820
@@ Property / cites work: Q4074820 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3344203
@@ Property / cites work: Q3344203 / rank @@
+Normal rank
@@ Property / cites work @@
+Gauss codes, planar hamiltonian graphs, and stack-sortable permutations
+Normal rank
@@ Property / cites work @@
+Restricted permutations
@@ Property / cites work: Restricted permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4443440
@@ Property / cites work: Q4443440 / rank @@
+Normal rank
@@ Property / cites work @@
+On a unimodal sequence of binomial coefficients
@@ Property / cites work: On a unimodal sequence of binomial coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting Using Networks of Queues and Stacks
@@ Property / cites work: Sorting Using Networks of Queues and Stacks / rank @@
+Normal rank
@@ Property / cites work @@
+Permutation classes
@@ Property / cites work: Permutation classes / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for separable permutations
@@ Property / cites work: Parallel algorithms for separable permutations / rank @@
+Normal rank