The following pages link to A fast string searching algorithm (Q3090391):
Displayed 50 items.
- A new filtration method and a hybrid strategy for approximate string matching (Q385045) (← links)
- A new efficient indexing algorithm for one-dimensional real scaled patterns (Q414881) (← links)
- A compact representation of nondeterministic (suffix) automata for the bit-parallel approach (Q418159) (← links)
- Average complexity of backward \(q\)-gram string matching algorithms (Q436556) (← links)
- Worst-case efficient single and multiple string matching on packed texts in the word-RAM model (Q450552) (← links)
- Fast searching in packed strings (Q533408) (← links)
- La reconnaissance des facteurs d'un mot dans un texte (Q580994) (← links)
- Simple and efficient string matching with k mismatches (Q582093) (← links)
- String-matching with OBDDs (Q596086) (← links)
- Efficient index for retrieving top-\(k\) most frequent documents (Q616994) (← links)
- Verifying and enumerating parameterized border arrays (Q650937) (← links)
- How the character comparison order shapes the shift function of on-line pattern matching algorithms (Q671355) (← links)
- A fast algorithm for string matching with mismatches (Q672410) (← links)
- Tight comparison bounds for the string prefix-matching problem (Q685487) (← links)
- On the size of Boyer-Moore automata (Q732040) (← links)
- Essence of generalized partial computation (Q808278) (← links)
- String matching over compressed text on handheld devices using tagged sub-optimal code (TSC) (Q813136) (← links)
- A complete mechanization of correctness of a string-preprocessing algorithm (Q816208) (← links)
- Approximate string matching using compressed suffix arrays (Q818136) (← links)
- Scaled and permuted string matching (Q834966) (← links)
- Resource scheduling with variable requirements over time (Q835625) (← links)
- Light-based string matching (Q835975) (← links)
- Accelerating Boyer-Moore searches on binary texts (Q840783) (← links)
- On obtaining the Boyer-Moore string-matching algorithm by partial evaluation (Q845710) (← links)
- Efficient parameterized string matching (Q845838) (← links)
- Pattern matching with don't cares and few errors (Q847263) (← links)
- A unifying look at the Apostolico--Giancarlo string-matching algorithm (Q876692) (← links)
- Some string matching problems from bioinformatics which still need better solutions (Q876702) (← links)
- Practical and flexible pattern matching over Ziv-Lempel compressed text. (Q878012) (← links)
- String matching and 1d lattice gases (Q878347) (← links)
- An analysis of the Karp-Rabin string matching algorithm (Q911281) (← links)
- A fast pattern matching algorithm derived by transformational and assertional reasoning (Q911750) (← links)
- Searching for a set of correlated patterns (Q924555) (← links)
- A simple fast hybrid pattern-matching algorithm (Q925062) (← links)
- Property matching and weighted matching (Q932325) (← links)
- Fast pattern-matching on indeterminate strings (Q954954) (← links)
- An aggressive algorithm for multiple string matching (Q987821) (← links)
- A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms (Q988198) (← links)
- Improving practical exact string matching (Q990135) (← links)
- Faster pattern matching with character classes using prime number encoding (Q1004281) (← links)
- Shift-or string matching with super-alphabets (Q1014420) (← links)
- Disjunctive partial deduction of a right-to-left string-matching algorithm (Q1014430) (← links)
- Fast parameterized matching with \(q\)-grams (Q1018090) (← links)
- Real two dimensional scaled matching (Q1024780) (← links)
- The factors analysis and algorithm implementation of single-pattern matching (Q1028393) (← links)
- Average-optimal string matching (Q1044048) (← links)
- Two-dimensional pattern matching by two-dimensional on-line tessellation acceptors (Q1054480) (← links)
- The smallest automaton recognizing the subwords of a text (Q1063423) (← links)
- Structural properties of the string statistics problem (Q1076522) (← links)
- Efficient string matching with k mismatches (Q1079377) (← links)