{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,21]],"date-time":"2025-09-21T17:16:55Z","timestamp":1758475015200,"version":"3.38.0"},"reference-count":39,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2009,7,1]],"date-time":"2009-07-01T00:00:00Z","timestamp":1246406400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE\/ACM Trans. Comput. Biol. and Bioinf."],"published-print":{"date-parts":[[2009,7]]},"DOI":"10.1109\/tcbb.2008.119","type":"journal-article","created":{"date-parts":[[2008,11,12]],"date-time":"2008-11-12T20:38:44Z","timestamp":1226522324000},"page":"495-505","source":"Crossref","is-referenced-by-count":24,"title":["Parsimony Score of Phylogenetic Networks: Hardness Results and a Linear-Time Heuristic"],"prefix":"10.1109","volume":"6","author":[{"family":"Guohua Jin","sequence":"first","affiliation":[]},{"given":"L.","family":"Nakhleh","sequence":"additional","affiliation":[]},{"given":"S.","family":"Snir","sequence":"additional","affiliation":[]},{"given":"T.","family":"Tuller","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/11415770_43"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1038\/nature01743"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0408336102"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1038\/nrg1000"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.molbev.a025647"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1098\/rstb.2002.1185"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/S1369-5274(00)00125-9"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.2307\/2412116"},{"volume-title":"Computer and Intractability","year":"1979","author":"Garey","key":"ref9"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/974614.974656"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/11415770_17"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/974614.974660"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258536"},{"volume-title":"Approximation Algorithms for NP-Hard Problems","year":"1997","author":"Hochbaum","key":"ref14"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/11415770_18"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/11415770_20"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msg154"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl313"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl452"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msl163"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.3732\/ajb.91.10.1627"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1093\/embo-reports\/kvd042"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1126\/science.283.5410.2027"},{"article-title":"Network (Reticulate) Evolution: Biology, Models, and Algorithms","volume-title":"Proc. Pacific Symp. Biocomputing","author":"Linder","key":"ref24"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.3732\/ajb.91.10.1700"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/S1874-5334(06)80006-7"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.molbev.a004122"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.3732\/ajb.90.1.93"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2004.10"},{"key":"ref30","article-title":"Quality Measures for Phylogenetic Networks","volume-title":"Technical Report TR-CS-2004-06, Univ. of New Mexico","author":"Nakhleh","year":"2004"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/CSB.2005.47"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/974614.974659"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/tcbb.2007.1018"},{"volume-title":"Computational Complexity","year":"1993","author":"Papadimitriou","key":"ref34"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/13.3.235"},{"volume-title":"r8s Software Package,","year":"2008","author":"Sanderson","key":"ref36"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/0128004"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1089\/106652701300099119"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1080\/10635150290102339"}],"container-title":["IEEE\/ACM Transactions on Computational Biology and Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8857\/5186351\/04668337.pdf?arnumber=4668337","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,17]],"date-time":"2025-03-17T04:18:58Z","timestamp":1742185138000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4668337\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7]]},"references-count":39,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tcbb.2008.119","relation":{},"ISSN":["1545-5963"],"issn-type":[{"type":"print","value":"1545-5963"}],"subject":[],"published":{"date-parts":[[2009,7]]}}}