Genomic Scaffold Filling Revisited
CPM, pp. 15:1-15:13, 2016.
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
Full Text (Upload PDF)
PPT (Upload PPT)