Matches in SemOpenAlex for { <https://semopenalex.org/work/W133224751> ?p ?o ?g. }
- W133224751 abstract "The gene duplication problem seeks a species tree that reconciles given gene trees with the minimum number of gene duplication events, called gene duplication cost. To better assess species trees inferred by the gene duplication problem we study diameters of the gene duplication cost, which describe fundamental mathematical properties of this cost. The gene duplication cost is defined for a gene tree, a species tree, and a leaf labeling function that maps the leaf-genes of the gene tree to the leaf-species. The diameters of this cost are its maximal values when one topology or both topologies of the trees involved are fixed under all possible leaf labelings, and are fundamental in understanding how gene trees and species trees relate. We describe the properties and formulas for these diameters for bijective and general leaf labelings, and present efficient algorithms to compute the diameters and their corresponding leaf labelings. Moreover, we provide experimental evaluations demonstrating applications of diameters for the gene duplication problem." @default.
- W133224751 created "2016-06-24" @default.
- W133224751 creator A5041404337 @default.
- W133224751 creator A5042065474 @default.
- W133224751 creator A5088359373 @default.
- W133224751 date "2014-01-01" @default.
- W133224751 modified "2023-09-27" @default.
- W133224751 title "Duplication Cost Diameters" @default.
- W133224751 cites W120343 @default.
- W133224751 cites W1931647778 @default.
- W133224751 cites W1981596046 @default.
- W133224751 cites W1985174792 @default.
- W133224751 cites W2007802079 @default.
- W133224751 cites W2012522296 @default.
- W133224751 cites W2029833898 @default.
- W133224751 cites W2032299129 @default.
- W133224751 cites W2043887813 @default.
- W133224751 cites W2053851102 @default.
- W133224751 cites W2067547496 @default.
- W133224751 cites W2068225247 @default.
- W133224751 cites W2070949306 @default.
- W133224751 cites W2086773790 @default.
- W133224751 cites W2096565388 @default.
- W133224751 cites W2109991075 @default.
- W133224751 cites W2122443626 @default.
- W133224751 cites W2123863009 @default.
- W133224751 cites W2137604740 @default.
- W133224751 cites W2146683389 @default.
- W133224751 cites W2147295638 @default.
- W133224751 cites W2153452535 @default.
- W133224751 cites W2159892619 @default.
- W133224751 cites W2160971996 @default.
- W133224751 cites W2166145142 @default.
- W133224751 cites W4231886136 @default.
- W133224751 doi "https://doi.org/10.1007/978-3-319-08171-7_19" @default.
- W133224751 hasPublicationYear "2014" @default.
- W133224751 type Work @default.
- W133224751 sameAs 133224751 @default.
- W133224751 citedByCount "4" @default.
- W133224751 countsByYear W1332247512015 @default.
- W133224751 countsByYear W1332247512016 @default.
- W133224751 countsByYear W1332247512017 @default.
- W133224751 countsByYear W1332247512018 @default.
- W133224751 crossrefType "book-chapter" @default.
- W133224751 hasAuthorship W133224751A5041404337 @default.
- W133224751 hasAuthorship W133224751A5042065474 @default.
- W133224751 hasAuthorship W133224751A5088359373 @default.
- W133224751 hasConcept C104317684 @default.
- W133224751 hasConcept C113174947 @default.
- W133224751 hasConcept C11413529 @default.
- W133224751 hasConcept C114614502 @default.
- W133224751 hasConcept C141231307 @default.
- W133224751 hasConcept C184720557 @default.
- W133224751 hasConcept C24424167 @default.
- W133224751 hasConcept C33923547 @default.
- W133224751 hasConcept C41008148 @default.
- W133224751 hasConcept C54355233 @default.
- W133224751 hasConcept C5911399 @default.
- W133224751 hasConcept C70721500 @default.
- W133224751 hasConcept C7602840 @default.
- W133224751 hasConcept C86803240 @default.
- W133224751 hasConceptScore W133224751C104317684 @default.
- W133224751 hasConceptScore W133224751C113174947 @default.
- W133224751 hasConceptScore W133224751C11413529 @default.
- W133224751 hasConceptScore W133224751C114614502 @default.
- W133224751 hasConceptScore W133224751C141231307 @default.
- W133224751 hasConceptScore W133224751C184720557 @default.
- W133224751 hasConceptScore W133224751C24424167 @default.
- W133224751 hasConceptScore W133224751C33923547 @default.
- W133224751 hasConceptScore W133224751C41008148 @default.
- W133224751 hasConceptScore W133224751C54355233 @default.
- W133224751 hasConceptScore W133224751C5911399 @default.
- W133224751 hasConceptScore W133224751C70721500 @default.
- W133224751 hasConceptScore W133224751C7602840 @default.
- W133224751 hasConceptScore W133224751C86803240 @default.
- W133224751 hasLocation W1332247511 @default.
- W133224751 hasOpenAccess W133224751 @default.
- W133224751 hasPrimaryLocation W1332247511 @default.
- W133224751 hasRelatedWork W1524445315 @default.
- W133224751 hasRelatedWork W1527695627 @default.
- W133224751 hasRelatedWork W1576387209 @default.
- W133224751 hasRelatedWork W1787861213 @default.
- W133224751 hasRelatedWork W1963760691 @default.
- W133224751 hasRelatedWork W1981596046 @default.
- W133224751 hasRelatedWork W2002358818 @default.
- W133224751 hasRelatedWork W2002446259 @default.
- W133224751 hasRelatedWork W2039334367 @default.
- W133224751 hasRelatedWork W2053851102 @default.
- W133224751 hasRelatedWork W2154384871 @default.
- W133224751 hasRelatedWork W2159447863 @default.
- W133224751 hasRelatedWork W2206883064 @default.
- W133224751 hasRelatedWork W2475676141 @default.
- W133224751 hasRelatedWork W2617221067 @default.
- W133224751 hasRelatedWork W2744873774 @default.
- W133224751 hasRelatedWork W2747222535 @default.
- W133224751 hasRelatedWork W2751429089 @default.
- W133224751 hasRelatedWork W2904469347 @default.
- W133224751 hasRelatedWork W2947796861 @default.
- W133224751 isParatext "false" @default.
- W133224751 isRetracted "false" @default.