Recent Developments in Linear-Space Alignment Methods: A Survey
Data up to Jan 2025
Total Citations Per Year
Abstract
References (49)
Basic local alignment search tool
1990 • 87,358 citations
Methods in Enzymology , Vol
1966 • 26,261 citations
Basic Local Alignment Search Tool
1990 • 12,947 citations
Improved tools for biological sequence comparison.
1988 • 11,455 citations
A general method applicable to the search for similarities in the amino acid sequence of two proteins
1970 • 11,049 citations
Identification of common molecular subsequences
1981 • 9,753 citations
CLUSTAL V: improved software for multiple sequence alignment
1992 • 2,421 citations
[5] Rapid and sensitive sequence comparison with FASTP and FASTA
1990 • 1,983 citations
Progressive sequence alignment as a prerequisitetto correct phylogenetic trees
1987 • 1,899 citations
An improved algorithm for matching biological sequences
1982 • 1,728 citations
Rapid similarity searches of nucleic acid and protein data banks.
1983 • 1,577 citations
Optimal alignments in linear space
1988 • 1,229 citations
A linear space algorithm for computing maximal common subsequences
1975 • 1,107 citations
A time-efficient, linear-space local similarity algorithm
1991 • 984 citations
Some biological sequence metrics
1976 • 374 citations
Detailed analysis of the site 3 region of the human beta-globin dominant control region.
1990 • 320 citations
Tandem AP-1-binding sites within the human beta-globin dominant control region function as an inducible enhancer in erythroid cells.
1990 • 301 citations
A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons
1987 • 293 citations
An erythroid-specific, developmental-stage-independent enhancer far upstream of the human "beta-like globin" genes.
1989 • 280 citations
Optimal sequence alignments
1983 • 226 citations
Approximate matching of regular expressions
1989 • 187 citations
A space-efficient algorithm for local similarities
1990 • 182 citations
Sparse dynamic programming I
1992 • 164 citations
Sequence comparison with concave weighting functions
1988 • 155 citations
Aligning two sequences within a specified diagonal band
1992 • 153 citations
Gap costs for multiple sequence alignment
1989 • 135 citations
A survey of multiple sequence comparison methods
1992 • 123 citations
Human beta-globin locus control region: analysis of the 5' DNase I hypersensitive site HS 2 in transgenic mice.
1991 • 121 citations
Efficient sequence alignment algorithms
1984 • 112 citations
Approximate matching of regular expressions
1989 • 105 citations
In vivo protein-DNA interactions at the beta-globin gene locus.
1991 • 97 citations
The Context Dependent Comparison of Biological Sequences
1984 • 92 citations
Use of long sequence alignments to study the evolution and regulation of mammalian globin gene clusters.
1993 • 90 citations
Dissection of the enhancer activity of beta-globin 5' DNase I-hypersensitive site 2 in transgenic mice.
1992 • 85 citations
The regulation of human globin gene switching
1993 • 62 citations
A local alignment tool for very long DNA sequences
1995 • 46 citations
Comparative analysis of the locus control region of the rabbit β-like globin gene cluster: HS3 increases transient expression of an embryonic ε-globin gene
1993 • 44 citations
Linear-space algorithms that build local alignments from fragments
1995 • 42 citations
Globin Gene Server: A Prototype E-Mail Database Server Featuring Extensive Multiple Alignments and Data Compilation for Electronic Genetic Analysis
1994 • 33 citations
Sequence comparison with concave weighting functions
1988 • 32 citations
Erythroid differentiation of mouse erythroleukemia cells results in reorganization of protein-DNA complexes in the mouse beta maj globin promoter but not its distal enhancer.
1993 • 32 citations
Locating well-conserved regions within a pairwise alignment
1993 • 31 citations
Positive and negative regulatory elements of the rabbit embryonic ϵ-globin gene revealed by an improved multiple alignment program and functional analysis
1993 • 26 citations
Parallelization of a local similarity algorithm
1992 • 26 citations
Constrained sequence alignment
1993 • 21 citations
Methods in enzymology: Volume 183 molecular evolution: Computer analysis of protein and nucleic acid sequences
1991 • 21 citations
A point of contact between computer science and molecular biology
1994 • 8 citations
Computing all suboptimal alignments in linear space
1994 • 7 citations
On the space complexity of some algorithms for sequence comparison
1992 • 5 citations