Algorithms for Transposition Invariant String Matching

Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Original languageEnglish
Title of host publicationProceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003) : Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003)
PublisherSpringer-Verlag
Publication date2003
Pages191-202
Publication statusPublished - 2003
MoE publication typeA4 Article in conference proceedings

Publication series

NameLNCS
Volume2607

Fields of Science

  • 113 Computer and information sciences

Cite this

Mäkinen, V., Navarro, G., & Ukkonen, E. (2003). Algorithms for Transposition Invariant String Matching. In Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003): Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003) (pp. 191-202). (LNCS; Vol. 2607). Springer-Verlag.
Mäkinen, Veli ; Navarro, Gonzalo ; Ukkonen, Esko. / Algorithms for Transposition Invariant String Matching. Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003): Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003). Springer-Verlag, 2003. pp. 191-202 (LNCS).
@inproceedings{66752590b90f4c33b10d42fc20f67094,
title = "Algorithms for Transposition Invariant String Matching",
keywords = "113 Computer and information sciences",
author = "Veli M{\"a}kinen and Gonzalo Navarro and Esko Ukkonen",
note = "Volume: Proceeding volume:",
year = "2003",
language = "English",
series = "LNCS",
publisher = "Springer-Verlag",
pages = "191--202",
booktitle = "Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003)",
address = "Germany",

}

Mäkinen, V, Navarro, G & Ukkonen, E 2003, Algorithms for Transposition Invariant String Matching. in Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003): Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003). LNCS, vol. 2607, Springer-Verlag, pp. 191-202.

Algorithms for Transposition Invariant String Matching. / Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko.

Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003): Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003). Springer-Verlag, 2003. p. 191-202 (LNCS; Vol. 2607).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

TY - GEN

T1 - Algorithms for Transposition Invariant String Matching

AU - Mäkinen, Veli

AU - Navarro, Gonzalo

AU - Ukkonen, Esko

N1 - Volume: Proceeding volume:

PY - 2003

Y1 - 2003

KW - 113 Computer and information sciences

M3 - Conference contribution

T3 - LNCS

SP - 191

EP - 202

BT - Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003)

PB - Springer-Verlag

ER -

Mäkinen V, Navarro G, Ukkonen E. Algorithms for Transposition Invariant String Matching. In Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003): Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2003). Springer-Verlag. 2003. p. 191-202. (LNCS).