Selected papers of the conference on Formal power series and algebraic combinatorics
Discrete Mathematics
Journal of Combinatorial Theory Series A
Classification of forbidden subsequences of length 4
European Journal of Combinatorics
Exact enumeration of 1342-avoiding permutations: a close link with labeled trees and planar maps
Journal of Combinatorial Theory Series A
Discrete Mathematics
Sorting Using Networks of Queues and Stacks
Journal of the ACM (JACM)
Regular Article: Enumeration of Planar Constellations
Advances in Applied Mathematics
On the least exponential growth admitting uncountably many closed permutation classes
Theoretical Computer Science
Enumeration schemes for restricted permutations
Combinatorics, Probability and Computing
Sorting with networks of data structures
Discrete Applied Mathematics
Hi-index | 5.23 |
The permutations that can be sorted by two stacks in series are considered, subject to the condition that each stack remains ordered. A forbidden characterisation of such permutations is obtained and the number of permutations of each length is determined by a generating function.