Internal Pattern Matching Queries in a Text and Applications
Work
Year: 2014
Type: preprint
Abstract: We consider several types of internal queries, that is, questions about fragments of a given text $T$ specified in constant space by their locations in $T$. Our main result is an optimal data structur... more
Cites: 110
Cited by: 32
Related to: 10
Citation percentile (by year/subfield): 97.22
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze