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

Ademir Hujdurovic, Ursa Kacar, Martin Milanic, Bernard Ries, Alexandru I. Tomescu

Research output: Contribution to journalArticleScientificpeer-review

Original languageEnglish
JournalIEEE/ACM Transactions on Computational Biology and Bioinformatics
Volume15
Issue number1
Pages (from-to)96-108
Number of pages13
ISSN1545-5963
DOIs
Publication statusPublished - Jan 2018
MoE publication typeA1 Journal article-refereed

Fields of Science

  • Perfect phylogeny
  • graph coloring
  • NP-hard problem
  • heuristic algorithm
  • SOMATIC MUTATION
  • INFERENCE
  • CANCER
  • DISCOVERY
  • EVOLUTION
  • 113 Computer and information sciences

Cite this

@article{456a04edbc624c969305b4d305cb2615,
title = "Complexity and Algorithms for Finding a Perfect Phylogeny from Mixed Tumor Samples",
keywords = "Perfect phylogeny, graph coloring, NP-hard problem, heuristic algorithm, SOMATIC MUTATION, INFERENCE, CANCER, DISCOVERY, EVOLUTION, 113 Computer and information sciences",
author = "Ademir Hujdurovic and Ursa Kacar and Martin Milanic and Bernard Ries and Tomescu, {Alexandru I.}",
year = "2018",
month = "1",
doi = "10.1109/TCBB.2016.2606620",
language = "English",
volume = "15",
pages = "96--108",
journal = "IEEE/ACM Transactions on Computational Biology and Bioinformatics",
issn = "1545-5963",
publisher = "IEEE",
number = "1",

}

Complexity and Algorithms for Finding a Perfect Phylogeny from Mixed Tumor Samples. / Hujdurovic, Ademir; Kacar, Ursa; Milanic, Martin; Ries, Bernard; Tomescu, Alexandru I.

In: IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 15, No. 1, 01.2018, p. 96-108.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

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

AU - Hujdurovic, Ademir

AU - Kacar, Ursa

AU - Milanic, Martin

AU - Ries, Bernard

AU - Tomescu, Alexandru I.

PY - 2018/1

Y1 - 2018/1

KW - Perfect phylogeny

KW - graph coloring

KW - NP-hard problem

KW - heuristic algorithm

KW - SOMATIC MUTATION

KW - INFERENCE

KW - CANCER

KW - DISCOVERY

KW - EVOLUTION

KW - 113 Computer and information sciences

U2 - 10.1109/TCBB.2016.2606620

DO - 10.1109/TCBB.2016.2606620

M3 - Article

VL - 15

SP - 96

EP - 108

JO - IEEE/ACM Transactions on Computational Biology and Bioinformatics

JF - IEEE/ACM Transactions on Computational Biology and Bioinformatics

SN - 1545-5963

IS - 1

ER -