Tiling Binary Matrices in Haplotyping: Complexity, Models and Algorithms

@inproceedings{Lancia2010TilingBM,
  title={Tiling Binary Matrices in Haplotyping: Complexity, Models and Algorithms},
  author={Giuseppe Lancia and Romeo Rizzi and Russell Schwartz},
  booktitle={Stringology},
  year={2010}
}
A tiling of a matrix is an exact cover of its elements by a set of row fragments, called tiles. A particular variant of the tiling problem has arisen in the context of computational biology for studying genetic variations between individuals, in which one wishes to find the minimum-cardinality tiling of a matrix whose rows correspond to genomic sequences of… CONTINUE READING