Linear Time Subsequence and Supersequence Regex Matching.

Antoine Amarilli, Florin Manea, Tina Ringleb, Markus L. Schmid

Browse the full MFCS paper archive.