Two applications of the divide \(\&\) conquer principle in the molecular sciences

DOI10.1007/BF02614312zbMath0887.90180MaRDI QIDQ1365048

M. García

Publication date: 25 May 1998

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

biosequencesDivide and Conquerfullerene-type isomersmolecular sciences

Mathematics Subject Classification ID

Chemistry (92E99) Applications of mathematical programming (90C90) Abstract computational complexity for mathematical programming problems (90C60) Combinatorial optimization (90C27) Protein sequences, DNA sequences (92D20)

Related Items

Continuous optimization methods for structure alignments

Uses Software

• ClustalW

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parsimonious phylogenetic trees in metric spaces and simulated annealing
• A survey of multiple sequence comparison methods
• Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment
• An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules
• The Multiple Sequence Alignment Problem in Biology
• A linear space algorithm for computing maximal common subsequences
• The String-to-String Correction Problem