{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T07:46:49Z","timestamp":1772956009587,"version":"3.50.1"},"reference-count":11,"publisher":"Oxford University Press (OUP)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,2,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Summary: We introduce Decomp, a tool that computes the sum formula of all molecules whose mass equals the input mass. This problem arises frequently in biochemistry and mass spectrometry (MS), when we know the molecular mass of a protein, DNA or metabolite fragment but have no other information. A closely related problem is known as the Money Changing Problem (MCP), where all masses are positive integers. Recently, efficient algorithms have been developed for the MCP, in which Decomp applies to real-valued MS data. The excellent performance of this method on proteomic and metabolomic MS data has recently been demonstrated. Decomp has an easy-to-use graphical interface, which caters for both types of users: those interested in solving MCP instances and those submitting MS data.<\/jats:p>\n               <jats:p>Availability: Decomp is freely accessible at http:\/\/bibiserv.techfak.uni-bielefeld.de\/decomp\/<\/jats:p>\n               <jats:p>Contact: \u00a0anton.pervukhin@minet.uni-jena.de<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm631","type":"journal-article","created":{"date-parts":[[2008,1,4]],"date-time":"2008-01-04T01:13:32Z","timestamp":1199409212000},"page":"591-593","source":"Crossref","is-referenced-by-count":19,"title":["D<scp>ecomp<\/scp>\u2014from interpreting Mass Spectrometry peaks to solving the Money Changing Problem"],"prefix":"10.1093","volume":"24","author":[{"given":"Sebastian","family":"B\u00f6cker","sequence":"first","affiliation":[{"name":"1 Lehrstuhl Bioinformatik, Friedrich-Schiller-Universit\u00e4t Jena, Ernst-Abbe-Platz 2, 07743 Jena and 2AG Genominformatik, Technische Fakult\u00e4t, Universit\u00e4t Bielefeld, PF 100 131, 33501 Bielefeld, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zsuzsanna","family":"Lipt\u00e1k","sequence":"additional","affiliation":[{"name":"1 Lehrstuhl Bioinformatik, Friedrich-Schiller-Universit\u00e4t Jena, Ernst-Abbe-Platz 2, 07743 Jena and 2AG Genominformatik, Technische Fakult\u00e4t, Universit\u00e4t Bielefeld, PF 100 131, 33501 Bielefeld, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcel","family":"Martin","sequence":"additional","affiliation":[{"name":"1 Lehrstuhl Bioinformatik, Friedrich-Schiller-Universit\u00e4t Jena, Ernst-Abbe-Platz 2, 07743 Jena and 2AG Genominformatik, Technische Fakult\u00e4t, Universit\u00e4t Bielefeld, PF 100 131, 33501 Bielefeld, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anton","family":"Pervukhin","sequence":"additional","affiliation":[{"name":"1 Lehrstuhl Bioinformatik, Friedrich-Schiller-Universit\u00e4t Jena, Ernst-Abbe-Platz 2, 07743 Jena and 2AG Genominformatik, Technische Fakult\u00e4t, Universit\u00e4t Bielefeld, PF 100 131, 33501 Bielefeld, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henner","family":"Sudek","sequence":"additional","affiliation":[{"name":"1 Lehrstuhl Bioinformatik, Friedrich-Schiller-Universit\u00e4t Jena, Ernst-Abbe-Platz 2, 07743 Jena and 2AG Genominformatik, Technische Fakult\u00e4t, Universit\u00e4t Bielefeld, PF 100 131, 33501 Bielefeld, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,1,2]]},"reference":[{"key":"2023020209505880700_B1","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1002\/bms.1200140602","article-title":"Determination of the empirical formula of peptides by fast atom bombardment mass spectrometry","volume":"14","author":"Bertrand","year":"1987","journal-title":"Biomed. Environ. Mass Spectrom"},{"key":"2023020209505880700_B2","first-page":"151","article-title":"Efficient mass decomposition","author":"B\u00f6cker","year":"2005"},{"key":"2023020209505880700_B3","first-page":"965","article-title":"The Money Changing Problem revisited: computing the Frobenius number in time O(k a1)","volume-title":"Vol. 3595 of Lectures Notes Computer Science","author":"B\u00f6cker","year":"2005"},{"key":"2023020209505880700_B4","first-page":"12","article-title":"Decomposing metabolomic isotope patterns","volume-title":"Vol. 4175 of Lectures Notes Computer Science","author":"B\u00f6cker","year":"2006"},{"key":"2023020209505880700_B5","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/0169-7439(89)80032-2","article-title":"A computer program for the computation of the molecular formula","volume":"5","author":"F\u00fcrst","year":"1989","journal-title":"Chemom. Intell. Lab. Syst"},{"key":"2023020209505880700_B6","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1287\/opre.13.1.94","article-title":"Multi-stage cutting stock problems of two and more dimensions","volume":"13","author":"Gilmore","year":"1965","journal-title":"Oper. Res"},{"key":"2023020209505880700_B7","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1002\/rcm.2277","article-title":"Determination of ion and neutral loss compositions and deconvolution of product ion mass spectra using an orthogonal acceleration time-of-flight mass spectrometer and an ion correlation program","volume":"20","author":"Grange","year":"2006","journal-title":"Rapid Commun. Mass Spectrom"},{"key":"2023020209505880700_B8","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1186\/1471-2105-7-234","article-title":"Metabolomic database annotations via query of elemental compositions: mass accuracy is insufficient even at less than 1 ppm","volume":"7","author":"Kind","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023020209505880700_B9","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1186\/1471-2105-8-105","article-title":"Seven golden rules for heuristic filtering of molecular formulas obtained by accurate mass spectrometry","volume":"8","author":"Kind","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023020209505880700_B10","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/1044-0305(93)85082-9","article-title":"Determination of oligonucleotide composition from mass spectromectrically measured molecular weight","volume":"4","author":"Pomerantz","year":"1993","journal-title":"J. Am. Soc. Mass Spectrom"},{"key":"2023020209505880700_B11","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1016\/j.jasms.2004.01.007","article-title":"De novo sequencing, peptide composition analysis, and composition-based sequencing: a new strategy employing accurate mass determination by Fourier transform ion cyclotron resonance mass spectrometry","volume":"15","author":"Spengler","year":"2004","journal-title":"J. Am. Soc. Mass Spectrom"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/4\/591\/49045590\/bioinformatics_24_4_591.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/4\/591\/49045590\/bioinformatics_24_4_591.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T10:34:11Z","timestamp":1675334051000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/4\/591\/207606"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,2]]},"references-count":11,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,2,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm631","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,2,15]]},"published":{"date-parts":[[2008,1,2]]}}}