Leszek Gasieniec Roman M. Kolpakov Real-Time String Matching in Sublinear Space. 117-129 http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3109&spage=117 2004 conf/cpm/2004 CPM db/conf/cpm/cpm2004.html#GasieniecK04