Finding small patterns in permutations in linear time.

Sylvain Guillemot, Dniel Marx

Browse the full SODA paper archive.