Categorizing Unknown Words: A Decision Tree-Based Misspelling Identifier
AI '99 Proceedings of the 12th Australian Joint Conference on Artificial Intelligence: Advanced Topics in Artificial Intelligence
Theoretical and Practical Considerations for Web-Based Intelligent Language Tutoring Systems
ITS '00 Proceedings of the 5th International Conference on Intelligent Tutoring Systems
Automatic Parameter Selection for Sequence Similarity Search
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Sensitivity analysis and efficient method for identifying optimal spaced seeds
Journal of Computer and System Sciences
On spaced seeds for similarity search
Discrete Applied Mathematics
Designing seeds for similarity search in genomic DNA
Journal of Computer and System Sciences - Special issue on bioinformatics II
An adaptive grid implementation of DNA sequence alignment
Future Generation Computer Systems
A system for visualizing and analyzing near-optimal protein sequence alignments
Information Visualization - Special issue: Bioinformatics visualization
Computing similarity of run-length encoded strings with affine gap penalty
Theoretical Computer Science
PROBCONS: probabilistic consistency-based multiple alignment of amino acid sequences
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Alignment of multiple proteins with an ensemble of Hidden Markov Models
International Journal of Data Mining and Bioinformatics
An adaptive grid implementation of DNA sequence alignment
Future Generation Computer Systems
ISBRA'08 Proceedings of the 4th international conference on Bioinformatics research and applications
ISBRA'08 Proceedings of the 4th international conference on Bioinformatics research and applications
DNA fragment assembly: an ant colony system approach
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
Fast and accurate structural RNA alignment by progressive lagrangian optimization
CompLife'05 Proceedings of the First international conference on Computational Life Sciences
Load balancing for hierarchical grid computing: a case study
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
RECOMB'05 Proceedings of the 9th Annual international conference on Research in Computational Molecular Biology
Computing similarity of run-length encoded strings with affine gap penalty
SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval
A Knowledge-Based Multiple-Sequence Alignment Algorithm
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Hi-index | 0.00 |
Dynamic programming algorithms to determine similar regions of two sequences are useful for analyzing biosequence data. This paper presents a time-efficient algorithm that produces k best ''non-intersecting'' local alignments for any chosen k. The algorithm's main strength is that it needs only O(M + N + K) space, where M and N are the lengths of the given sequences and K is the total length of the computed alignments.