Variable-scoring DP de novo sequencing

algorithm · Graph / DP

Variable-scoring DP de novo sequencing: algorithm · Graph / DP. Dynamic programming over the spectrum graph where vertex scores depend on incident edges, solving forbidden-pairs paths in polynomial time.

Dynamic programming over the spectrum graph where vertex scores depend on incident edges, solving forbidden-pairs paths in polynomial time.

Kind	algorithm
Deep learning	no
Family	Graph / DP

Paper describing it

• A Dynamic Programming Algorithm for De Novo Peptide Sequencing with Variable Scoring (2008, Lecture Notes in Computer Science, peer-reviewed)

Authors (2)

Matthew A. Goto, Eric J. Schwabe

Seen in the charts

• The architectures

Back to the full map