Complexity and Algorithms for Finding a Perfect Phylogeny from Mixed Tumor Samples

@article{Hujdurovi2015ComplexityAA,
  title={Complexity and Algorithms for Finding a Perfect Phylogeny from Mixed Tumor Samples},
  author={Ademir Hujdurovi{\'c} and Ur{\vs}a Ka{\vc}ar and Martin Milani{\vc} and Bernard Ries and Alexandru I. Tomescu},
  journal={IEEE/ACM Transactions on Computational Biology and Bioinformatics},
  year={2015},
  volume={15},
  pages={96-108}
}
Hajirasouliha and Raphael WABI 2014 proposed a model for deconvoluting mixed tumor samples measured from a collection of high-throughput sequencing reads. This is related to understanding tumor evolution and critical cancer mutations. In short, their formulation asks to split each row of a binary matrix so that the resulting matrix corresponds to a perfect phylogeny and has the minimum number of rows among all matrices with this property. In this paper, we disprove several claims about this… CONTINUE READING
1
Twitter Mention

Citations

Publications citing this paper.
SHOWING 1-3 OF 3 CITATIONS

The Minimum Conflict-Free Row Split Problem Revisited

Ademir Hujdurović, Edin Husić, Martin Milanič, Romeo Rizzi, Alexandru I. Tomescu
  • WG
  • 2017
VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Binary Matrix Factorization via Dictionary Learning

  • IEEE Journal of Selected Topics in Signal Processing
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND