Annotating Fragmentation Patterns

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5724 LNBI, Issue , 2009, Pages 13-24

  Böcker, Sebastian ^a,b   Rasche, Florian ^a   Steijger, Tamara ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

^b Jena Centre for Bioinformatics   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC APPROACH; AUTOMATED IDENTIFICATION; BRANCH-AND-BOUND ALGORITHMS; FRAGMENTATION PATTERNS; KEY TECHNOLOGIES; METABOLOMICS; MOLECULAR FORMULA; NP-HARD; SMALL CONCENTRATION; STRUCTURAL FORMULA; STRUCTURAL FRAGMENTS; TANDEM MASS SPECTRA; TANDEM MASS SPECTROMETRY; TREE DECOMPOSITION;

BIOINFORMATICS; COMPUTATIONAL COMPLEXITY; MASS SPECTROMETERS; MASS SPECTROMETRY;

ALGORITHMS;

EID: 70350386640     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04241-6_2     Document Type: Conference Paper

References (12)

1. Alon, N., Yuster, R., Zwick, U.: Color-coding. J. ACM 42(2), 844-856 (1995)
2. Betzler, N., Fellows, M.R., Komusiewicz, C., Niedermeier, R.: Parameterized algorithms and hardness results for some graph motif problems. In: Ferragina, P., Landau, G.M. (eds.) CPM 2008. LNCS, vol. 5029, pp. 31-43. Springer, Heidelberg (2008)
3. Böcker, S., Letzel, M., Lipták, Z., Pervukhin, A.: SIRIUS: Decomposing isotope patterns for metabolite identification. Bioinformatics 25(2), 218-224 (2009)
4. Böcker, S., Rasche, F.: Towards de novo identification of metabolites by analyzing tandem mass spectra. Bioinformatics 24, I49-I55 (2008); Proc. of European Conference on Computational Biology (ECCB 2008)
5. Böcker, S., Zichner, T., Rasche, F.: Automated classification of unknown biocom-pounds using tandem MS. In: Poster Proc. of Conference of the American Society for Mass Spectrometry (ASMS 2009), p. W690 (2009)
6. Cai, L., Chan, S.M., Chan, S.O.: Random separation: a new method for solving fixed-cardinality optimization problems. In: Bodlaender, H.L., Langston, M.A. (eds.) IWPEC 2006. LNCS, vol. 4169, pp. 239-250. Springer, Heidelberg (2006)
7. 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ński, T., Tarlecki, A. (eds.) ICALP 2007. LNCS, vol. 4596, pp. 340-351. Springer, Heidelberg (2007)
8. Fernie, A.R., Trethewey, R.N., Krotzky, A.J., Willmitzer, L.: Metabolite profiling: from diagnostics to systems biology. Nat. Rev. Mol. Cell Biol. 5(9), 763-769 (2004)
9. Heinonen, M., Rantanen, A., Mielikäinen, 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 Spec-trom. 22(19), 3043-3052 (2008)
10. Kloks, T.: Treewidth, Computation and Approximation. Springer, Heidelberg (1994)
11. Niedermeier, R.: Invitation to Fixed-Parameter Algorithms. Oxford University Press, Oxford (2006)
12. Rogers, S., Scheltema, R.A., Girolami, M., Breitling, R.: Probabilistic assignment of formulas to mass peaks in metabolomics experiments. Bioinformatics 25(4), 512-518 (2009)