Sequencing from compomers: Using mass spectrometry for DNA de-novo sequencing of 200+ nt

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

Volumn 2812, Issue , 2003, Pages 476-497

  Böcker, Sebastian ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; DNA SEQUENCES; ELECTROPHORESIS; GRAPH THEORY; MASS SPECTROMETRY; RNA;

BASE COMPOSITION; CLEAVAGE REACTION; COMBINATORIAL PROBLEM; DE NOVO SEQUENCING; MALDI-TOF MASS SPECTROMETRY; SANGER SEQUENCING; SINGLE-STRANDED DNA; SPECIFIC CLEAVAGES;

GENE ENCODING;

EID: 21144449024     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39763-2_34     Document Type: Article

References (24)

1. Jean-Michel Autebert, Jean Berstel, and Luc Boasson. Context-free languages and pushdown automata. In Grzegorz Rozenberg and Arto Salomaa, editors, Handbook of Formal Languages, volume 1, pages 111-174. Springer, 1997.
2. William Bains and Geoff C. Smith. A novel method for nucleic acid sequence determination. J. Theor. Biol., 135:303-307, 1988.
3. Sebastian Böcker. SNP and mutation discovery using base-specific cleavage and MALDI-TOF mass spectrometry. Bioinformatics, 19:i44-i53, 2003.
4. Michel Cosnard, Jean Duprat, and Afonso G. Ferreira. The complexity of searching in X + Y and other multisets. Information Processing Letters, 34:103-109, 1990.
5. Vlado Danćik, Theresa A. Addona, Karl R. Clauser, James E. Vath, and Pavel A. Pevzner. De novo peptide sequencing via tandem mass spectrometry. J. Comp. Biol., 6(3/4):327-342, 1999.
6. Nicolaas G. de Bruijn. A combinatorial problem. In Indagationes Mathematicae, volume VIII, pages 461-467. Koninklije Nederlandsche Akademie van Wetenschappen, 1946.
7. Radoje Drmanac, Ivan Labat, Ivan Brukner, and Radomir Crkvenjakov. Sequencing a megabase plus DNA by hybridization: Theory of the method. Genomics, 4:114-128, 1989.
8. Ralf Hartmer, Niels Storm, Sebastian Böcker, Charles P. Rodi, Franz Hillenkamp, Christian Jurinke, and Dirk van den Boom. RNAse T1 mediated base-specific cleavage and MALDI-TOF MS for high-throughput comparative sequence analysis. Nucl. Acids. Res., 31(9):e47, 2003.
9. M. Karas and Franz Hillenkamp. Laser desorption ionization of proteins with molecular masses exceeding 10,000 Daltons. Anal. Chem., 60:2299-2301, 1988.
10. Hubert Köster, Kai Tang, Dong-Jing Fu, Andreas Braun, Dirk van den Boom, Cassandra L. Smith, Robert J. Cotter, and Charles R. Cantor. A strategy for rapid and efficient DNA sequencing by mass spectrometry. Nat. Biotechnol., 14(9):1084-1087, 1996.
11. Y. Lysov, V. Floretiev, A. Khorlyn, K. Khrapko, V. Shick, and A. Mirzabekov. DNA sequencing by hybridization with oligonucleotides. Dokl. Acad. Sci. USSR, 303:1508-1511, 1988.
12. Allan M. Maxam and Walter Gilbert. A new method for sequencing DNA. Proc. Nat. Acad. Sci. USA, 74(2):560-564, 1977.
13. Scott D. Patterson and Ruedi Aebersold. Mass spectrometric approaches for the identification of gel-separated proteins. Electrophoresis, 16:1791-1814, 1995.
14. William R. Pearson. Automatic construction of restriction site maps. Nucleic Acids Res., 10:217-227, 1982.
15. Pavel P. Pevzner. l-tuple DNA sequencing: Computer analysis. J. Biomol. Struct. Dyn., 7:63-73, 1989.
16. David E. Reich, Michele Cargill, Stacey Bolk, James Ireland, Pardis C. Sabeti, Daniel J. Richter, Thomas Lavery, Rose Kouyoumjian, Shelli F. Farhadian, Ryk Ward, and Eric S. Lander. Linkage disequilibrium in the human genome. Nature, 411:199-204, 2001.
17. Charles P. Rodi, Brigitte Darnhofer-Patel, Patrick Stanssens, Marc Zabeau, and Dirk van den Boom. A strategy for the rapid discovery of disease markers using the MassARRAY system. BioTechniques, 32:S62-S69, 2002.
18. M. Ronaghi, M. Uhlén, and P. Nyrén. Pyrosequencing: A DNA sequencing method based on real-time pyrophosphate detection. Science, 281:363-365, 1998.
19. Frederick Sanger, S. Nicklen, and Alan R. Coulson. DNA sequencing with chain-terminating inhibitors. Proc. Nat. Acad. Sci. USA, 74(12):5463-5467, 1977.
20. Mikhail S. Shchepinov, Mikhail Denissenko, Kevin J. Smylie, Ralf J. Wörl, A. Lorieta Leppin, Charles R. Cantor, and Charles P. Rodi. Matrix-induced fragmentation of P3'-N5' phosphoramidate-containing DNA: high-throughput MALDI-TOF analysis of genomic sequence polymorphisms. Nucleic Acids Res., 29(18):3864-3872, 2001.
21. Steven Skiena, Warren D. Smith, and Paul Lemke. Reconstructing sets from interpoint distances. In Proceedings of Annual symposium Computational geometry, pages 332-339, 1990.
22. Steven S. Skiena and Gopalakrishnan Sundaram. A partial digest approach to restriction site mapping. Bulletin of Mathematical Biology, 56:275-294, 1994.
23. Friedrich von Wintzingerode, Sebastian Böcker, Cord Schlötelburg, Norman H.L. Chiu, Niels Storm, Christian Jurinke, Charles R. Cantor, Ulf B. Göbel, and Dirk van den Boom. Base-specific fragmentation of amplified 16S rRNA genes and mass spectrometry analysis: A novel tool for rapid bacterial identification. Proc. Natl. Acad. Sci. USA, 99(10):7039-7044, 2002.
24. Michael S. Waterman. Introduction to Computational Biology: Maps, sequences and genomes. Chapman & Hall-CRC Press, 1995.