{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,21]],"date-time":"2026-09-21T06:32:08Z","timestamp":1789972328126,"version":"4.0.1"},"reference-count":29,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["I0-0035"],"award-info":[{"award-number":["I0-0035"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["P1-0285"],"award-info":[{"award-number":["P1-0285"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["N1-0032"],"award-info":[{"award-number":["N1-0032"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["N1-0038"],"award-info":[{"award-number":["N1-0038"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["J1-5433"],"award-info":[{"award-number":["J1-5433"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["J1-6720"],"award-info":[{"award-number":["J1-6720"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["J1-6743"],"award-info":[{"award-number":["J1-6743"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["J1-7051"],"award-info":[{"award-number":["J1-7051"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Academy of Finland","doi-asserted-by":"publisher","award":["274977"],"award-info":[{"award-number":["274977"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE\/ACM Trans. Comput. Biol. and Bioinf."],"published-print":{"date-parts":[[2018,1,1]]},"DOI":"10.1109\/tcbb.2016.2606620","type":"journal-article","created":{"date-parts":[[2016,10,13]],"date-time":"2016-10-13T14:21:15Z","timestamp":1476368475000},"page":"96-108","source":"Crossref","is-referenced-by-count":11,"title":["Complexity and Algorithms for Finding a Perfect Phylogeny from Mixed Tumor Samples"],"prefix":"10.1109","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8892-9938","authenticated-orcid":false,"given":"Ademir","family":"Hujdurovic","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ursa","family":"Kacar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Milanic","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bernard","family":"Ries","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexandru I.","family":"Tomescu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2013-14-7-r80"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1101\/gr.180281.114"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2164-16-S2-S1"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1038\/ng.2891"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48221-6_6"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1101\/gr.129684.111"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/0025-5564(75)90040-1"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230210104"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"1133","DOI":"10.1093\/bioinformatics\/btu755","article-title":"SNV-PPILP: Refined SNV calling for tumor data using perfect phylogenies and ILP","volume":"31","author":"tomescu","year":"2015","journal-title":"Bioinf"},{"key":"ref28","first-page":"701","article-title":"Note on Dilworth&#x2019;s decomposition theorem for partially ordered sets","volume":"7","author":"fulkerson","year":"0","journal-title":"Proc Amer Math Soc"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44753-6_27"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139940023"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1101\/gr.151670.112"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1003665"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/0202019"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.2883"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv003"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-15-35"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0801523105"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1186\/s13059-015-0647-8"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2012.04.023"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2013.0106"},{"key":"ref22","volume":"57","author":"golumbic","year":"2004","journal-title":"Algorithmic Graph Theory and Perfect Graphs"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2004.11.858"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.2307\/2319844"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/0210055"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1979.234213"},{"key":"ref25","author":"ka?ar","year":"2015","journal-title":"Problemi Popolne Filogenije (Perfect Phylogeny Problems)"}],"container-title":["IEEE\/ACM Transactions on Computational Biology and Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8857\/8280529\/07589999.pdf?arnumber=7589999","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:41:45Z","timestamp":1641987705000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7589999\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,1]]},"references-count":29,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tcbb.2016.2606620","relation":{},"ISSN":["1545-5963","1557-9964","2374-0043"],"issn-type":[{"value":"1545-5963","type":"print"},{"value":"1557-9964","type":"electronic"},{"value":"2374-0043","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,1]]}}}