permutation_pattern_matching (356B)
1 # Permutation pattern matching 2 3 [computational_complexity] 4 - [np_hard]: [bose1998pattern] 5 - [fixed_parameter_tractable]: [guillemot2013finding] 6 7 [stanley_wilf_conjecture] 8 - [conjecture] on the proportion of [permutations] which [permutation_avoid] a [permutation_pattern] 9 10 See also: [permutation], [vincular] 11 12 Up: [pattern_matching], [permutation_pattern]