Matches in SemOpenAlex for { <https://semopenalex.org/work/W97999600> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W97999600 endingPage "412" @default.
- W97999600 startingPage "399" @default.
- W97999600 abstract "Reconciliation is a well-known method for studying the evolution of a gene family through speciation, duplication, and loss. Unfortunately, the inferred history strongly depends on the considered gene tree for the gene family, as a few misplaced leaves can lead to a completely different history, possibly with significantly more duplications and losses. It is therefore essential to develop methods that are able to preprocess and correct gene trees prior to reconciliation. In this paper, we consider a combinatorial problem, known as the Minimum Leaf Removal problem, that has been proposed to remove errors from a gene tree by deleting some of its leaves. We prove that the problem is APX-hard, even in the restricted case of a gene family with at most two copies per genome. On the positive side, we present fixed-parameter algorithms where the parameters are the size of the solution (minimum number of leaf removals) and the number of genomes containing multiple gene copies." @default.
- W97999600 created "2016-06-24" @default.
- W97999600 creator A5041470344 @default.
- W97999600 creator A5059320347 @default.
- W97999600 date "2012-01-01" @default.
- W97999600 modified "2023-09-30" @default.
- W97999600 title "Minimum Leaf Removal for Reconciliation: Complexity and Algorithms" @default.
- W97999600 cites W1517036688 @default.
- W97999600 cites W1576387209 @default.
- W97999600 cites W2004575303 @default.
- W97999600 cites W2012391569 @default.
- W97999600 cites W2017262287 @default.
- W97999600 cites W2032299129 @default.
- W97999600 cites W2041624900 @default.
- W97999600 cites W2044630770 @default.
- W97999600 cites W2045395021 @default.
- W97999600 cites W2055043387 @default.
- W97999600 cites W2061646232 @default.
- W97999600 cites W2065375138 @default.
- W97999600 cites W2066393903 @default.
- W97999600 cites W2067547496 @default.
- W97999600 cites W2095829109 @default.
- W97999600 cites W2099321785 @default.
- W97999600 cites W2112780227 @default.
- W97999600 cites W2118127427 @default.
- W97999600 cites W2123169853 @default.
- W97999600 cites W2134824589 @default.
- W97999600 cites W2138040811 @default.
- W97999600 cites W2159892619 @default.
- W97999600 cites W2167772441 @default.
- W97999600 cites W2181191890 @default.
- W97999600 cites W2206883064 @default.
- W97999600 cites W2574269559 @default.
- W97999600 cites W4229487902 @default.
- W97999600 cites W4231886136 @default.
- W97999600 doi "https://doi.org/10.1007/978-3-642-31265-6_32" @default.
- W97999600 hasPublicationYear "2012" @default.
- W97999600 type Work @default.
- W97999600 sameAs 97999600 @default.
- W97999600 citedByCount "2" @default.
- W97999600 countsByYear W979996002013 @default.
- W97999600 countsByYear W979996002014 @default.
- W97999600 crossrefType "book-chapter" @default.
- W97999600 hasAuthorship W97999600A5041470344 @default.
- W97999600 hasAuthorship W97999600A5059320347 @default.
- W97999600 hasBestOaLocation W979996002 @default.
- W97999600 hasConcept C104317684 @default.
- W97999600 hasConcept C113174947 @default.
- W97999600 hasConcept C11413529 @default.
- W97999600 hasConcept C114614502 @default.
- W97999600 hasConcept C141231307 @default.
- W97999600 hasConcept C33923547 @default.
- W97999600 hasConcept C41008148 @default.
- W97999600 hasConcept C54355233 @default.
- W97999600 hasConcept C5911399 @default.
- W97999600 hasConcept C70721500 @default.
- W97999600 hasConcept C7602840 @default.
- W97999600 hasConcept C86803240 @default.
- W97999600 hasConceptScore W97999600C104317684 @default.
- W97999600 hasConceptScore W97999600C113174947 @default.
- W97999600 hasConceptScore W97999600C11413529 @default.
- W97999600 hasConceptScore W97999600C114614502 @default.
- W97999600 hasConceptScore W97999600C141231307 @default.
- W97999600 hasConceptScore W97999600C33923547 @default.
- W97999600 hasConceptScore W97999600C41008148 @default.
- W97999600 hasConceptScore W97999600C54355233 @default.
- W97999600 hasConceptScore W97999600C5911399 @default.
- W97999600 hasConceptScore W97999600C70721500 @default.
- W97999600 hasConceptScore W97999600C7602840 @default.
- W97999600 hasConceptScore W97999600C86803240 @default.
- W97999600 hasLocation W979996001 @default.
- W97999600 hasLocation W979996002 @default.
- W97999600 hasOpenAccess W97999600 @default.
- W97999600 hasPrimaryLocation W979996001 @default.
- W97999600 hasRelatedWork W2004759596 @default.
- W97999600 hasRelatedWork W2041624900 @default.
- W97999600 hasRelatedWork W2094844584 @default.
- W97999600 hasRelatedWork W2097460046 @default.
- W97999600 hasRelatedWork W2146804513 @default.
- W97999600 hasRelatedWork W2160128250 @default.
- W97999600 hasRelatedWork W2596108460 @default.
- W97999600 hasRelatedWork W2800842377 @default.
- W97999600 hasRelatedWork W2891292096 @default.
- W97999600 hasRelatedWork W4212827698 @default.
- W97999600 isParatext "false" @default.
- W97999600 isRetracted "false" @default.
- W97999600 magId "97999600" @default.
- W97999600 workType "book-chapter" @default.