{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T04:02:49Z","timestamp":1746331369306,"version":"3.40.4"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319080185"},{"type":"electronic","value":"9783319080192"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-08019-2_5","type":"book-chapter","created":{"date-parts":[[2014,6,5]],"date-time":"2014-06-05T01:09:47Z","timestamp":1401930587000},"page":"42-52","source":"Crossref","is-referenced-by-count":2,"title":["Gene Tree Correction by Leaf Removal and Modification: Tractability and Approximability"],"prefix":"10.1007","author":[{"given":"Stefano","family":"Beretta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riccardo","family":"Dondi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Blin, G., Bonizzoni, P., Dondi, R., Rizzi, R., Sikora, F.: Complexity insights of the minimum duplication problem. Theoretical Computer Science (to appear, 2014)","DOI":"10.1016\/j.tcs.2014.02.025"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.tcs.2005.05.016","volume":"347","author":"P. Bonizzoni","year":"2005","unstructured":"Bonizzoni, P., Della Vedova, G., Dondi, R.: Reconciling a gene tree to a species tree under the duplication cost model. Theoretical Computer Science\u00a0347, 36\u201353 (2005)","journal-title":"Theoretical Computer Science"},{"key":"5_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/11809678_26","volume-title":"Computing and Combinatorics","author":"W. Chang","year":"2006","unstructured":"Chang, W., Eulenstein, O.: Reconciling gene trees with apparent polytomies. In: Chen, D.Z., Lee, D.T. (eds.) COCOON 2006. LNCS, vol.\u00a04112, pp. 235\u2013244. Springer, Heidelberg (2006)"},{"key":"5_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/978-3-642-02008-7_4","volume-title":"Research in Computational Molecular Biology","author":"C. Chauve","year":"2009","unstructured":"Chauve, C., El-Mabrouk, N.: New perspectives on gene family evolution: losses in reconciliation and a link with supertrees. In: Batzoglou, S. (ed.) RECOMB 2009. LNCS, vol.\u00a05541, pp. 46\u201358. Springer, Heidelberg (2009)"},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.jda.2013.06.001","volume":"25","author":"R. Dondi","year":"2014","unstructured":"Dondi, R., El-Mabrouk, N., Swenson, K.M.: Gene tree correction for reconciliation and species tree inference: Complexity and algorithms. Journal of Discrete Algorithms\u00a025, 51\u201365 (2014)","journal-title":"Journal of Discrete Algorithms"},{"issue":"1&2","key":"5_CR6","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0304-3975(94)00097-3","volume":"141","author":"R.G. Downey","year":"1995","unstructured":"Downey, R.G., Fellows, M.R.: Fixed-parameter tractability and completeness ii: On completeness for w[1]. Theor. Comput. Sci.\u00a0141(1&2), 109\u2013131 (1995)","journal-title":"Theor. Comput. Sci."},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1089\/cmb.2006.13.320","volume":"13","author":"D. Durand","year":"2006","unstructured":"Durand, D., Hald\u00f3rsson, B., Vernot, B.: A hybrid micro-macroevolutionary approach to gene tree reconstruction. Journal of Computational Biology\u00a013, 320\u2013335 (2006)","journal-title":"Journal of Computational Biology"},{"key":"5_CR8","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1126\/science.1086132","volume":"301","author":"E. Eichler","year":"2003","unstructured":"Eichler, E., Sankoff, D.: Structural dynamics of eukaryotic chromosome evolution. Science\u00a0301, 793\u2013797 (2003)","journal-title":"Science"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Hahn, M.: Bias in phylogenetic tree reconciliation methods: implications for vertebrate genome evolution. Genome Biology 8(R141) (2007)","DOI":"10.1186\/gb-2007-8-7-r141"},{"key":"5_CR10","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1137\/S0097539798343362","volume":"30","author":"B. Ma","year":"2000","unstructured":"Ma, B., Li, M., Zhang, L.: From gene trees to species trees. SIAM J. on Comput.\u00a030, 729\u2013752 (2000)","journal-title":"SIAM J. on Comput."},{"key":"5_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-86659-3","volume-title":"Evolution by gene duplication","author":"S. Ohno","year":"1970","unstructured":"Ohno, S.: Evolution by gene duplication. Springer, Berlin (1970)"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1093\/bioinformatics\/14.9.819","volume":"14","author":"R. Page","year":"1998","unstructured":"Page, R.: Genetree: comparing gene and species phylogenies using reconciled trees. Bioinformatics\u00a014, 819\u2013820 (1998)","journal-title":"Bioinformatics"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Page, R., Cotton, J.: Vertebrate phylogenomics: reconciled trees and gene duplications. In: Pacific Symposium on Biocomputing, pp. 536\u2013547 (2002)","DOI":"10.1142\/9789812799623_0050"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Raz, R., Safra, S.: A sub-constant error-probability low-degree test, and a sub-constant error-probability pcp characterization of np. In: Leighton, F.T., Shor, P.W. (eds.) STOC, pp. 475\u2013484. ACM (1997)","DOI":"10.1145\/258533.258641"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Sanderson, M., McMahon, M.: Inferring angiosperm phylogeny from EST data with widespread gene duplication. BMC Evolutionary Biology\u00a07, S3 (2007)","DOI":"10.1186\/1471-2148-7-S1-S3"},{"key":"5_CR16","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1186\/1748-7188-7-31","volume":"7","author":"K.M. Swenson","year":"2012","unstructured":"Swenson, K.M., Doroftei, A., El-Mabrouk, N.: Gene tree correction for reconciliation and species tree inference. Algorithms for Molecular Biology\u00a07, 31 (2012)","journal-title":"Algorithms for Molecular Biology"},{"key":"5_CR17","unstructured":"Vazirani, V.V.: Approximation algorithms. Springer (2001)"},{"key":"5_CR18","doi-asserted-by":"publisher","first-page":"981","DOI":"10.1089\/cmb.2008.0092","volume":"15","author":"B. Vernot","year":"2008","unstructured":"Vernot, B., Stolzer, M., Goldman, A., Durand, D.: Reconciliation with non-binary species trees. Journal of Computational Biology\u00a015, 981\u20131006 (2008)","journal-title":"Journal of Computational Biology"}],"container-title":["Lecture Notes in Computer Science","Language, Life, Limits"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08019-2_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T07:05:04Z","timestamp":1746255904000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-08019-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319080185","9783319080192"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08019-2_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}