Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen [1] Hilfe Hilfe
 
Suche: Citkey="Hyyro-Navarro/05"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Bit-parallel witnesses and their applications to approximate string matching Publikation auswählen
Heikki Hyyrö, Gonzalo Navarro

Algorithmica 41 (3), 2005, pp. 203-231

Editors  Ming-Yang Kao
Publisher:  Springer-Verlag
Address:  New York
 
Keywords:   bit-parallelism, backward dawg matching, Myer's bit-parallel algorithm, average-optimal string matching allowing errors
 
URL:   http://dx.doi.org/10.1007/s00453-004-1108-z