David Arthur. Fast Sorting and Pattern-avoiding Permutations. In Daniel Panario, Robert Sedgewick, editors, Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2007, New Orleans, Louisiana, USA, January 06, 2007. pages 169-174, SIAM, 2007. [doi]
Abstract is missing.