arXiv Open Access 2014

Suffix Arrays for Spaced-SNP Databases

Travis Gagie

Lihat Sumber

Abstrak

Single-nucleotide polymorphisms (SNPs) account for most variations between human genomes. We show how, if the genomes in a database differ only by a reasonable number of SNPs and the substrings between those SNPs are unique, then we can store a fast compressed suffix array for that database.

Topik & Kata Kunci

cs.DS

Penulis (1)

Travis Gagie

Format Sitasi

APA MLA BibTeX

Gagie, T. (2014). Suffix Arrays for Spaced-SNP Databases. https://arxiv.org/abs/1407.0114

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2014
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓