RE-Tree: An Efficient Index Structure for Regular Expressions - Article by Chee-Yong Chan, Minos Garofalakis, and Rajeev Rastogi. Discusses algorithms to speed up matching. Efficient Submatch Addressing for Regular Expressions - Master thesis of Ville Laurikari. Proposes algorithm for submatch addressing. NFAs with Tagged Transitions, their Conversion to Deterministic Automata and Application to Regular Expressions - Article by Ville Laurikari. SWYN: A Visual Representation for Regular Expressions - Article by Alan F. Blackwell. Discusses approach for constructing regexps from examples. New Techniques for Regular Expression Searching - Article by Gonzalo Navarro and Mathieu Raffinot. Presents two techniques for regex searching. Structural Regular Expressions - Article by Rob Pike. Discusses the use of regex to describe the structure of files. Fast Regular Expression Matching using FPGAs - Article by Reetinder Sidhu and Viktor K. Prasanna. Discusses matching methods using Field Programmable Gate Arrays. Regular Expressions for Language Engineering - Article by Lauri Karttunen, Jean-Pierre Chanod, Gregory Grefenstette and Anne Schiller. Introduces regular expression calculus. Algorithms to Accelerate Multiple Regular Expressions Matching for Deep Packet Inspection - Article by multiple authors. Introduces the delayed input DFA, an alternate regular expression representation. Approximate Matching of Regular Expressions - Article by Eugene W. Myers and W. Miller. Presents a best-match algorithm. Implementing Regular Expressions - Collection of research articles about efficient regular expression engines. Features article description, links to libraries. Regular Expressions to DFAs using Compressed NFAs - Article by Chia-Hsiang Chang.