Text indexing for simple regular expressions
From MaRDI portal
Cites work
- A dichotomy for regular expression membership testing
- A Four Russians algorithm for regular expression pattern matching
- An Efficient Elastic-Degenerate Text Index? Not Likely
- Color-distance oracles and snippets
- Conditional lower bounds for space/time tradeoffs
- Dictionary matching and indexing with errors and don't cares
- Fast and compact regular expression matching
- Fast Pattern Matching in Strings
- Faster Regular Expression Matching
- Finding maximal repetitions in a word in linear time
- Gapped indexing for consecutive occurrences
- scientific article; zbMATH DE number 177800 (Why is no real title available?)
- scientific article; zbMATH DE number 1263219 (Why is no real title available?)
- scientific article; zbMATH DE number 7788411 (Why is no real title available?)
- Title not available (Why is no real title available?)
- Indexing factors with gaps
- INDEXING GAPPED-FACTORS USING A TREE
- Less space: indexing for queries with wildcards
- New Algorithms for Regular Expression Matching
- Programming Techniques: Regular expression search algorithm
- Regular expression matching with multi-strings and intervals
- Sorted range reporting
- Space-efficient string indexing for wildcard pattern matching
- Sparse regular expression matching
- Streaming regular expression membership and pattern matching
- String indexing for patterns with wildcards
- Substring range reporting
- Succinct Indexable Dictionaries with Applications to Encoding k-ary Trees, Prefix Sums and Multisets
- The ``runs theorem
- Which regular expression patterns are hard to match?
This page was built for publication: Text indexing for simple regular expressions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7299455)
