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

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

doi:10.1109/TCBB.2016.2606620

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 journal › Article › Scientific › peer-review

Original language	English
Journal	IEEE/ACM Transactions on Computational Biology and Bioinformatics
Volume	15
Issue number	1
Pages (from-to)	96-108
Number of pages	13
ISSN	1545-5963
DOIs	https://doi.org/10.1109/TCBB.2016.2606620
Publication status	Published - Jan 2018
MoE publication type	A1 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

Access to Document

10.1109/TCBB.2016.2606620

https://arxiv.org/abs/1506.07675

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 = jan,

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 = "Institute of Electrical and Electronics Engineers Inc.",

number = "1",

}

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

SN - 1545-5963

VL - 15

SP - 96

EP - 108

JO - IEEE/ACM Transactions on Computational Biology and Bioinformatics

JF - IEEE/ACM Transactions on Computational Biology and Bioinformatics

IS - 1

ER -