Early use of directed acyclic graphs to speed up analysis of mass spectrometry of peptides. Low polynomial time complexity, down from exponential complexity without DAGs.
en.wikipedia.org/wiki/De_novo...
doi.org/10.1002/bms....
#DAG #Peptide #sequencing
