O(n log n) de novo sequencing (Brunetti)

algorithm · Graph / DP

O(n log n) de novo sequencing (Brunetti): algorithm · Graph / DP. An algorithm that reconstructs a peptide sequence from a tandem spectrum with n peaks in O(n log n) time.

An algorithm that reconstructs a peptide sequence from a tandem spectrum with n peaks in O(n log n) time.

Kind	algorithm
Deep learning	no
Acquisition	DDA
Family	Graph / DP

Paper describing it

• An Efficient Algorithm for De Novo Peptide Sequencing (2005, Adaptive and Natural Computing Algorithms, peer-reviewed)

Authors (5)

Sara Brunetti, D. Dutta, S. Liberatori, E. Mori, D. Varrazzo

Seen in the charts

• The architectures

Back to the full map