Genomic Scaffold Filling Revisited

CPM, pp. 15:1-15:13, 2016.

Cited by: 2|Views7
EI

Abstract:

The genomic scaffold filling problem has attracted a lot of attention recently. The problem is on filling an incomplete sequence (scaffold) I into Iu0027, with respect to a complete reference genome G, such that the number of adjacencies between G and Iu0027 is maximized. The problem is NP-complete and APX-hard, and admits a 1.2-approxima...More

Code:

Data:

Get fulltext within 24h
Bibtex
Your rating :
0

 

Tags
Comments