Improving the Practical Space and Time Efficiency of the Shortest-Paths Approach to Sum-of-Pairs Multiple Sequence Alignment

No abstract is available for this paper.

• Publication year

  1995

• Venue

  J. Comput. Biol.

• Publication date

  1995-10-01

• Fields of study

  Medicine, Computer Science, Mathematics

• Identifiers
  DOI 10.1089/cmb.1995.2.459PMID 8521275
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Progressive sequence alignment as a prerequisitetto correct phylogenetic trees

  2007cited by this paper
• A flexible method to align large numbers of biological sequences

  2005cited by this paper
• The Parameterized Complexity of Sequence Alignment and Consensus

  1994cited by this paper
• Comparative analysis of multiple protein-sequence alignment methods.

  1994influential reference
• On the Complexity of Multiple Sequence Alignment

  1994cited by this paper
• The Maximum Weight Trace Problem in Multiple Sequence Alignment

  1993influential reference
• CLUSTAL V: improved software for multiple sequence alignment

  1992cited by this paper
• A survey of multiple sequence comparison methods.

  1992cited by this paper
• A method for multiple sequence alignment with gaps.

  1989cited by this paper
• Gap costs for multiple sequence alignment.

  1989influential reference
• A tool for multiple sequence alignment.

  1989influential reference
• Weights for data related by a tree.

  1989cited by this paper
• The multiple sequence alignment problem in biology

  1988cited by this paper
• A strategy for the rapid multiple alignment of protein sequences. Confidence levels from tertiary structure comparisons.

  1987cited by this paper
• Multiple sequence alignment by a pairwise algorithm

  1987cited by this paper
• Evaluation and improvements in the automatic alignment of protein sequences.

  1987cited by this paper
• The Complexity of Some Problems on Subsequences and Supersequences

  1978cited by this paper
• A note on two problems in connexion with graphs

  1959cited by this paper

• Brain Storm Optimization for Multiple Sequence Alignment problem

  2022cites this paper
• Frameshift and wild-type proteins are often highly similar because the genetic code and genomes were optimized for frameshift tolerance

  2022cites this paper
• Post-Alignment Adjustment and Its Automation

  2021cites this paper
• Artificial Intelligence and Bioinformatics

  2020cites this paper
• Nucleotide Substitution Models and Evolutionary Distances

  2020cites this paper
• The Algorithm Design Manual

  2020cites this paper
• Distance-Based Phylogenetic Methods

  2020cites this paper
• Major Revisions in Arthropod Phylogeny Through Improved Supermatrix, With Support for Two Possible Waves of Land Invasion by Chelicerates

  2020cites this paper
• Multiple Sequence Alignment Algorithm Using Adaptive Evolutionary Clustering

  2020cites this paper
• Visual Search and Analysis in Molecular Biology

  2018cites this paper
• Bioinformatics and Translation Initiation

  2018cites this paper
• Partially Local Multi-way Alignments

  2018influential citation
• Comparative Analysis of Multiple Sequence Alignment Tools

  2018influential citation
• Protein Isoelectric Point and Helicobacter pylori

  2018cites this paper
• From reads to transcripts: de novo methods for the analysis of transcriptome second and third generation sequencing. (Des lectures aux transcrits: méthodes de novo pour l'analyse du séquençage des transcriptomes de deuxième et troisième génération)

  2018cites this paper
• Fundamentals of Proteomics

  2018cites this paper
• Bioinformatics and Translation Elongation

  2018cites this paper
• A Parallel Multiobjective Metaheuristic for Multiple Sequence Alignment

  2017cites this paper
• Algorithms and methods for large-scale genome rearrangements identification

  2017cites this paper
• Bioinformatics for Evolutionary Biologists

  2017cites this paper
• Alinhamento múltiplo de sequências com A-Star paralelo em cluster MPI

  2016cites this paper
• A Hybrid Multiobjective Memetic Metaheuristic for Multiple Sequence Alignment

  2016cites this paper
• A novel multi-objective genetic algorithm for multiple sequence alignment

  2016cites this paper
• Approaches to Efficient Multiple Sequence Alignment and Protein Search

  2016cites this paper
• Parallel H4MSA for Multiple Sequence Alignment

  2015cites this paper
• A PSO with Improved Initialization Operator for Solving Multiple Sequence Alignment Problems

  2015cites this paper
• Multiple Guide Trees in a Tabu Search Algorithm for the Multiple Sequence Alignment Problem

  2015cites this paper
• Comparative Gene Finding

  2015cites this paper
• Genome-Wide Analysis of Positively Selected Genes in Seasonal and Non-Seasonal Breeding Species

  2015cites this paper
• Computational Biology: The Fundamentals of Sequence-Based Techniques

  2014cites this paper
• Multiple sequence alignment with affine gap by using multi-objective genetic algorithm

  2014cites this paper
• Heuristic alignment methods.

  2014cites this paper
• Mapping dynamic programming algorithms on graphics processing units

  2014cites this paper
• Multiple sequence alignment based on genetic algorithms with new chromosomes representation

  2012cites this paper
• The C Terminus of the Histone Chaperone Asf1 Cross-Links to Histone H3 in Yeast and Promotes Interaction with Histones H3 and H4

  2012cites this paper
• Protein-protein relationship measurement based on relative entropy

  2012cites this paper
• Exploring the Factors of Customer Retention in Mobile Sector

  2012cites this paper
• Understanding Plant Cellulose Synthases through a Comprehensive Investigation of the Cellulose Synthase Family Sequences

  2011cites this paper
• An Improved Search Algorithm for Optimal Multiple-Sequence Alignment

  2011influential citation
• Multicore Architectures for Bioinformatics Applications

  2011cites this paper
• Segmental duplications in the human genome reveal details of pseudogene formation

  2010cites this paper
• Practical Multiple Sequence Alignment

  2010influential citation
• Softwarea tool for detecting evolutionary selection

  2010cites this paper
• AN EFFICIENT CLASSIFICATION OF GENOMES BASED ON CLASSES AND SUBCLASSES

  2010cites this paper
• Dissecting multiple sequence alignment methods

  2010cites this paper
• Reticular alignment: A progressive corner-cutting method for multiple sequence alignment

  2010cites this paper
• Protein multiple sequence alignment by hybrid bio-inspired algorithms

  2010cites this paper
• JCoDA: a tool for detecting evolutionary selection

  2010cites this paper
• An Introduction to Multiple Sequence Alignment — and the T-Coffee Shop. Beyond Just Aligning Sequences: How Good can you Make your Alignment, and so What?

  2009influential citation
• Des algorithmes bioinformatiques pour la recherche des régions génomiques responsables d'une maladie

  2009cites this paper
• Structural rna homology search and alignment using covariance models

  2009cites this paper
• New Computational Approaches For Multiple Rna Alignment And Rna Search

  2009cites this paper
• Algoritmos de alinhamento multiplo e tecnicas de otimizacao para esses algoritmos utilizando Ant Colony

  2009cites this paper
• Search Space Reduction Technique for Distributed Multiple Sequence Alignment

  2009cites this paper
• Algorithms for Genomics Analysis

  2009cites this paper
• Aligning Multiple Sequences with Genetic Algorithm

  2009cites this paper
• 25 Protein Multiple Sequence Alignment

  2009cites this paper
• Protein Multiple Sequence Alignment by Hybrid Immunological Algorithms

  2008cites this paper
• LASA: A Tool for Non-heuristic Alignment of Multiple Sequences

  2008cites this paper
• Beyond mere multiple sequence alignment: How good can you make an alignment, and so what? With a focus on MAFFT and SeaView

  2008cites this paper
• Multiple Sequence Alignment Based on Genetic Algorithms with Reserve Selection

  2008cites this paper
• Protein multiple sequence alignment.

  2008cites this paper
• Recent developments in the MAFFT multiple sequence alignment program

  2008cites this paper
• Optimal Alignment of Multiple Sequence Alignments

  2008cites this paper
• An algorithm for alignment of multiple biological sequences with generalized gap penalty functions

  2008cites this paper
• Sequence Comparison: Theory and Methods

  2008cites this paper
• Were class C iron-containing superoxide dismutases of trypanosomatid parasites initially imported into a complex plastid? A hypothesis based on analyses of their N-terminal targeting signals

  2008influential citation
• Lagrangian Relaxation - Solving NP-hard Problems in Computational Biology via Combinatorial Optimization

  2008cites this paper
• Combinatorial optimization and application to DNA sequence analysis

  2008cites this paper
• Parallelization of the AAE algorithm

  2007cites this paper
• A Lagrangian relaxation approach for the multiple sequence alignment problem

  2007cites this paper
• Rule refinement with extended data expression

  2007cites this paper
• Complexidade de Alinhamento de Seqüências Biológicas

  2007cites this paper
• Lower bounds on multiple sequence alignment using exact 3-way alignment

  2007cites this paper
• COBALT: constraint-based alignment tool for multiple protein sequences

  2007cites this paper
• Alignment of Multiple Proteins with an Ensemble of Hidden Markov Models

  2007cites this paper
• QOMA: quasi-optimal multiple alignment of protein sequences

  2007cites this paper
• Solving the extended pairwise alignment problem efficiently

  2007cites this paper
• An FPGA Implementation of Multiple Sequence Alignment Based on Carrillo-Lipman Method

  2007influential citation
• QOMA2: Optimizing the alignment of many sequences

  2007influential citation
• Sequence analysis QOMA : quasi-optimal multiple alignment of protein sequences

  2007cites this paper
• A team of genetic algorithms for the multiple sequence alignment problem: preliminary results

  2007cites this paper
• Speeding Up Pairwise Sequence Alignments: A Scoring Scheme Reweighting Based Approach

  2007cites this paper
• Multiple Sequence Alignment Based on Dynamic Programming Using FPGA

  2007cites this paper
• Designing Scalable Synthetic Compact Applications for Benchmarking High Productivity Computing Systems

  2006cites this paper
• Multiple sequence alignment for phylogenetic purposes

  2006influential citation
• A deterministic motif finding algorithm with application to the human genome

  2006cites this paper
• Aligning Multiple Protein Sequences by Hybrid Clonal Selection Algorithm with Insert-Remove-Gaps and BlockShuffling Operators

  2006cites this paper
• A System-wide Productivity Figure of Merit 1

  2006cites this paper
• Multiple Sequence Alignment Errors and Phylogenetic Reconstruction

  2006cites this paper
• PAC: Progressive Alignment with Consensus Sequences

  2006cites this paper
• Optimal Sum-of-Pairs Multiple Sequence Alignment Using Incremental Carrillo and Lipman Bounds

  2006influential citation
• A Tabu Search Algorithm for Post-processing Multiple Sequence Alignment

  2005cites this paper
• A word-oriented approach to alignment validation

  2005cites this paper
• A New Approach for Alignment of Multiple Proteins

  2005cites this paper
• ConsDiff: an algorithm for the detection of conserved differences between protein sequences

  2005cites this paper
• Evaluation of iterative alignment algorithms for multiple alignment

  2005cites this paper
• DC A : An efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment

  2005cites this paper
• Integrated multiple sequence alignment

  2005cites this paper
• A Modified Evolutionary Algorithm for Multiple Sequence Alignment

  2005influential citation