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
Deep learning	no
Acquisition	DDA
Family	Graph / DP

Papers describing it (3)

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

Authors (3)

Sandro Andreotti, Gunnar W. Klau, Knut Reinert

Seen in the charts

• The architectures
• Models and the authors behind them

Back to the full map