{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,18]],"date-time":"2026-04-18T00:11:30Z","timestamp":1776471090486,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642404528","type":"print"},{"value":"9783642404535","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40453-5_5","type":"book-chapter","created":{"date-parts":[[2013,8,15]],"date-time":"2013-08-15T23:09:49Z","timestamp":1376608189000},"page":"45-58","source":"Crossref","is-referenced-by-count":7,"title":["Faster Mass Decomposition"],"prefix":"10.1007","author":[{"given":"Kai","family":"D\u00fchrkop","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcus","family":"Ludwig","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marvin","family":"Meusel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"B\u00f6cker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"Agarwal, D., Cazals, F., Malod-Dognin, N.: Stoichiometry determination for mass-spectrometry data: the interval cases. In: Research Report 8101, Inria, Research Centre Sophia Antipolis \u2013 M\u00e9diterran\u00e9e (October 2012)"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/j.nuclphysa.2003.11.002","volume":"729","author":"G. Audi","year":"2003","unstructured":"Audi, G., Wapstra, A., Thibault, C.: The AME2003 atomic mass evaluation (ii): Tables, graphs, and references. Nucl. Phys. A\u00a0729, 129\u2013336 (2003)","journal-title":"Nucl. Phys. A"},{"issue":"2","key":"5_CR3","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1093\/bioinformatics\/btn603","volume":"25","author":"S. B\u00f6cker","year":"2009","unstructured":"B\u00f6cker, S., Letzel, M., Lipt\u00e1k, Z., Pervukhin, A.: SIRIUS: Decomposing isotope patterns for metabolite identification. Bioinformatics\u00a025(2), 218\u2013224 (2009)","journal-title":"Bioinformatics"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"B\u00f6cker, S., Lipt\u00e1k, Z.: Efficient mass decomposition. In: Proc. of ACM Symposium on Applied Computing (ACM SAC 2005), pp. 151\u2013157. ACM press, New York (2005)","DOI":"10.1145\/1066677.1066715"},{"issue":"4","key":"5_CR5","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/s00453-007-0162-8","volume":"48","author":"S. B\u00f6cker","year":"2007","unstructured":"B\u00f6cker, S., Lipt\u00e1k, Z.: A fast and simple algorithm for the Money Changing Problem. Algorithmica\u00a048(4), 413\u2013432 (2007)","journal-title":"Algorithmica"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"B\u00f6cker, S., Rasche, F.: Towards de novo identification of metabolites by analyzing tandem mass spectra. Bioinformatics\u00a024, I49\u2013I55 (2008); Proc. of European Conference on Computational Biology (ECCB 2008)","DOI":"10.1093\/bioinformatics\/btn270"},{"issue":"7341","key":"5_CR7","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1038\/472032a","volume":"472","author":"M.A. Cooper","year":"2011","unstructured":"Cooper, M.A., Shlaes, D.: Fix the antibiotics pipeline. Nature\u00a0472(7341), 32 (2011)","journal-title":"Nature"},{"issue":"3","key":"5_CR8","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1002\/anie.201106305","volume":"51","author":"N.S. Cortina","year":"2012","unstructured":"Cortina, N.S., Krug, D., Plaza, A., Revermann, O., M\u00fcller, R.: Myxoprincomide: a natural product from Myxococcus xanthus discovered by comprehensive analysis of the secondary metabolome. Angew. Chem. Int. Ed. Engl.\u00a051(3), 811\u2013816 (2012)","journal-title":"Angew. Chem. Int. Ed. Engl."},{"issue":"3","key":"5_CR9","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1021\/ac50053a006","volume":"52","author":"R.G. Dromey","year":"1980","unstructured":"Dromey, R.G., Foyster, G.T.: Calculation of elemental compositions from high resolution mass spectral data. Anal. Chem.\u00a052(3), 394\u2013398 (1980)","journal-title":"Anal. Chem."},{"key":"5_CR10","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1016\/0169-7439(89)80032-2","volume":"5","author":"A. F\u00fcrst","year":"1989","unstructured":"F\u00fcrst, A., Clerc, J.-T., Pretsch, E.: A computer program for the computation of the molecular formula. Chemom. Intell. Lab. Syst.\u00a05, 329\u2013334 (1989)","journal-title":"Chemom. Intell. Lab. Syst."},{"issue":"14","key":"5_CR11","doi-asserted-by":"publisher","first-page":"5574","DOI":"10.1021\/ac800548g","volume":"80","author":"D.W. Hill","year":"2008","unstructured":"Hill, D.W., Kertesz, T.M., Fontaine, D., Friedman, R., Grant, D.F.: Mass spectral metabonomics beyond elemental formula: Chemical database querying by matching experimental with computational fragmentation spectra. Anal. Chem.\u00a080(14), 5574\u20135582 (2008)","journal-title":"Anal. Chem."},{"issue":"7","key":"5_CR12","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1002\/jms.1777","volume":"45","author":"H. Horai","year":"2010","unstructured":"Horai, H., Arita, M., Kanaya, S., Nihei, Y., Ikeda, T., Suwa, K., Ojima, Y., Tanaka, K., Tanaka, S., Aoshima, K., Oda, Y., Kakazu, Y., Kusano, M., Tohge, T., Matsuda, F., Sawada, Y., Hirai, M.Y., Nakanishi, H., Ikeda, K., Akimoto, N., Maoka, T., Takahashi, H., Ara, T., Sakurai, N., Suzuki, H., Shibata, D., Neumann, S., Iida, T., Tanaka, K., Funatsu, K., Matsuura, F., Soga, T., Taguchi, R., Saito, K., Nishioka, T.: MassBank: A public repository for sharing mass spectral data for life sciences. J. Mass Spectrom.\u00a045(7), 703\u2013714 (2010)","journal-title":"J. Mass Spectrom."},{"issue":"4","key":"5_CR13","doi-asserted-by":"publisher","first-page":"690","DOI":"10.1039\/b818398h","volume":"134","author":"S. Jarussophon","year":"2009","unstructured":"Jarussophon, S., Acoca, S., Gao, J.-M., Deprez, C., Kiyota, T., Draghici, C., Purisima, E., Konishi, Y.: Automated molecular formula determination by tandem mass spectrometry (MS\/MS). Analyst.\u00a0134(4), 690\u2013700 (2009)","journal-title":"Analyst."},{"key":"5_CR14","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1038\/nrm2098","volume":"8","author":"R.L. Last","year":"2007","unstructured":"Last, R.L., Jones, A.D., Shachar-Hill, Y.: Towards the plant metabolome and beyond. Nat. Rev. Mol. Cell Biol.\u00a08, 167\u2013174 (2007)","journal-title":"Nat. Rev. Mol. Cell Biol."},{"issue":"5937","key":"5_CR15","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1126\/science.1168243","volume":"325","author":"J.W.-H. Li","year":"2009","unstructured":"Li, J.W.-H., Vederas, J.C.: Drug discovery and natural products: End of an era or an endless frontier? Science\u00a0325(5937), 161\u2013165 (2009)","journal-title":"Science"},{"key":"5_CR16","unstructured":"Lueker, G.S.: Two NP-complete problems in nonnegative integer programming. Technical Report TR-178, Department of Electrical Engineering, Princeton University (March 1975)"},{"key":"5_CR17","unstructured":"Martello, S., Toth, P.: Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons, Chichester (1990)"},{"key":"5_CR18","first-page":"259","volume":"65","author":"M. Meringer","year":"2011","unstructured":"Meringer, M., Reinker, S., Zhang, J., Muller, A.: MS\/MS data improves automated determination of molecular formulas by mass spectrometry. MATCH-Commun. Math. Co.\u00a065, 259\u2013290 (2011)","journal-title":"MATCH-Commun. Math. Co."},{"issue":"10","key":"5_CR19","doi-asserted-by":"publisher","first-page":"4396","DOI":"10.1021\/ac3000418","volume":"84","author":"T. Pluskal","year":"2012","unstructured":"Pluskal, T., Uehara, T., Yanagida, M.: Highly accurate chemical formula prediction tool utilizing high-resolution mass spectra, MS\/MS fragmentation, heuristic rules, and isotope pattern matching. Anal. Chem.\u00a084(10), 4396\u20134403 (2012)","journal-title":"Anal. Chem."},{"issue":"7","key":"5_CR20","doi-asserted-by":"publisher","first-page":"3417","DOI":"10.1021\/ac300304u","volume":"84","author":"F. Rasche","year":"2012","unstructured":"Rasche, F., Scheubert, K., Hufsky, F., Zichner, T., Kai, M., Svato\u0161, A., B\u00f6cker, S.: Identifying the unknowns by aligning fragmentation trees. Anal. Chem.\u00a084(7), 3417\u20133426 (2012)","journal-title":"Anal. Chem."},{"issue":"4","key":"5_CR21","doi-asserted-by":"publisher","first-page":"1243","DOI":"10.1021\/ac101825k","volume":"83","author":"F. Rasche","year":"2011","unstructured":"Rasche, F., Svato\u0161, A., Maddula, R.K., B\u00f6ttcher, C., B\u00f6cker, S.: Computing fragmentation trees from tandem mass spectrometry data. Anal. Chem.\u00a083(4), 1243\u20131251 (2011)","journal-title":"Anal. Chem."},{"issue":"4","key":"5_CR22","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1002\/bms.1200040403","volume":"4","author":"A.L. Robertson","year":"1977","unstructured":"Robertson, A.L., Hamming, M.C.: MASSFORM: a computer program for the assignment of elemental compositions to high resolution mass spectral data. Biomed. Mass Spectrom.\u00a04(4), 203\u2013208 (1977)","journal-title":"Biomed. Mass Spectrom."},{"key":"5_CR23","doi-asserted-by":"publisher","first-page":"2376","DOI":"10.1093\/bioinformatics\/btr409","volume":"27","author":"M. Rojas-Chert\u00f3","year":"2011","unstructured":"Rojas-Chert\u00f3, M., Kasper, P.T., Willighagen, E.L., Vreeken, R.J., Hankemeier, T., Reijmers, T.H.: Elemental composition determination based on MS\n                  n\n                . Bioinformatics\u00a027, 2376\u20132383 (2011)","journal-title":"Bioinformatics"},{"key":"5_CR24","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1186\/1758-2946-5-12","volume":"5","author":"K. Scheubert","year":"2013","unstructured":"Scheubert, K., Hufsky, F., B\u00f6cker, S.: Computational mass spectrometry for small molecules. J. Cheminform.\u00a05, 12 (2013)","journal-title":"J. Cheminform."},{"issue":"1","key":"5_CR25","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1002\/jms.3131","volume":"48","author":"M.A. Stravs","year":"2013","unstructured":"Stravs, M.A., Schymanski, E.L., Singer, H.P., Hollender, J.: Automatic recalibration and processing of tandem mass spectra using formula annotation. J. Mass Spectrom.\u00a048(1), 89\u201399 (2013)","journal-title":"J. Mass Spectrom."},{"key":"5_CR26","unstructured":"Wilf, H.: generatingfunctionology, 2nd edn. Academic Press (1994), Freely available from \n                  \n                    http:\/\/www.math.upenn.edu\/~wilf\/DownldGF.html"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40453-5_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T12:44:48Z","timestamp":1558010688000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40453-5_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642404528","9783642404535"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40453-5_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}