Map
Index
Random
Help
th

Quote: sublinear search algorithm for regular expressions on preprocessed text; uses a Patricia tree for the index

topics > all references > references a-b > QuoteRef: baezRA11_1996 , p. abstract



Topic:
pattern matching
Topic:
search algorithms

Quotation Skeleton

We present algorithms for efficient searching of regular … obtain searching algorithms that run in logarithmic expected … sublinear expected time for any regular expression. This …   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: pattern matching (42 items)
Topic: search algorithms (40 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.