Matches in SemOpenAlex for { <https://semopenalex.org/work/W2287278766> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2287278766 abstract "In this paper, we shall propose heuristic algorithms to construct evolutionary trees under the distance base model. When the distance matrix is metric, the problem is called the triangle minimum ultrametric tree problem ( MUT). For the MUT, we shall propose an approximation algorithm, with error ratio logα n 1 1 44 logn 1, where α 5 1 2 . We shall also propose a heuristic algorithm to obtain a good leaf node circular order. The heuristic algorithm is based on the clustering scheme. And then we shall design a dynamic programming algorithm to construct the optimal ultrametric tree under some fixed leaf node circular order. The time complexity of the dynamic programming is O n3 , if the scoring function is the minimum tree size or L1-min increment." @default.
- W2287278766 created "2016-06-24" @default.
- W2287278766 creator A5004244212 @default.
- W2287278766 creator A5073472571 @default.
- W2287278766 date "2006-01-01" @default.
- W2287278766 modified "2023-09-27" @default.
- W2287278766 title "Approximation Algorithms for Constructing Evolutionary Trees" @default.
- W2287278766 cites W1544225532 @default.
- W2287278766 cites W1565519167 @default.
- W2287278766 cites W1570376951 @default.
- W2287278766 cites W1968300516 @default.
- W2287278766 cites W1973297532 @default.
- W2287278766 cites W1973912434 @default.
- W2287278766 cites W1977618577 @default.
- W2287278766 cites W1985064024 @default.
- W2287278766 cites W1993994103 @default.
- W2287278766 cites W2000795465 @default.
- W2287278766 cites W2020726921 @default.
- W2287278766 cites W2071695618 @default.
- W2287278766 cites W2097706568 @default.
- W2287278766 cites W2125598538 @default.
- W2287278766 cites W2133721700 @default.
- W2287278766 cites W2164557791 @default.
- W2287278766 hasPublicationYear "2006" @default.
- W2287278766 type Work @default.
- W2287278766 sameAs 2287278766 @default.
- W2287278766 citedByCount "0" @default.
- W2287278766 crossrefType "journal-article" @default.
- W2287278766 hasAuthorship W2287278766A5004244212 @default.
- W2287278766 hasAuthorship W2287278766A5073472571 @default.
- W2287278766 hasConcept C111208986 @default.
- W2287278766 hasConcept C113174947 @default.
- W2287278766 hasConcept C11413529 @default.
- W2287278766 hasConcept C114614502 @default.
- W2287278766 hasConcept C118615104 @default.
- W2287278766 hasConcept C126255220 @default.
- W2287278766 hasConcept C127413603 @default.
- W2287278766 hasConcept C148764684 @default.
- W2287278766 hasConcept C162324750 @default.
- W2287278766 hasConcept C173801870 @default.
- W2287278766 hasConcept C176217482 @default.
- W2287278766 hasConcept C198043062 @default.
- W2287278766 hasConcept C21547014 @default.
- W2287278766 hasConcept C33923547 @default.
- W2287278766 hasConcept C37404715 @default.
- W2287278766 hasConcept C41008148 @default.
- W2287278766 hasConcept C61067352 @default.
- W2287278766 hasConcept C62611344 @default.
- W2287278766 hasConcept C66938386 @default.
- W2287278766 hasConceptScore W2287278766C111208986 @default.
- W2287278766 hasConceptScore W2287278766C113174947 @default.
- W2287278766 hasConceptScore W2287278766C11413529 @default.
- W2287278766 hasConceptScore W2287278766C114614502 @default.
- W2287278766 hasConceptScore W2287278766C118615104 @default.
- W2287278766 hasConceptScore W2287278766C126255220 @default.
- W2287278766 hasConceptScore W2287278766C127413603 @default.
- W2287278766 hasConceptScore W2287278766C148764684 @default.
- W2287278766 hasConceptScore W2287278766C162324750 @default.
- W2287278766 hasConceptScore W2287278766C173801870 @default.
- W2287278766 hasConceptScore W2287278766C176217482 @default.
- W2287278766 hasConceptScore W2287278766C198043062 @default.
- W2287278766 hasConceptScore W2287278766C21547014 @default.
- W2287278766 hasConceptScore W2287278766C33923547 @default.
- W2287278766 hasConceptScore W2287278766C37404715 @default.
- W2287278766 hasConceptScore W2287278766C41008148 @default.
- W2287278766 hasConceptScore W2287278766C61067352 @default.
- W2287278766 hasConceptScore W2287278766C62611344 @default.
- W2287278766 hasConceptScore W2287278766C66938386 @default.
- W2287278766 hasLocation W22872787661 @default.
- W2287278766 hasOpenAccess W2287278766 @default.
- W2287278766 hasPrimaryLocation W22872787661 @default.
- W2287278766 hasRelatedWork W1488120216 @default.
- W2287278766 hasRelatedWork W1503423383 @default.
- W2287278766 hasRelatedWork W1530127974 @default.
- W2287278766 hasRelatedWork W1549206909 @default.
- W2287278766 hasRelatedWork W1571146059 @default.
- W2287278766 hasRelatedWork W1933707059 @default.
- W2287278766 hasRelatedWork W1970859975 @default.
- W2287278766 hasRelatedWork W1972500177 @default.
- W2287278766 hasRelatedWork W2007082296 @default.
- W2287278766 hasRelatedWork W2038269312 @default.
- W2287278766 hasRelatedWork W2104638657 @default.
- W2287278766 hasRelatedWork W2120130627 @default.
- W2287278766 hasRelatedWork W2123722903 @default.
- W2287278766 hasRelatedWork W2131547024 @default.
- W2287278766 hasRelatedWork W2143820549 @default.
- W2287278766 hasRelatedWork W2157367782 @default.
- W2287278766 hasRelatedWork W2168615236 @default.
- W2287278766 hasRelatedWork W2171047008 @default.
- W2287278766 hasRelatedWork W2352416294 @default.
- W2287278766 hasRelatedWork W2771036211 @default.
- W2287278766 isParatext "false" @default.
- W2287278766 isRetracted "false" @default.
- W2287278766 magId "2287278766" @default.
- W2287278766 workType "article" @default.