DocumentCode
2178673
Title
A new proof of the linearity of the Boyer-Moore string searching algorithm
Author
Guibas, Leo J. ; Odlyzko, Andrew M.
fYear
1977
fDate
Oct. 31 1977-Nov. 2 1977
Firstpage
189
Lastpage
195
Keywords
Algorithm design and analysis; Costs; Laboratories; Linearity; Machinery; Pattern matching; Performance analysis; Performance evaluation; Telephony; Tiles;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science, 1977., 18th Annual Symposium on
Conference_Location
Providence, RI, USA
ISSN
0272-5428
Type
conf
DOI
10.1109/SFCS.1977.3
Filename
4567942
Link To Document