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

Leonidas J. Guibas, Andrew M. Odlyzko. A New Proof of the Linearity of the Boyer-Moore String Searching Algorithm. In 18th Annual Symposium on Foundations of Computer Science, 31 October-2 November, Providence, Rhode Island, USA. pages 189-195, IEEE, 1977.

Abstract

Abstract is missing.