Antilope

algorithm · Graph / DP

Antilope: algorithm · Graph / DP. Lagrangian-relaxation formulation of de novo peptide sequencing. Frames the problem as a constrained optimization over the spectrum graph and solves it with iterative…

Lagrangian-relaxation formulation of de novo peptide sequencing. Frames the problem as a constrained optimization over the spectrum graph and solves it with iterative subgradient ascent.

Kind	algorithm
Family	Graph / DP
Deep learning	no
Acquisition	DDA

Papers

• Antilope—A Lagrangian Relaxation Approach to the de novo Peptide Sequencing Problem (2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics, peer-reviewed)
• Antilope – A Lagrangian Relaxation Approach to the de novo Peptide Sequencing Problem (2011, arXiv, preprint)

Authors (3)

Sandro Andreotti, Gunnar W. Klau, Knut Reinert

Seen in the charts

• The architectures

Back to the full map