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

Lehrstuhl für Effiziente Algorithmen

 TUM-Logo

Die bibliographische Datenbank LEABib

Suchen • Liste der Journale • Liste der Serien • Liste der Konferenzen • Ausgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Citkey="Makinen-Navarro-Ukkonen/05"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Transposition invariant string matching Publikation auswählen
Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen

Journal of Algorithms 56 (2), 2005, pp. 124-153

Editors  Zvi Galil, David S. Johnson, Donald E. Knuth
Publisher:  Elsevier B.V.
Address:  Orlando-Amsterdam-Tokyo-Singapore
 
Keywords:   edit distance, music sequence comparison, transposition invariance, sparse dynamic programming, range-minimum searching
 
URL:   http://dx.doi.org/10.1016/j.jalgor.2004.07.008