A New Proof of the Linearity of the Boyer-Moore String Searching Algorithm

Leonidas J. Guibas, Andrew M. OdlyzkoSIAM Journal on Computing 1980 · DOI

BibTeX
@article{guibas1980new,
  author = {Leonidas J. Guibas and Andrew M. Odlyzko},
  title = {{A New Proof of the Linearity of the Boyer-Moore String Searching Algorithm}},
  journal = {SIAM Journal on Computing},
  year = {1980},
  doi = {10.1137/0209051},
}

Loading related content...

Figure