VOLUME 10 2005 NUMBERS 5–6

An Efficient Mapping for Computing the Score of String Matching
Tetsuya Nakatoh, Kensuke Baba, Daisuke Ikeda, Yasuhiro Yamada, Sachio Hirokawa
Pages 697–704





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2005-697,
  author  = {Tetsuya Nakatoh and Kensuke Baba and Daisuke Ikeda and Yasuhiro Yamada and Sachio Hirokawa},
  title   = {An Efficient Mapping for Computing the Score of String Matching},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {10},
  number  = {5--6},
  pages   = {697--704},
  year    = {2005},
  url     = {https://doi.org/10.25596/jalc-2005-697},
  doi     = {10.25596/jalc-2005-697}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: string matching, mismatch, FFT, convolution, randomized algorithm
DOI: 10.25596/jalc-2005-697