Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295100655> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4295100655 abstract "An evolutionary tree (phylogenetic tree) is a binary, rooted, unordered tree that models the evolutionary history of currently living species in which leaves are labeled by species. In this paper, we investigate the problem of finding the maximum consensus evolutionary tree from a set of given rooted triplets. A rooted triplet is a phylogenetic tree on three leaves and shows the evolutionary relationship of the corresponding three species. The mentioned problem is known to be APX-hard. We present two new heuristic algorithms. For a given set of m triplets on n species, the FastTree algorithm runs in O(mn^2) which is faster than any other previously known algorithms, although, the outcome is less satisfactory. The BPMTR algorithm runs in O(mn^3) and in average performs better than any other previously known approximation algorithms for this problem." @default.
- W4295100655 created "2022-09-10" @default.
- W4295100655 creator A5005109924 @default.
- W4295100655 creator A5016936543 @default.
- W4295100655 creator A5059283934 @default.
- W4295100655 date "2012-05-15" @default.
- W4295100655 modified "2023-09-26" @default.
- W4295100655 title "New Algorithms on Rooted Triplet Consistency" @default.
- W4295100655 doi "https://doi.org/10.48550/arxiv.1205.3532" @default.
- W4295100655 hasPublicationYear "2012" @default.
- W4295100655 type Work @default.
- W4295100655 citedByCount "0" @default.
- W4295100655 crossrefType "posted-content" @default.
- W4295100655 hasAuthorship W4295100655A5005109924 @default.
- W4295100655 hasAuthorship W4295100655A5016936543 @default.
- W4295100655 hasAuthorship W4295100655A5059283934 @default.
- W4295100655 hasBestOaLocation W42951006551 @default.
- W4295100655 hasConcept C104317684 @default.
- W4295100655 hasConcept C113174947 @default.
- W4295100655 hasConcept C11413529 @default.
- W4295100655 hasConcept C114614502 @default.
- W4295100655 hasConcept C118615104 @default.
- W4295100655 hasConcept C126255220 @default.
- W4295100655 hasConcept C159149176 @default.
- W4295100655 hasConcept C173801870 @default.
- W4295100655 hasConcept C177264268 @default.
- W4295100655 hasConcept C193252679 @default.
- W4295100655 hasConcept C197855036 @default.
- W4295100655 hasConcept C199360897 @default.
- W4295100655 hasConcept C2776436953 @default.
- W4295100655 hasConcept C33923547 @default.
- W4295100655 hasConcept C41008148 @default.
- W4295100655 hasConcept C53208351 @default.
- W4295100655 hasConcept C55493867 @default.
- W4295100655 hasConcept C86803240 @default.
- W4295100655 hasConceptScore W4295100655C104317684 @default.
- W4295100655 hasConceptScore W4295100655C113174947 @default.
- W4295100655 hasConceptScore W4295100655C11413529 @default.
- W4295100655 hasConceptScore W4295100655C114614502 @default.
- W4295100655 hasConceptScore W4295100655C118615104 @default.
- W4295100655 hasConceptScore W4295100655C126255220 @default.
- W4295100655 hasConceptScore W4295100655C159149176 @default.
- W4295100655 hasConceptScore W4295100655C173801870 @default.
- W4295100655 hasConceptScore W4295100655C177264268 @default.
- W4295100655 hasConceptScore W4295100655C193252679 @default.
- W4295100655 hasConceptScore W4295100655C197855036 @default.
- W4295100655 hasConceptScore W4295100655C199360897 @default.
- W4295100655 hasConceptScore W4295100655C2776436953 @default.
- W4295100655 hasConceptScore W4295100655C33923547 @default.
- W4295100655 hasConceptScore W4295100655C41008148 @default.
- W4295100655 hasConceptScore W4295100655C53208351 @default.
- W4295100655 hasConceptScore W4295100655C55493867 @default.
- W4295100655 hasConceptScore W4295100655C86803240 @default.
- W4295100655 hasLocation W42951006551 @default.
- W4295100655 hasOpenAccess W4295100655 @default.
- W4295100655 hasPrimaryLocation W42951006551 @default.
- W4295100655 hasRelatedWork W1482297448 @default.
- W4295100655 hasRelatedWork W1979781836 @default.
- W4295100655 hasRelatedWork W2027440639 @default.
- W4295100655 hasRelatedWork W2143147117 @default.
- W4295100655 hasRelatedWork W2214776332 @default.
- W4295100655 hasRelatedWork W2891619224 @default.
- W4295100655 hasRelatedWork W3088015816 @default.
- W4295100655 hasRelatedWork W3215184672 @default.
- W4295100655 hasRelatedWork W4226154866 @default.
- W4295100655 hasRelatedWork W4295100655 @default.
- W4295100655 isParatext "false" @default.
- W4295100655 isRetracted "false" @default.
- W4295100655 workType "article" @default.