{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:19:52Z","timestamp":1743005992081,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642200359"},{"type":"electronic","value":"9783642200366"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20036-6_36","type":"book-chapter","created":{"date-parts":[[2011,3,23]],"date-time":"2011-03-23T18:49:24Z","timestamp":1300906164000},"page":"377-391","source":"Crossref","is-referenced-by-count":2,"title":["Computing Fragmentation Trees from Metabolite Multiple Mass Spectrometry Data"],"prefix":"10.1007","author":[{"given":"Kerstin","family":"Scheubert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Franziska","family":"Hufsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florian","family":"Rasche","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"B\u00f6cker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"36_CR1","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1145\/278298.278306","volume":"45","author":"S. Arora","year":"1998","unstructured":"Arora, S., Lund, C., Motwani, R., Sudan, M., Szegedy, M.: Proof verification and the hardness of approximation problems. J. ACM\u00a045(3), 501\u2013555 (1998)","journal-title":"J. ACM"},{"issue":"13","key":"36_CR2","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1093\/bioinformatics\/btn184","volume":"24","author":"N. Bandeira","year":"2008","unstructured":"Bandeira, N., Olsen, J.V., Mann, J.V., Mann, M., Pevzner, P.A.: Multispectra peptide sequencing and its applications to multistage mass spectrometry. Bioinformatics\u00a024(13), i416\u2013i423 (2008)","journal-title":"Bioinformatics"},{"key":"36_CR3","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1016\/j.dam.2006.07.009","volume":"155","author":"P. Berman","year":"2007","unstructured":"Berman, P., Karpinski, M., Scott, A.D.: Computational complexity of some restricted instances of 3-SAT. Discrete Appl. Math.\u00a0155, 649\u2013653 (2007)","journal-title":"Discrete Appl. Math."},{"key":"36_CR4","first-page":"67","volume-title":"Proc. of ACM Symposium on Theory of Computing (STOC 2007)","author":"A. Bj\u00f6rklund","year":"2007","unstructured":"Bj\u00f6rklund, A., Husfeldt, T., Kaski, P., Koivisto, M.: Fourier meets M\u00f6bius: fast subset convolution. In: Proc. of ACM Symposium on Theory of Computing (STOC 2007), pp. 67\u201374. ACM Press, New York (2007)"},{"issue":"4","key":"36_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":"36_CR6","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1093\/bioinformatics\/btm631","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\u00a024, 149\u2013155 (2008); Proc. of European Conference on Computational Biology (ECCB 2008)","journal-title":"Bioinformatics"},{"key":"36_CR7","unstructured":"Dondi, R., Fertin, G., Vialette, S.: Complexity issues in vertexcolored graph pattern matching. J. Discrete Algorithms (2010) (in press), doi:10.1016\/j.jda, 09.002"},{"key":"36_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/978-3-540-73420-8_31","volume-title":"Automata, Languages and Programming","author":"M. Fellows","year":"2007","unstructured":"Fellows, M., Fertin, G., Hermelin, D., Vialette, S.: Sharp tractability borderlines for finding connected motifs in vertex-colored graphs. In: Arge, L., Cachin, C., Jurdzi\u0144ski, T., Tarlecki, A. (eds.) ICALP 2007. LNCS, vol.\u00a04596, pp. 340\u2013351. Springer, Heidelberg (2007)"},{"issue":"9","key":"36_CR9","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1038\/nrm1451","volume":"5","author":"A.R. Fernie","year":"2004","unstructured":"Fernie, A.R., Trethewey, R.N., Krotzky, A.J., Willmitzer, L.: Metabolite profiling: from diagnostics to systems biology. Nat. Rev. Mol. Cell Biol.\u00a05(9), 763\u2013769 (2004)","journal-title":"Nat. Rev. Mol. Cell Biol."},{"issue":"19","key":"36_CR10","doi-asserted-by":"publisher","first-page":"3043","DOI":"10.1002\/rcm.3701","volume":"22","author":"M. Heinonen","year":"2008","unstructured":"Heinonen, M., Rantanen, A., Mielik\u00e4inen, T., Kokkonen, J., Kiuru, J., Ketola, R.A., Rousu, J.: FiD: a software for ab initio structural identification of product ions from tandem mass spectrometric data. Rapid Commun. Mass Spectrom.\u00a022(19), 3043\u20133052 (2008)","journal-title":"Rapid Commun. Mass Spectrom."},{"issue":"14","key":"36_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."},{"key":"36_CR12","volume-title":"Interpretation of Mass Spectra","author":"F.W. McLafferty","year":"1993","unstructured":"McLafferty, F.W., Ture\u010dek, F.: Interpretation of Mass Spectra, 4th edn. University Science Books, Mill valley (1993)","edition":"4"},{"issue":"4","key":"36_CR13","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/0020-0190(94)90128-7","volume":"52","author":"E. Nuutila","year":"1994","unstructured":"Nuutila, E.: An efficient transitive closure algorithm for cyclic digraphs. Inform. Process. Lett.\u00a052(4), 207\u2013213 (1994)","journal-title":"Inform. Process. Lett."},{"issue":"4","key":"36_CR14","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1002\/jms.1545","volume":"44","author":"H. Oberacher","year":"2009","unstructured":"Oberacher, H., Pavlic, M., Libiseller, K., Schubert, B., Sulyok, M., Schuhmacher, R., Csaszar, E., K\u00f6feler, H.C.: On the inter-instrument and inter-laboratory transferability of a tandem mass spectral reference library: 1. results of an Austrian multicenter study. J. Mass Spectrom.\u00a044(4), 485\u2013493 (2009)","journal-title":"J. Mass Spectrom."},{"issue":"4","key":"36_CR15","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1002\/jms.1525","volume":"44","author":"H. Oberacher","year":"2009","unstructured":"Oberacher, H., Pavlic, M., Libiseller, K., Schubert, B., Sulyok, M., Schuhmacher, R., Csaszar, E., K\u00f6feler, H.C.: On the inter-instrument and the inter-laboratory transferability of a tandem mass spectral reference library: 2. optimization and characterization of the search algorithm. J. Mass Spectrom.\u00a044(4), 494\u2013502 (2009)","journal-title":"J. Mass Spectrom."},{"issue":"4","key":"36_CR16","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1002\/rcm.3901","volume":"23","author":"A. Pelander","year":"2009","unstructured":"Pelander, A., Tyrkk\u00f6, E., Ojanper\u00e4, I.: In silico methods for predicting metabolism and mass fragmentation applied to quetiapine in liquid chromatography\/time-of-ight mass spectrometry urine drug screening. Rapid Commun. Mass Spectrom.\u00a023(4), 506\u2013514 (2009)","journal-title":"Rapid Commun. Mass Spectrom."},{"key":"36_CR17","doi-asserted-by":"crossref","unstructured":"Rasche, F., Svato\u0161, A., Maddula, R.K., B\u00f6ttcher, C., B\u00f6ocker, S.: Computing fragmentation trees from tandem mass spectrometry data. Anal. Chem. (December 2010) (in press), doi:10.1021\/ac101825k","DOI":"10.1021\/ac101825k"},{"issue":"3","key":"36_CR18","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1016\/j.jasms.2008.10.017","volume":"20","author":"M.T. Sheldon","year":"2009","unstructured":"Sheldon, M.T., Mistrik, R., Croley, T.R.: Determination of ion structures in structurally related compounds using precursor ion fingerprinting. J. Am. Soc. Mass Spectrom.\u00a020(3), 370\u2013376 (2009)","journal-title":"J. Am. Soc. Mass Spectrom."}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20036-6_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T05:40:13Z","timestamp":1558503613000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20036-6_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642200359","9783642200366"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20036-6_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}