Matches in SemOpenAlex for { <https://semopenalex.org/work/W4293402502> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4293402502 abstract "A consensus tree is a phylogenetic tree that captures the similarity between a set of conflicting phylogenetic trees. The problem of computing a consensus tree is a major step in phylogenetic tree reconstruction. It also finds applications in predicting a species tree from a set of gene trees. This paper focuses on two of the most well-known and widely used oconsensus tree methods: the greedy consensus tree and the frequency difference consensus tree. Given $k$ conflicting trees each with $n$ leaves, the previous fastest algorithms for these problems were $O(k n^2)$ for the greedy consensus tree [J. ACM 2016] and $tilde O(min { k n^2, k^2n})$ for the frequency difference consensus tree [ACM TCBB 2016]. We improve these running times to $tilde O(k n^{1.5})$ and $tilde O(k n)$ respectively." @default.
- W4293402502 created "2022-08-28" @default.
- W4293402502 creator A5000569191 @default.
- W4293402502 creator A5012563463 @default.
- W4293402502 creator A5022706035 @default.
- W4293402502 creator A5045745957 @default.
- W4293402502 date "2017-05-30" @default.
- W4293402502 modified "2023-09-27" @default.
- W4293402502 title "A Faster Construction of Greedy Consensus Trees" @default.
- W4293402502 doi "https://doi.org/10.48550/arxiv.1705.10548" @default.
- W4293402502 hasPublicationYear "2017" @default.
- W4293402502 type Work @default.
- W4293402502 citedByCount "0" @default.
- W4293402502 crossrefType "posted-content" @default.
- W4293402502 hasAuthorship W4293402502A5000569191 @default.
- W4293402502 hasAuthorship W4293402502A5012563463 @default.
- W4293402502 hasAuthorship W4293402502A5022706035 @default.
- W4293402502 hasAuthorship W4293402502A5045745957 @default.
- W4293402502 hasBestOaLocation W42934025021 @default.
- W4293402502 hasConcept C103278499 @default.
- W4293402502 hasConcept C104317684 @default.
- W4293402502 hasConcept C113174947 @default.
- W4293402502 hasConcept C11413529 @default.
- W4293402502 hasConcept C114614502 @default.
- W4293402502 hasConcept C115961682 @default.
- W4293402502 hasConcept C154945302 @default.
- W4293402502 hasConcept C177264268 @default.
- W4293402502 hasConcept C193252679 @default.
- W4293402502 hasConcept C199360897 @default.
- W4293402502 hasConcept C33923547 @default.
- W4293402502 hasConcept C41008148 @default.
- W4293402502 hasConcept C51823790 @default.
- W4293402502 hasConcept C53208351 @default.
- W4293402502 hasConcept C54355233 @default.
- W4293402502 hasConcept C86803240 @default.
- W4293402502 hasConceptScore W4293402502C103278499 @default.
- W4293402502 hasConceptScore W4293402502C104317684 @default.
- W4293402502 hasConceptScore W4293402502C113174947 @default.
- W4293402502 hasConceptScore W4293402502C11413529 @default.
- W4293402502 hasConceptScore W4293402502C114614502 @default.
- W4293402502 hasConceptScore W4293402502C115961682 @default.
- W4293402502 hasConceptScore W4293402502C154945302 @default.
- W4293402502 hasConceptScore W4293402502C177264268 @default.
- W4293402502 hasConceptScore W4293402502C193252679 @default.
- W4293402502 hasConceptScore W4293402502C199360897 @default.
- W4293402502 hasConceptScore W4293402502C33923547 @default.
- W4293402502 hasConceptScore W4293402502C41008148 @default.
- W4293402502 hasConceptScore W4293402502C51823790 @default.
- W4293402502 hasConceptScore W4293402502C53208351 @default.
- W4293402502 hasConceptScore W4293402502C54355233 @default.
- W4293402502 hasConceptScore W4293402502C86803240 @default.
- W4293402502 hasLocation W42934025021 @default.
- W4293402502 hasLocation W42934025022 @default.
- W4293402502 hasOpenAccess W4293402502 @default.
- W4293402502 hasPrimaryLocation W42934025021 @default.
- W4293402502 hasRelatedWork W2151799059 @default.
- W4293402502 hasRelatedWork W2277002874 @default.
- W4293402502 hasRelatedWork W2618642729 @default.
- W4293402502 hasRelatedWork W2891619224 @default.
- W4293402502 hasRelatedWork W2963576301 @default.
- W4293402502 hasRelatedWork W3037246606 @default.
- W4293402502 hasRelatedWork W3088015816 @default.
- W4293402502 hasRelatedWork W4293402502 @default.
- W4293402502 hasRelatedWork W4362564111 @default.
- W4293402502 hasRelatedWork W85430217 @default.
- W4293402502 isParatext "false" @default.
- W4293402502 isRetracted "false" @default.
- W4293402502 workType "article" @default.