{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T19:34:54Z","timestamp":1725824094063},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319213972"},{"type":"electronic","value":"9783319213989"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21398-9_25","type":"book-chapter","created":{"date-parts":[[2015,6,23]],"date-time":"2015-06-23T11:12:41Z","timestamp":1435057961000},"page":"310-322","source":"Crossref","is-referenced-by-count":4,"title":["Speedy Colorful Subtrees"],"prefix":"10.1007","author":[{"given":"W. Timothy J.","family":"White","sequence":"first","affiliation":[]},{"given":"Stephan","family":"Beyer","sequence":"additional","affiliation":[]},{"given":"Kai","family":"D\u00fchrkop","sequence":"additional","affiliation":[]},{"given":"Markus","family":"Chimani","sequence":"additional","affiliation":[]},{"given":"Sebastian","family":"B\u00f6cker","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,6,24]]},"reference":[{"issue":"4","key":"25_CR1","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 48(4), 413\u2013432 (2007)","journal-title":"Algorithmica"},{"key":"25_CR2","doi-asserted-by":"publisher","first-page":"I49","DOI":"10.1093\/bioinformatics\/btn270","volume":"24","author":"S B\u00f6cker","year":"2008","unstructured":"B\u00f6cker, S., Rasche, F.: Towards de novo identification of metabolites by analyzing tandem mass spectra. Bioinformatics 24, I49\u2013I55 (2008). Proc. of European Conference on Computational Biology (ECCB 2008)","journal-title":"Bioinformatics"},{"issue":"2","key":"25_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 25(2), 218\u2013224 (2009)","journal-title":"Bioinformatics"},{"key":"25_CR4","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1007\/PL00009180","volume":"19","author":"B Cherkassky","year":"1997","unstructured":"Cherkassky, B., Goldberg, A.: On implementing push-relabel method for the maximum flow problem. Algorithmica 19, 390\u2013410 (1997)","journal-title":"Algorithmica"},{"key":"25_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/978-3-319-16706-0_10","volume-title":"Research in Computational Molecular Biology","author":"K D\u00fchrkop","year":"2015","unstructured":"D\u00fchrkop, K., B\u00f6cker, S.: Fragmentation trees reloaded. In: Przytycka, T.M. (ed.) RECOMB 2015. LNCS, vol. 9029, pp. 65\u201379. Springer, Heidelberg (2015)"},{"issue":"special issue 2","key":"25_CR6","doi-asserted-by":"publisher","first-page":"S0037","DOI":"10.5702\/massspectrometry.S0037","volume":"3","author":"K D\u00fchrkop","year":"2014","unstructured":"D\u00fchrkop, K., Hufsky, F., B\u00f6cker, S.: Molecular formula identification using isotope pattern analysis and calculation of fragmentation trees. Mass Spectrom 3(special issue 2), S0037 (2014)","journal-title":"Mass Spectrom"},{"issue":"1","key":"25_CR7","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1186\/1471-2105-7-234","volume":"7","author":"T Kind","year":"2006","unstructured":"Kind, T., Fiehn, O.: Metabolomic database annotations via query of elemental compositions: Mass accuracy is insufficient even at less than 1 ppm. BMC Bioinformatics 7(1), 234 (2006)","journal-title":"BMC Bioinformatics"},{"issue":"21","key":"25_CR8","doi-asserted-by":"crossref","first-page":"9388","DOI":"10.1021\/ac302048x","volume":"84","author":"LC Menikarachchi","year":"2012","unstructured":"Menikarachchi, L.C., Cawley, S., Hill, D.W., Hall, L.M., Hall, L., Lai, S., Wilder, J., Grant, D.F.: MolFind: A software package enabling HPLC\/MS-based identification of unknown chemical structures. Anal Chem 84(21), 9388\u20139394 (2012)","journal-title":"Anal Chem"},{"key":"25_CR9","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 65, 259\u2013290 (2011)","journal-title":"MATCH-Commun Math Co"},{"issue":"special issue 2","key":"25_CR10","doi-asserted-by":"publisher","first-page":"S0039","DOI":"10.5702\/massspectrometry.S0039","volume":"3","author":"T Nishioka","year":"2014","unstructured":"Nishioka, T., Kasama, T., Kinumi, T., Makabe, H., Matsuda, F., Miura, D., Miyashita, M., Nakamura, T., Tanaka, K., Yamamoto, A.: Winners of CASMI2013: Automated tools and challenge data. Mass Spectrom 3(special issue 2), S0039 (2014)","journal-title":"Mass Spectrom"},{"issue":"10","key":"25_CR11","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 84(10), 4396\u20134403 (2012)","journal-title":"Anal Chem"},{"issue":"4","key":"25_CR12","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 83(4), 1243\u20131251 (2011)","journal-title":"Anal Chem"},{"issue":"7","key":"25_CR13","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 84(7), 3417\u20133426 (2012)","journal-title":"Anal Chem"},{"issue":"4","key":"25_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1089\/cmb.2012.0083","volume":"20","author":"I Rauf","year":"2013","unstructured":"Rauf, I., Rasche, F., Nicolas, F., B\u00f6cker, S.: Finding maximum colorful subtrees in practice. J Comput Biol 20(4), 1\u201311 (2013)","journal-title":"J Comput Biol"},{"key":"25_CR15","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                      \n                      $$^n$$\n                      \n                        \n                          \n                            \n                            n\n                          \n                        \n                      \n                    . Bioinformatics 27, 2376\u20132383 (2011)","journal-title":"Bioinformatics"},{"issue":"12","key":"25_CR16","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1093\/bioinformatics\/btu275","volume":"30","author":"H Shen","year":"2014","unstructured":"Shen, H., D\u00fchrkop, K., B\u00f6cker, S., Rousu, J.: Metabolite identification through multiple kernel learning on fragmentation trees. Bioinformatics 30(12), 157\u2013164 (2014). Proc. of Intelligent Systems for Molecular Biology (ISMB 2014)","journal-title":"Bioinformatics"},{"issue":"9","key":"25_CR17","doi-asserted-by":"publisher","first-page":"826","DOI":"10.1038\/nbt.2348","volume":"30","author":"R Tautenhahn","year":"2012","unstructured":"Tautenhahn, R., Cho, K., Uritboonthai, W., Zhu, Z., Patti, G.J., Siuzdak, G.: An accelerated workflow for untargeted metabolomics using the METLIN database. Nat Biotechnol 30(9), 826\u2013828 (2012)","journal-title":"Nat Biotechnol"},{"key":"25_CR18","doi-asserted-by":"publisher","first-page":"D603","DOI":"10.1093\/nar\/gkn810","volume":"37","author":"DS Wishart","year":"2009","unstructured":"Wishart, D.S., Knox, C., Guo, A.C., Eisner, R., Young, N., Gautam, B., Hau, D.D., Psychogios, N., Dong, E., Bouatra, S., Mandal, R., Sinelnikov, I., Xia, J., Jia, L., Cruz, J.A., Lim, E., Sobsey, C.A., Shrivastava, S., Huang, P., Liu, P., Fang, L., Peng, J., Fradette, R., Cheng, D., Tzur, D., Clements, M., Lewis, A., Souza, A.D., Zuniga, A., Dawe, M., Xiong, Y., Clive, D., Greiner, R., Nazyrova, A., Shaykhutdinov, R., Li, L., Vogel, H.J., Forsythe, I.: HMDB: A knowledgebase for the human metabolome. Nucleic Acids Res 37, D603\u2013D610 (2009)","journal-title":"Nucleic Acids Res"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21398-9_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T04:19:58Z","timestamp":1559189998000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-21398-9_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319213972","9783319213989"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21398-9_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}