A linear time algorithm for consecutive permutation pattern matching
Marcin Kubica, Tomasz Kulczyński, Jakub Radoszewski et al. · Information Processing Letters · 2013
Cited by 73 works. doi:10.1016/j.ipl.2013.03.015
Authors
References
- The Art of Computer Programming
- The Art of Computer Programming. Volume 1: Fundamental Algorithms.
- Combinatorial Problems and Exercises
- Combinatorial Problems and Exercises
- Patterns in Permutations and Words
- Generalized permutation patterns and a classification of the Mahonian statistics
- Jewels of Stringology
- Pattern matching for permutations
- Consecutive patterns in permutations
- Stack sortable permutations