TY - JOUR
AU - Bruni, Renato
PY - 2008/07/21
Y2 - 2021/05/09
TI - A Combinatorial Optimization Approach for Determining Composition and Sequence of Polymers
JF - Algorithmic Operations Research
JA - AOR
VL - 3
IS - 2
SE - Articles
DO -
UR - https://journals.lib.unb.ca/index.php/AOR/article/view/9705
SP -
AB - Polymers are compounds formed by the joining of smaller, often repeating, units linked by covalent bonds. The analysis of their structure is a fundamental issue in a number of ﬁelds. This work gives an exact mathematical formalization of the problems of determining the composition or the sequence of polymers by processing data obtained from their tandem mass spectrometry analysis and describes effective solution algorithms for such problems. The procedure is exempliﬁed by considering the case of peptides, but may be used for generic polymeric compounds submitted to mass spectrometry. The analysis does not rely on databases, but on computation of solutions compatible with the given spectral data. Note that the proposed approach guarantees ﬁnding all the above solutions, while other known methods cannot give this guarantee. Both the computational running times and the biological accuracy of the experimental analyses are encouraging.
ER -