Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019958282> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2019958282 endingPage "51" @default.
- W2019958282 startingPage "41" @default.
- W2019958282 abstract "In this paper we study the algorithmic problem of constructing rooted evolutionary trees in the so-called experiment model. This model was first presented by Kannan, Lawler, and Warnow (J. Algorithms21 (1996), 26–50). We present a new technique of efficiently merging partial evolutionary trees in this model. We show that two partial evolutionary trees for disjoint sets of species can be merged using experiments in time O(dn), where n is the total number of species in the resulting evolutionary tree and d is its maximum degree. We prove our upper time bound on merging evolutionary trees to be asymptotically optimal. By applying our algorithm for merging evolutionary trees we obtain an O(dn log n)-time bound on the problem of constructing an evolutionary tree for n species and maximum degree d from experiments. The classic O(n log n)-time bound on sorting in the comparison-based model can be seen as a very special case of this upper bound." @default.
- W2019958282 created "2016-06-24" @default.
- W2019958282 creator A5016509031 @default.
- W2019958282 creator A5032324378 @default.
- W2019958282 creator A5034564872 @default.
- W2019958282 date "2001-10-01" @default.
- W2019958282 modified "2023-10-18" @default.
- W2019958282 title "Efficient Merging and Construction of Evolutionary Trees" @default.
- W2019958282 cites W1981192617 @default.
- W2019958282 cites W2011729349 @default.
- W2019958282 cites W2024067728 @default.
- W2019958282 cites W2079970266 @default.
- W2019958282 cites W2104783359 @default.
- W2019958282 cites W56459253 @default.
- W2019958282 cites W2583991744 @default.
- W2019958282 doi "https://doi.org/10.1006/jagm.2001.1168" @default.
- W2019958282 hasPublicationYear "2001" @default.
- W2019958282 type Work @default.
- W2019958282 sameAs 2019958282 @default.
- W2019958282 citedByCount "2" @default.
- W2019958282 crossrefType "journal-article" @default.
- W2019958282 hasAuthorship W2019958282A5016509031 @default.
- W2019958282 hasAuthorship W2019958282A5032324378 @default.
- W2019958282 hasAuthorship W2019958282A5034564872 @default.
- W2019958282 hasConcept C104317684 @default.
- W2019958282 hasConcept C111696304 @default.
- W2019958282 hasConcept C113174947 @default.
- W2019958282 hasConcept C11413529 @default.
- W2019958282 hasConcept C114614502 @default.
- W2019958282 hasConcept C118615104 @default.
- W2019958282 hasConcept C121332964 @default.
- W2019958282 hasConcept C126255220 @default.
- W2019958282 hasConcept C134306372 @default.
- W2019958282 hasConcept C159149176 @default.
- W2019958282 hasConcept C193252679 @default.
- W2019958282 hasConcept C24890656 @default.
- W2019958282 hasConcept C2775997480 @default.
- W2019958282 hasConcept C33923547 @default.
- W2019958282 hasConcept C45340560 @default.
- W2019958282 hasConcept C53208351 @default.
- W2019958282 hasConcept C55493867 @default.
- W2019958282 hasConcept C55919133 @default.
- W2019958282 hasConcept C77553402 @default.
- W2019958282 hasConcept C86803240 @default.
- W2019958282 hasConceptScore W2019958282C104317684 @default.
- W2019958282 hasConceptScore W2019958282C111696304 @default.
- W2019958282 hasConceptScore W2019958282C113174947 @default.
- W2019958282 hasConceptScore W2019958282C11413529 @default.
- W2019958282 hasConceptScore W2019958282C114614502 @default.
- W2019958282 hasConceptScore W2019958282C118615104 @default.
- W2019958282 hasConceptScore W2019958282C121332964 @default.
- W2019958282 hasConceptScore W2019958282C126255220 @default.
- W2019958282 hasConceptScore W2019958282C134306372 @default.
- W2019958282 hasConceptScore W2019958282C159149176 @default.
- W2019958282 hasConceptScore W2019958282C193252679 @default.
- W2019958282 hasConceptScore W2019958282C24890656 @default.
- W2019958282 hasConceptScore W2019958282C2775997480 @default.
- W2019958282 hasConceptScore W2019958282C33923547 @default.
- W2019958282 hasConceptScore W2019958282C45340560 @default.
- W2019958282 hasConceptScore W2019958282C53208351 @default.
- W2019958282 hasConceptScore W2019958282C55493867 @default.
- W2019958282 hasConceptScore W2019958282C55919133 @default.
- W2019958282 hasConceptScore W2019958282C77553402 @default.
- W2019958282 hasConceptScore W2019958282C86803240 @default.
- W2019958282 hasIssue "1" @default.
- W2019958282 hasLocation W20199582821 @default.
- W2019958282 hasOpenAccess W2019958282 @default.
- W2019958282 hasPrimaryLocation W20199582821 @default.
- W2019958282 hasRelatedWork W1983753237 @default.
- W2019958282 hasRelatedWork W2033854905 @default.
- W2019958282 hasRelatedWork W2299622294 @default.
- W2019958282 hasRelatedWork W2532649293 @default.
- W2019958282 hasRelatedWork W2769292036 @default.
- W2019958282 hasRelatedWork W2964156812 @default.
- W2019958282 hasRelatedWork W4291200926 @default.
- W2019958282 hasRelatedWork W4313484149 @default.
- W2019958282 hasRelatedWork W4362554012 @default.
- W2019958282 hasRelatedWork W70956880 @default.
- W2019958282 hasVolume "41" @default.
- W2019958282 isParatext "false" @default.
- W2019958282 isRetracted "false" @default.
- W2019958282 magId "2019958282" @default.
- W2019958282 workType "article" @default.