Bounds on the distribution of the number of gaps when circles and lines are covered by fragments: Theory and practical application to genomic and metagenomic projects

<p>Abstract</p> <p>Background</p> <p>The question of how a circle or line segment becomes covered when random arcs are marked off has arisen repeatedly in bioinformatics. The number of uncovered gaps is of particular interest. Approximate distributions for the number of...

Full description

Bibliographic Details
Main Authors: Marchesi Julian R, Moriarty John, Metcalfe Anthony
Format: Article
Language:English
Published: BMC 2007-03-01
Series:BMC Bioinformatics
Online Access:http://www.biomedcentral.com/1471-2105/8/70