Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285706062> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4285706062 abstract "Suppose we have a set $X$ consisting of $n$ taxa and we are given information from $k$ loci from which to construct a phylogeny for $X$. Each locus offers information for only a fraction of the taxa. The question is whether this data suffices to construct a reliable phylogeny. The decisiveness problem expresses this question combinatorially. Although a precise characterization of decisiveness is known, the complexity of the problem is open. Here we relate decisiveness to a hypergraph coloring problem. We use this idea to (1) obtain lower bounds on the amount of coverage needed to achieve decisiveness, (2) devise an exact algorithm for decisiveness, (3) develop problem reduction rules, and use them to obtain efficient algorithms for inputs with few loci, and (4) devise an integer linear programming formulation of the decisiveness problem, which allows us to analyze data sets that arise in practice." @default.
- W4285706062 created "2022-07-18" @default.
- W4285706062 creator A5024552771 @default.
- W4285706062 creator A5053846236 @default.
- W4285706062 creator A5070873690 @default.
- W4285706062 date "2020-02-22" @default.
- W4285706062 modified "2023-09-25" @default.
- W4285706062 title "Checking Phylogenetic Decisiveness in Theory and in Practice" @default.
- W4285706062 doi "https://doi.org/10.48550/arxiv.2002.09722" @default.
- W4285706062 hasPublicationYear "2020" @default.
- W4285706062 type Work @default.
- W4285706062 citedByCount "0" @default.
- W4285706062 crossrefType "posted-content" @default.
- W4285706062 hasAuthorship W4285706062A5024552771 @default.
- W4285706062 hasAuthorship W4285706062A5053846236 @default.
- W4285706062 hasAuthorship W4285706062A5070873690 @default.
- W4285706062 hasBestOaLocation W42857060621 @default.
- W4285706062 hasConcept C104317684 @default.
- W4285706062 hasConcept C11413529 @default.
- W4285706062 hasConcept C114614502 @default.
- W4285706062 hasConcept C118615104 @default.
- W4285706062 hasConcept C171250308 @default.
- W4285706062 hasConcept C177264268 @default.
- W4285706062 hasConcept C192562407 @default.
- W4285706062 hasConcept C193252679 @default.
- W4285706062 hasConcept C199360897 @default.
- W4285706062 hasConcept C2780801425 @default.
- W4285706062 hasConcept C2780841128 @default.
- W4285706062 hasConcept C2781221856 @default.
- W4285706062 hasConcept C33923547 @default.
- W4285706062 hasConcept C41008148 @default.
- W4285706062 hasConcept C55493867 @default.
- W4285706062 hasConcept C56086750 @default.
- W4285706062 hasConcept C80444323 @default.
- W4285706062 hasConcept C86803240 @default.
- W4285706062 hasConceptScore W4285706062C104317684 @default.
- W4285706062 hasConceptScore W4285706062C11413529 @default.
- W4285706062 hasConceptScore W4285706062C114614502 @default.
- W4285706062 hasConceptScore W4285706062C118615104 @default.
- W4285706062 hasConceptScore W4285706062C171250308 @default.
- W4285706062 hasConceptScore W4285706062C177264268 @default.
- W4285706062 hasConceptScore W4285706062C192562407 @default.
- W4285706062 hasConceptScore W4285706062C193252679 @default.
- W4285706062 hasConceptScore W4285706062C199360897 @default.
- W4285706062 hasConceptScore W4285706062C2780801425 @default.
- W4285706062 hasConceptScore W4285706062C2780841128 @default.
- W4285706062 hasConceptScore W4285706062C2781221856 @default.
- W4285706062 hasConceptScore W4285706062C33923547 @default.
- W4285706062 hasConceptScore W4285706062C41008148 @default.
- W4285706062 hasConceptScore W4285706062C55493867 @default.
- W4285706062 hasConceptScore W4285706062C56086750 @default.
- W4285706062 hasConceptScore W4285706062C80444323 @default.
- W4285706062 hasConceptScore W4285706062C86803240 @default.
- W4285706062 hasLocation W42857060621 @default.
- W4285706062 hasOpenAccess W4285706062 @default.
- W4285706062 hasPrimaryLocation W42857060621 @default.
- W4285706062 hasRelatedWork W1990571822 @default.
- W4285706062 hasRelatedWork W2000251377 @default.
- W4285706062 hasRelatedWork W2002453514 @default.
- W4285706062 hasRelatedWork W2064544839 @default.
- W4285706062 hasRelatedWork W2085440561 @default.
- W4285706062 hasRelatedWork W2092296749 @default.
- W4285706062 hasRelatedWork W2132073309 @default.
- W4285706062 hasRelatedWork W2344026690 @default.
- W4285706062 hasRelatedWork W3083483241 @default.
- W4285706062 hasRelatedWork W66866803 @default.
- W4285706062 isParatext "false" @default.
- W4285706062 isRetracted "false" @default.
- W4285706062 workType "article" @default.