Fast algorithms for finding nearest common ancestors
SIAM Journal on Computing
Efficient string matching with k mismatches
Theoretical Computer Science
A new approach to text searching
Communications of the ACM
Faster algorithms for string matching with k mismatches
Journal of Algorithms - Special issue: SODA 2000
Dictionary matching and indexing with errors and don't cares
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Pattern matching with address errors: rearrangement distances
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
q-Gram Matching Using Tree Models
IEEE Transactions on Knowledge and Data Engineering
Approximate parameterized matching
ACM Transactions on Algorithms (TALG)
Bit-parallel string matching under Hamming distance in O(n⌈m/w⌉) worst case time
Information Processing Letters
Pattern matching with address errors: Rearrangement distances
Journal of Computer and System Sciences
Efficient computations of l1 and l∞ rearrangement distances
Theoretical Computer Science
Efficient computations of l1and l∞rearrangement distances
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
ACM Transactions on Algorithms (TALG)
Pattern matching in the Hamming distance with thresholds
Information Processing Letters
CPM'06 Proceedings of the 17th Annual conference on Combinatorial Pattern Matching
Finding patterns with variable length gaps or don’t cares
COCOON'06 Proceedings of the 12th annual international conference on Computing and Combinatorics
Approximate matching in the L1 metric
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
Parallel pattern matching with swaps on a linear array
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
A randomized numerical aligner (rNA)
LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
A bibliography on computational molecular biology and genetics
Mathematical and Computer Modelling: An International Journal
String indexing for patterns with wildcards
SWAT'12 Proceedings of the 13th Scandinavian conference on Algorithm Theory
A randomized Numerical Aligner (rNA)
Journal of Computer and System Sciences
European Journal of Combinatorics
CPM'07 Proceedings of the 18th annual conference on Combinatorial Pattern Matching
Approximate period detection and correction
SPIRE'12 Proceedings of the 19th international conference on String Processing and Information Retrieval
Hi-index | 0.02 |