The maximum weight trace alignment merging problem

DOI10.1007/978-3-030-74432-8_12zbMath1477.92013OpenAlexW3173093937MaRDI QIDQ2062010

Yanyan Li

Publication date: 21 December 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-74432-8_12

zbMATH Keywords

clusteringmultiple sequence alignmentmaximum weight trace

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Computational methods for problems pertaining to biology (92-08)

Uses Software

• GitHub

Cites Work

• On the shortest spanning subtree of a graph and the traveling salesman problem
• A polyhedral approach to sequence alignment problems
• The Implicit Hitting Set Approach to Solve Combinatorial Optimization Problems with an Application to Multigenome Alignment

This page was built for publication: The maximum weight trace alignment merging problem