{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:32:38Z","timestamp":1773271958199,"version":"3.50.1"},"reference-count":9,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:p>In this paper, we give a complete characterization of the existence of a galled-tree network in the form of simple sufficient and necessary conditions for both root-known and root-unknown cases. As a by-product we obtain a simple algorithm for constructing galled-tree networks. We also introduce a new necessary condition for the existence of a galled-tree network similar to bi-convexity.<\/jats:p>","DOI":"10.1142\/s0219720006002478","type":"journal-article","created":{"date-parts":[[2007,1,23]],"date-time":"2007-01-23T11:41:58Z","timestamp":1169552518000},"page":"1309-1328","source":"Crossref","is-referenced-by-count":7,"title":["CHARACTERIZATION OF THE EXISTENCE OF GALLED-TREE NETWORKS"],"prefix":"10.1142","volume":"04","author":[{"given":"ARVIND","family":"GUPTA","sequence":"first","affiliation":[{"name":"School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby BC V5A 1S6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00c1N","family":"MA\u0147UCH","sequence":"additional","affiliation":[{"name":"School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby BC V5A 1S6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"XIAOHONG","family":"ZHAO","sequence":"additional","affiliation":[{"name":"School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby BC V5A 1S6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"LADISLAV","family":"STACHO","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Simon Fraser University, 8888 University Drive, Burnaby BC V5A 1S6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.2307\/2413432"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00149-3"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.12.009"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1040.0099"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720004000521"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1126\/science.293.5530.583b"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-5347(00)02026-7"},{"key":"rf12","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1093\/genetics\/156.2.879","volume":"156","author":"Schierup M.","journal-title":"Genetics"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2006.15"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720006002478","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,8]],"date-time":"2021-08-08T00:50:42Z","timestamp":1628383842000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720006002478"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12]]},"references-count":9,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2006,12]]}},"alternative-id":["10.1142\/S0219720006002478"],"URL":"https:\/\/doi.org\/10.1142\/s0219720006002478","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12]]}}}