New results for the Longest Haplotype Reconstruction problem

The haplotyping problem has emerged in recent years as one of the most relevant problems in Computational Biology. In particular, in the Single Individual Haplotyping (SIH) problem, starting from a matrix of incomplete haplotype fragments, the goal is the reconstruction of the two complete haplotype...

Full description

Saved in:

Bibliographic Details
Published in:	Discrete Applied Mathematics Vol. 160; no. 9; pp. 1299 - 1310
Main Author:	Dondi, Riccardo
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.06.2012
Subjects:	Algorithms Approximation Approximation complexity Biology Computation Computational biology Fixed-parameter algorithms Haplotyping Mathematical analysis Mathematical models Reconstruction Surface hardness Haplotyping Approximation complexity Fixed-parameter algorithms Computational biology
ISSN:	0166-218X, 1872-6771
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!