Concepedia
Theoretical Computer Science · 1995 · 106 citations · 14 references
Life SciencesBioinformaticsComputer ScienceAlgorithmsSequence AnalysisPairwise AlignmentSequence AlignmentConsensus Sequence AnalysisMultiple Sequence AlignmentNucleotide Sequence AlignmentParameterized ComplexityParameterized Complexity Classes
14
The Complexity of Some Problems on Subsequences and Supersequences
David Maier · Journal of the ACM · 1978 · 623 citations · Full text
Computing, Computer Science, Electrical Engineering +7
Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
David Sankoff · SIAM Journal on Applied Mathematics · 1985 · 540 citations
Life Sciences, Bioinformatics, Evolutionary Biology +17
Matching Sequences under Deletion/Insertion Constraints
David Sankoff · Proceedings of the National Academy of Sciences · 1972 · 302 citations · Full text
Life Sciences, Bioinformatics, Genetics +14
A Sentence-to-Sentence Clustering Procedure for Pattern Analysis
Shin-Yee Lu, King Sun Fu · IEEE Transactions on Systems Man and Cybernetics · 1978 · 234 citations
Business, Computer Science, Data Science +16
Efficient methods for multiple sequence alignment with guaranteed error bounds
Dan Gusfield · Bulletin of Mathematical Biology · 1993 · 191 citations
Life Sciences, Bioinformatics, Algorithms +11