Efficient mass decomposition

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2005, Pages 151-157

  Böcker, Sebastian ^a   Lipták, Zsuzsanna ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

Coin change problem; Integer decomposition; Mass spectrometry; Weighted strings

Indexed keywords

ALGORITHMS; DATA STRUCTURES; KNOWLEDGE BASED SYSTEMS; MASS SPECTROMETRY;

COIN CHANGE PROBLEM; INTEGER DECOMPOSITION; WEIGHTED STRINGS;

PROBLEM SOLVING;

EID: 26844575054     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066677.1066715     Document Type: Conference Paper

References (20)

1. G. Benson. Composition alignment. In Proc. of the Third International Workshop on Algorithms in Bioinformatics (WABI), LNCS, pages 447-461, 2003.
2. S. Böcker. Sequencing from compomers: Using mass spectrometry for DNA de-novo sequencing of 200+ nt. In Proc. of the Third Internatioinal Workshop on Algorithms in Bioinformatics (WABI), LNCS, pages 476-497, 2003.
3. 1). Technical Report 2004-02, Universität Bielefeld, Technische Fakultät, June 2004. Submitted.
4. A. Brauer and J. E. Shockley. On a problem of Frobenius. J. Reine Angew. Math., 211:215-220, 1962.
5. M. Cieliebak, T. Erlebach, Zs. Lipták, J. Stoye, and E. Welzl. Algorithmic complexity of protein identification: Combinatorics of weighted strings. Discr. Appl. Math., pages 27-46, 2004.
6. R. Eres, G. M. Landau, and L. Parida. A combinatorial approach to automatic discovery of cluster-patterns. In Proc. of the Third Internatioinal Workshop on Algorithms in Bioinformatics (WABI), LNCS, pages 139-150, 2003.
7. P. Gilmore and R. Gomory. Multi-stage cutting stock problems of two and more dimensions. Oper, Res., 13:94-120, 1965.
8. M. Guilhaus, D. Selby, and V. Mlynski. Orthogonal acceleration time-of-flight mass spectrometry. Mass Spectrometry Reviews, 19:65-107, 2000.
9. A. Leisner. Mass Spectrometry Software Download, Legacy of the Laser Mass Spectrometry Group Prof. Hillenkamp. http: //www.zebra-crossing.de/softwatre/ index.html, 2002.
10. G. S. Lueker. Two NP-complete problems in nonnegative integer programming. Technical Report TR-178, Department of Electrical Engineering, Princeton University, March 1975.
11. K. Markides and A. Gräslund. Mass spectrometry (MS) and nuclear magnetic resonance (NMR) applied to biological macromolecules. Advanced information on the Nobel Prize in Chemistry 2002, October 2002.
12. S. Martello and P. Toth. Knapsack Problems. John Wiley and Sons, Chichester, 1990.
13. A. Nijenhuis. A minimal-path algorithm for the "money changing problem". Amer. Math. Monthly, 86:832-835, 1979.
14. Correction in Amer. Math. Monthly, 87:377, 1980.
15. E. Nordhoff, A. Ingendoh, R. Cramer, A. Overberg, B. Stahl, M. Karas, F. Hillenkamp, and P. Crain. Matrix-assisted laser desorption/ionization mass spectrometry of nucleic acids with wavelengths in the ultraviolet and infrared. Rapid Commun. Mass Spectrom., 6(23):771-776, Dec 1992.
16. S. C. Pomerantz, J. A. Kowalak, and J. A. McCloskey. Determination of oligonucleotide composition from mass spectromectrically measured molecular weight. J. Am. Soc. Mass Spectrom., 4:204-209, 1993.
17. J. Rozenski. http://medlib.med.utah.edu/masspec/, 2002.
18. A. Salomaa. Counting (scattered) subwords. Bulletin of the European Association for Theoretical Computer Science (EATCS), 81:165-179, 2003.
19. M. Wehofsky, R. Hoffmann, M. Hubert, and B. Spengler. Isotopic deconvolution of matrix-assisted laser desorption/ionization mass spectra for substance-class specific analysis of complex samples. J. Mass Sptctrom., 7:39-46, 2001.
20. H. Wilf. generatingfunctionology. Academic Press, 1990.