• https://doi.org/10.1007/978-3-642-40193-0__2Copy DOI Icon

The Sequence Reconstruction Problem

  • Jan 1, 2014
  • Aleksandra Angeleska +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Despite recent advances, assembly of genomes from the high-throughput data generated by the next-generation sequencing (NGS) technologies remains one of the most challenging tasks in modern biology. Here we address the sequence reconstruction problem, whereby, for a given collection of subsequences or factors, one has to determine the set of sequences compliant with the collection. First, we give a brief review of sequencing technologies, along with an exposition of the advantages and shortcomings of the existing algorithmic approaches to sequence assembly. In addition, we enumerate some properties of subsequences, which have been overlooked in the existing heuristic solutions despite their effect on the quality of the assembly. We then give an overview of the sequence reconstruction problem from a language-theoretic perspective, and present a comprehensive review of theoretical results that may prove relevant to the genome assembly problem. Finally, we outline a new optimization-based formulation which casts the sequence reconstruction problem as a quadratic integer programming problem.

Similar Papers
  • Research Article
  • Citations9

Ranking in quadratic integer programming problems

  • Nov 01, 1996
  • European Journal of Operational Research
  • Renu Gupta +2
  • Research Article
  • Citations143

Current state-of-art of sequencing technologies for plant genomics research

  • Jan 01, 2012
  • Briefings in Functional Genomics
  • M Thudi +4
  • Research Article
  • Citations2

Genome and Transcriptome Sequence Resources and Effector Repertoire of Pythium myriotylum Drechsler.

  • Jul 14, 2022
  • Molecular plant-microbe interactions : MPMI
  • Gayathri R Satheesh +3
  • Book Chapter
  • Citations2

Microbial Whole-Genome Sequencing: Applications in Clinical Microbiology and Public Health

  • Jan 01, 2016
  • Molecular Microbiology
  • M Estée Török +1
  • Research Article
  • Citations156

EagleView: a genome assembly viewer for next-generation sequencing technologies.

  • Jun 11, 2008
  • Genome research
  • Weichun Huang +1
  • Research Article
  • Citations117

Towards standardization of the description and publication of next‐generation sequencing datasets of fungal communities

  • May 09, 2011
  • New Phytologist
  • R Henrik Nilsson +12
  • Supplementary Content

Genomics of sexual and asexual reproduction in "Daphnia magna"

  • Jan 01, 2016
  • edoc (University of Basel)
  • Marinela Dukić
  • Research Article
  • Citations18

Collection and storage of HLA NGS genotyping data for the 17th International HLA and Immunogenetics Workshop

  • Dec 14, 2017
  • Human Immunology
  • Chia-Jung Chang +6
  • Research Article

Abstract P4-12-08: Utilizing next generation sequencing technologies for hereditary breast cancer risk assessments in a private oncology practice

  • Apr 30, 2015
  • Cancer Research
  • Barbara Hamlington +5
  • Research Article
  • Citations3

차세대유전체해독 기법을 이용한 소 유전체 해독 연구현황

  • Mar 30, 2015
  • Journal of Life Science
  • Jung-Woo Choi +5
  • Research Article
  • Citations1

Bounds for convex quadratic programming problems and some important applications

  • Jan 01, 2017
  • International Journal of Operational Research
  • Sohrab Effati +1
  • Research Article
  • Citations177

Comparing microarrays and next-generation sequencing technologies for microbial ecology research

  • Apr 08, 2010
  • Trends in Biotechnology
  • Seong Woon Roh +4
  • Research Article
  • Citations18

Maximizing the potential of high-throughput next-generation sequencing through precise normalization based on read count distribution

  • Jun 23, 2023
  • mSystems
  • Caitriona Brennan +10
  • Research Article

Application of next-generation sequencing technique in genetic analysis of spontaneous abortion

  • Dec 16, 2018
  • Chinese Journal of Perinatal Medicine
  • Yilin Guo +7
  • Research Article
  • Citations7

High Throughput Sequencing Advances and Future Challenges

  • Jan 01, 2017
  • Journal of Plant Biochemistry & Physiology
  • Tariq Pervaiz +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.