24 citations · 39 across the 5 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.FL2026
Efficient Regex Matching with Sparse Counting-Sets
Martin Berglund, Brink van der Merwe, Sicheol Sung
Regular expressions with counting operations (c-regexes) offer a compact representation of repeating patterns by allowing numerical bounds to be added to subexpressions. Recent wor…
cs.FL2026
Selective Memoization for Efficient Backtracking Regular Expression Matching
Martin Berglund, Brink van der Merwe, Iain le Roux
Backtracking regular expression matchers are widely used due to their expressive power but may exhibit exponential worst-case matching time. Memoization provides a principled metho…