Bootstrap percolation, the Schro¨der numbers, and the N-kings problem
SIAM Journal on Discrete Mathematics
Discrete Mathematics
Generating trees and the Catalan and Schro¨der numbers
Discrete Mathematics
Classification of forbidden subsequences of length 4
European Journal of Combinatorics
Regular Article: The Enumeration of Permutations with a Prescribed Number of 驴Forbidden驴 Patterns
Advances in Applied Mathematics
Generating trees and forbidden subsequences
Proceedings of the 6th conference on Formal power series and algebraic combinatorics
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Exact enumeration of 1342-avoiding permutations: a close link with labeled trees and planar maps
Journal of Combinatorial Theory Series A
Pattern matching for permutations
Information Processing Letters
Discrete Mathematics
Sorting Using Networks of Queues and Stacks
Journal of the ACM (JACM)
Computing permutations with double-ended queues, parallel stacks and parallel queues
STOC '73 Proceedings of the fifth annual ACM symposium on Theory of computing
Generalized Stack Permutations
Combinatorics, Probability and Computing
Pattern classes of permutations via bijections between linearly ordered sets
European Journal of Combinatorics
The enumeration of permutations sortable by pop stacks in parallel
Information Processing Letters
(2+2)-free posets, ascent sequences and pattern avoiding permutations
Journal of Combinatorial Theory Series A
Sorting with networks of data structures
Discrete Applied Mathematics
Survey: A survey of the algorithmic aspects of modular decomposition
Computer Science Review
Hi-index | 0.05 |
Restricted permutations are those constrained by having to avoid subsequences ordered in various prescribed ways. A closed set is a set of permutations all satisfying a given basis set of restrictions. A wreath product construction is introduced and it is shown that this construction gives rise to a number of useful techniques for deciding the finite basis question and solving the enumeration problem. Several applications of these techniques are given.