A linear time algorithm for consecutive permutation pattern matching
We give a simple linear time algorithm for permutation consecutive pattern matching. Our algorithm is based on the KnuthMorrisPratt algorithm. This is the first algorithmic study of consecutive permutation patterns.
permutation pattern matching pattern matching knuthmorrispratt algorithm analysis of algorithms