Roll Your Own Regular Expression Engine

http://ezekiel.vancouver.wsu.edu/~cs317/archive/projects/grep/grep.pdf

Regular Expression Matching Can Be Simple And Fast

http://swtch.com/~rsc/regexp/regexp1.html FM-Indexes and Backwards Search

http://alexbowe.com/fm-index/

http://www.wolfgang-gerlach.com/thesis.pdf

http://www.drdobbs.com/architecture-and-design/full-text-searching-the-burrows-wheeler/184405504

Burrows-Wheeler Transform in Secondary Memory 28038 Sérgio Miguel Cachucho Pereira

http://run.unl.pt/bitstream/10362/5308/1/Pereira_2010.pdf

BWTDisk

1. http://people.unipmn.it/manzini/bwtdisk/bwte.pdf
2. http://www.cs.hut.fi/~travis/papers/algorithmica12.pdf

A Comparison of BWT Approaches to String Pattern Matching.

http://vlsi.cs.ucf.edu/nsf/files/reportVer05driver.pdf

A Fast Regular Expression Indexing Engine

http://rose.cs.ucla.edu/~cho/papers/cho-regex.pdf

Regular Expression Matching with Multi-Strings and Intervals

http://www.siam.org/proceedings/soda/2010/SODA10_104_billep.pdf

Glushkov Automata http://www.cs.nyu.edu/~mohri/pub/glush.pdf

New Techniques for Regular Expression Searching / Glushkov implementation http://www.dcc.uchile.cl/~gnavarro/ps/algor04.2.pdf

Small NFAs from Regular Expressions: Some Experimental Results. http://www.dcc.fc.up.pt/cante/resources/Files/fa101.pdf

A Hybrid Indexing Method for Approximate String Matching http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.134.9634