Linear Time Subsequence and Supersequence Regex Matching. - Antoine Amarilli; Florin Manea; Tina Ringleb; Markus L. Schmid (MFCS, 2025)

Efficiently Finding All Minimal and Shortest Absent Subsequences in a String. - Florin Manea; Tina Ringleb; Stefan Siemer; Maximilian Winkler (CoRR, 2025)