Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136649264> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W3136649264 abstract "We consider the tree consensus problem, an important problem in bioinformatics. Given a rooted tree t and another tree T, one would like to incorporate compatible information from T to t. This problem is a subproblem in the tree refinement problem called the RF-Optimal Tree Refinement Problem defined by in Christensen, Molloy, Vachaspati and Warnow [WABI’19] who employ the greedy algorithm by Gawrychowski, Landau, Sung, and Weimann [ICALP’18] that runs in time $O(n^{15}log n)$, where n is the number of leaves. We propose a faster algorithm for this problem that runs in time $O(nlog n)$. Our key ingredient is a bipartition compatibility criteria based on amortized-time leaf counters. While our algorithm gives an improvement to the tree refinement problem, the fastest solution is an algorithm by Jansson, Shen, and Sung [JACM’16] which runs in time $O(n)$. We note that our approach, while slower, is simpler to implement." @default.
- W3136649264 created "2021-03-29" @default.
- W3136649264 creator A5010834531 @default.
- W3136649264 date "2020-12-03" @default.
- W3136649264 modified "2023-10-16" @default.
- W3136649264 title "An Algorithm for Consensus Trees" @default.
- W3136649264 cites W1972157500 @default.
- W3136649264 cites W2137120608 @default.
- W3136649264 cites W2167645766 @default.
- W3136649264 cites W2341168710 @default.
- W3136649264 cites W2423687995 @default.
- W3136649264 cites W2906572927 @default.
- W3136649264 cites W2963576301 @default.
- W3136649264 cites W2977944785 @default.
- W3136649264 doi "https://doi.org/10.1109/icsec51790.2020.9375226" @default.
- W3136649264 hasPublicationYear "2020" @default.
- W3136649264 type Work @default.
- W3136649264 sameAs 3136649264 @default.
- W3136649264 citedByCount "0" @default.
- W3136649264 crossrefType "proceedings-article" @default.
- W3136649264 hasAuthorship W3136649264A5010834531 @default.
- W3136649264 hasBestOaLocation W31366492642 @default.
- W3136649264 hasConcept C100560664 @default.
- W3136649264 hasConcept C113174947 @default.
- W3136649264 hasConcept C11413529 @default.
- W3136649264 hasConcept C114614502 @default.
- W3136649264 hasConcept C148764684 @default.
- W3136649264 hasConcept C163797641 @default.
- W3136649264 hasConcept C197855036 @default.
- W3136649264 hasConcept C27628562 @default.
- W3136649264 hasConcept C3017489831 @default.
- W3136649264 hasConcept C311688 @default.
- W3136649264 hasConcept C33923547 @default.
- W3136649264 hasConcept C41008148 @default.
- W3136649264 hasConcept C63553672 @default.
- W3136649264 hasConceptScore W3136649264C100560664 @default.
- W3136649264 hasConceptScore W3136649264C113174947 @default.
- W3136649264 hasConceptScore W3136649264C11413529 @default.
- W3136649264 hasConceptScore W3136649264C114614502 @default.
- W3136649264 hasConceptScore W3136649264C148764684 @default.
- W3136649264 hasConceptScore W3136649264C163797641 @default.
- W3136649264 hasConceptScore W3136649264C197855036 @default.
- W3136649264 hasConceptScore W3136649264C27628562 @default.
- W3136649264 hasConceptScore W3136649264C3017489831 @default.
- W3136649264 hasConceptScore W3136649264C311688 @default.
- W3136649264 hasConceptScore W3136649264C33923547 @default.
- W3136649264 hasConceptScore W3136649264C41008148 @default.
- W3136649264 hasConceptScore W3136649264C63553672 @default.
- W3136649264 hasLocation W31366492641 @default.
- W3136649264 hasLocation W31366492642 @default.
- W3136649264 hasOpenAccess W3136649264 @default.
- W3136649264 hasPrimaryLocation W31366492641 @default.
- W3136649264 hasRelatedWork W10965928 @default.
- W3136649264 hasRelatedWork W11494444 @default.
- W3136649264 hasRelatedWork W12087616 @default.
- W3136649264 hasRelatedWork W1871655 @default.
- W3136649264 hasRelatedWork W2120620 @default.
- W3136649264 hasRelatedWork W2152706 @default.
- W3136649264 hasRelatedWork W403955 @default.
- W3136649264 hasRelatedWork W5326412 @default.
- W3136649264 hasRelatedWork W7723479 @default.
- W3136649264 hasRelatedWork W9190679 @default.
- W3136649264 isParatext "false" @default.
- W3136649264 isRetracted "false" @default.
- W3136649264 magId "3136649264" @default.
- W3136649264 workType "article" @default.