Estimating the probability of approximate matches
- 1 January 1997
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Approximate Matching of Network Expressions with SpacersJournal of Computational Biology, 1996
- A sublinear algorithm for approximate keyword searchingAlgorithmica, 1994
- The posterior probability distribution of alignments and its application to parameter estimation of evolutionary trees and to optimization of multiple alignmentsJournal of Molecular Evolution, 1994
- Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.Proceedings of the National Academy of Sciences, 1990
- AnO(ND) difference algorithm and its variationsAlgorithmica, 1986
- Algorithms for approximate string matchingInformation and Control, 1985
- Random sequencesJournal of Molecular Biology, 1983
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977
- The String-to-String Correction ProblemJournal of the ACM, 1974