Knapsack DP de novo sequencing
algorithm · Graph / DP
Knapsack DP de novo sequencing: algorithm · Graph / DP. Formulates de novo sequencing as an integer knapsack dynamic program so that ions other than b and y contribute to the score.
Formulates de novo sequencing as an integer knapsack dynamic program so that ions other than b and y contribute to the score.
| Kind | algorithm |
| Deep learning | no |
| Acquisition | DDA |
| Family | Graph / DP |
Paper describing it
- Poster: De novo protein identification by dynamic programming (2011, 2011 IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences (ICCABS), abstract)