Dec 4, 2014

Searching and Indexing Genomic Databases via Kernelization

BioRxiv : the Preprint Server for Biology
Travis Gagie, Simon J Puglisi


The rapid advance of DNA sequencing technologies has yielded databases of thousands of genomes. To search and index these databases effectively, it is important that we take advantage of the similarity between those genomes. Several authors have recently suggested searching or indexing only one reference genome and the parts of the other genomes where they differ. In this paper we survey the twenty-year history of this idea and discuss its relation to kernelization in parameterized complexity.

  • References
  • Citations


  • We're still populating references for this paper, please check back later.
  • References
  • Citations


  • This paper may not have been cited yet.

Mentioned in this Paper

Sequence Determinations, DNA
DNA Sequence
Expression Technologies for DNA and RNA

Related Feeds

BioRxiv & MedRxiv Preprints

BioRxiv and MedRxiv are the preprint servers for biology and health sciences respectively, operated by Cold Spring Harbor Laboratory. Here are the latest preprint articles (which are not peer-reviewed) from BioRxiv and MedRxiv.

Related Papers

Frontiers in Bioengineering and Biotechnology
Travis Gagie, Simon J Puglisi
Trends in Genetics : TIG
J BouckK Worley
Indian Journal of Orthopaedics
B V MurlimanjuVasudha V Saralaya
R R Freeman
© 2020 Meta ULC. All rights reserved