| 
|
QuoteRef: baezRA11_1996
topics >
all references >
ThesaHelp:
ACM references a-e
ThesaHelp:
references a-b
Topic:
pattern matching
Topic:
search algorithms
Reference
Baeza-Yates, R.A., , Gonnet, G.H., "Fast text searching for regular expressions or automaton searching on tries", Journal of the ACM, 43, 6, November 1996, pp. 915-936 . Google
abstract ;;Quote: sublinear search algorithm for regular expressions on preprocessed text; uses a Patricia tree for the index
ThesaHelp: ACM references a-e (259 items)
ThesaHelp: references a-b (396 items)
Topic: pattern matching (42 items)
Topic: search algorithms (40 items)