Efficient Submatch Addressing for Regular Expressions
Master thesis of Ville Laurikari. Proposes algorithm for submatch addressing.

No queries for laurikari.net/ville/regex-submatch.pdf