Fast parallel and serial approximate string matching
Journal of Algorithms
Approximate String Matching: A Simpler Faster Algorithm
SIAM Journal on Computing
FLASH: A Fast Look-Up Algorithm for String Homology
Proceedings of the 1st International Conference on Intelligent Systems for Molecular Biology
Efficient approximate and dynamic matching of patterns using a labeling paradigm
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Better filtering with gapped q-grams
Fundamenta Informaticae - Special issue on computing patterns in strings
Faster algorithms for string matching with k mismatches
Journal of Algorithms - Special issue: SODA 2000
On spaced seeds for similarity search
Discrete Applied Mathematics
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Designing seeds for similarity search in genomic DNA
Journal of Computer and System Sciences - Special issue on bioinformatics II
Vector seeds: An extension to spaced seeds
Journal of Computer and System Sciences - Special issue on bioinformatics II
Hardness of optimal spaced seed design
Journal of Computer and System Sciences
Seed optimization for i.i.d. similarities is no easier than optimal Golomb ruler design
Information Processing Letters
Combinatorics on partial word correlations
Journal of Combinatorial Theory Series A
A hash trie filter method for approximate string matching in genomic databases
Applied Intelligence
Spaced seeds design using perfect rulers
SPIRE'11 Proceedings of the 18th international conference on String processing and information retrieval
Privacy-enhanced string matching with wordwise positional sampling
Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
Design and analysis of periodic multiple seeds
Theoretical Computer Science
Hi-index | 0.00 |
Optimal spaced seeds were introduced by the theoretical computer science community to bioinformatics to effectively increase homology search sensitivity. These seeds are serving many homology queries daily. However the computational complexity of finding ...