Dictionary matching and indexing with errors and don't cares
Top Cited Papers
- 13 June 2004
- proceedings article
- Published by Association for Computing Machinery (ACM)
Abstract
No abstract availableKeywords
This publication has 27 references indexed in Scilit:
- Deterministic DictionariesJournal of Algorithms, 2001
- Text Indexing and Dictionary Matching with One ErrorJournal of Algorithms, 2000
- Spatial databases-accomplishments and research needsIEEE Transactions on Knowledge and Data Engineering, 1999
- Dictionary Look-Up with One ErrorJournal of Algorithms, 1997
- On-line construction of suffix treesAlgorithmica, 1995
- Dynamic dictionary matchingJournal of Computer and System Sciences, 1994
- An algorithm for approximate membership checking with application to password securityInformation Processing Letters, 1994
- Fast parallel and serial approximate string matchingJournal of Algorithms, 1989
- Improved string matching with k mismatchesACM SIGACT News, 1986
- Log-logarithmic worst-case range queries are possible in space Θ(N)Information Processing Letters, 1983