Two algorithmic problems in analyzing genetic and epigenetic variations

• Main Author: Sun, Ruimin
• Other Authors: Chen Xin
• Format: Theses and Dissertations
• Language: English
• Published: 2015
• Subjects: DRNTU::Science::Mathematics::Discrete mathematics::Algorithms; DRNTU::Science::Biological sciences::Genetics
• Online Access: https://hdl.handle.net/10356/65312
• Institution: Nanyang Technological University

Single nucleotide polymorphism (SNP) is the most common type of genetic variations.Accurate detection of SNPs is crucial to many downstream studies. To detect SNPs, MALDI-TOF mass spectrometry combined with base-specific cleavage reactions has been employed in many experiments. A new SNP detecting al...