Text Indexing and Dictionary Matching with One Error

Recommendations

scientific article; zbMATH DE number 2185612
Dictionary matching and indexing with errors and don't cares
A new method for approximate indexing and dictionary lookup with one error
Fast string dictionary lookup with one error
Improved space-time tradeoffs for approximate full-text indexing with one edit error

Cited in

(41)

A new method for approximate indexing and dictionary lookup with one error
Optimal prefix and suffix queries on texts
On the Suffix Automaton with Mismatches
Dictionary matching with a few gaps
Compressed string dictionary search with edit distance one
Dictionary matching with uneven gaps
Fast index for approximate string matching
A comparative study of dictionary matching with gaps: limitations, techniques and challenges
Improved space-time tradeoffs for approximate full-text indexing with one edit error
Cache-oblivious index for approximate string matching
Fast approximate dictionary matching
Online parameterized dictionary matching with one gap
Online recognition of dictionary with one gap
Parameterized dictionary matching and recognition with one gap
Property matching and weighted matching
Document retrieval with one wildcard
From Nerode's congruence to suffix automata with mismatches
Mind the gap!
Longest common prefix with mismatches
Compressing dictionary matching index via sparsification technique
Less space: indexing for queries with wildcards
Combinatorial Pattern Matching
On the relationship between histogram indexing and block-mass indexing
Compressed string dictionary look-up with edit distance one
Indexing a sequence for mapping reads with a single mismatch
Errata for ``Faster index for property matching
Elastic-degenerate string matching with 1 error
Fast string dictionary lookup with one error
Orthogonal range searching for text indexing
Elastic-degenerate string matching with 1 error or mismatch
A linear size index for approximate pattern matching
Dictionary matching and indexing with errors and don't cares
Compressed text indexing with wildcards
Generalized substring compression
scientific article; zbMATH DE number 2185612 (Why is no real title available?)
Improved approximate string matching using compressed suffix data structures
Text indexing with errors
Languages with mismatches
Dictionary matching with a bounded gap in pattern or in text
Upper and lower bounds for dynamic data structures on strings
Dictionary Look-Up with One Error

This page was built for publication: Text Indexing and Dictionary Matching with One Error

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4521518)