Matches in SemOpenAlex for { <https://semopenalex.org/work/W2069787595> ?p ?o ?g. }
- W2069787595 endingPage "889" @default.
- W2069787595 startingPage "869" @default.
- W2069787595 abstract "We present an efficient algorithm for statistical multiple alignment based on the TKF91 model of Thorne, Kishino, and Felsenstein (1991) on an arbitrary k-leaved phylogenetic tree. The existing algorithms use a hidden Markov model approach, which requires at least O( radical 5(k)) states and leads to a time complexity of O(5(k)L(k)), where L is the geometric mean sequence length. Using a combinatorial technique reminiscent of inclusion/exclusion, we are able to sum away the states, thus improving the time complexity to O(2(k)L(k)) and considerably reducing memory requirements. This makes statistical multiple alignment under the TKF91 model a definite practical possibility in the case of a phylogenetic tree with a modest number of leaves." @default.
- W2069787595 created "2016-06-24" @default.
- W2069787595 creator A5050837693 @default.
- W2069787595 creator A5062526316 @default.
- W2069787595 creator A5079496228 @default.
- W2069787595 creator A5085275630 @default.
- W2069787595 date "2003-12-01" @default.
- W2069787595 modified "2023-10-18" @default.
- W2069787595 title "An Efficient Algorithm for Statistical Multiple Alignment on Arbitrary Phylogenetic Trees" @default.
- W2069787595 cites W1968256798 @default.
- W2069787595 cites W2004163905 @default.
- W2069787595 cites W2021839440 @default.
- W2069787595 cites W2073630766 @default.
- W2069787595 cites W2074231493 @default.
- W2069787595 cites W2075360926 @default.
- W2069787595 cites W2078596707 @default.
- W2069787595 cites W2085950579 @default.
- W2069787595 cites W2092979861 @default.
- W2069787595 cites W2102424972 @default.
- W2069787595 cites W2114122189 @default.
- W2069787595 cites W2119885694 @default.
- W2069787595 cites W2162744351 @default.
- W2069787595 cites W2163941254 @default.
- W2069787595 doi "https://doi.org/10.1089/106652703322756122" @default.
- W2069787595 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/14980015" @default.
- W2069787595 hasPublicationYear "2003" @default.
- W2069787595 type Work @default.
- W2069787595 sameAs 2069787595 @default.
- W2069787595 citedByCount "59" @default.
- W2069787595 countsByYear W20697875952012 @default.
- W2069787595 countsByYear W20697875952013 @default.
- W2069787595 countsByYear W20697875952015 @default.
- W2069787595 countsByYear W20697875952016 @default.
- W2069787595 countsByYear W20697875952017 @default.
- W2069787595 countsByYear W20697875952018 @default.
- W2069787595 countsByYear W20697875952020 @default.
- W2069787595 crossrefType "journal-article" @default.
- W2069787595 hasAuthorship W2069787595A5050837693 @default.
- W2069787595 hasAuthorship W2069787595A5062526316 @default.
- W2069787595 hasAuthorship W2069787595A5079496228 @default.
- W2069787595 hasAuthorship W2069787595A5085275630 @default.
- W2069787595 hasBestOaLocation W20697875952 @default.
- W2069787595 hasConcept C104317684 @default.
- W2069787595 hasConcept C105795698 @default.
- W2069787595 hasConcept C113174947 @default.
- W2069787595 hasConcept C11413529 @default.
- W2069787595 hasConcept C114289077 @default.
- W2069787595 hasConcept C114614502 @default.
- W2069787595 hasConcept C154945302 @default.
- W2069787595 hasConcept C167625842 @default.
- W2069787595 hasConcept C193252679 @default.
- W2069787595 hasConcept C2778112365 @default.
- W2069787595 hasConcept C33923547 @default.
- W2069787595 hasConcept C41008148 @default.
- W2069787595 hasConcept C45484198 @default.
- W2069787595 hasConcept C54355233 @default.
- W2069787595 hasConcept C55493867 @default.
- W2069787595 hasConcept C86803240 @default.
- W2069787595 hasConcept C88031987 @default.
- W2069787595 hasConcept C98763669 @default.
- W2069787595 hasConceptScore W2069787595C104317684 @default.
- W2069787595 hasConceptScore W2069787595C105795698 @default.
- W2069787595 hasConceptScore W2069787595C113174947 @default.
- W2069787595 hasConceptScore W2069787595C11413529 @default.
- W2069787595 hasConceptScore W2069787595C114289077 @default.
- W2069787595 hasConceptScore W2069787595C114614502 @default.
- W2069787595 hasConceptScore W2069787595C154945302 @default.
- W2069787595 hasConceptScore W2069787595C167625842 @default.
- W2069787595 hasConceptScore W2069787595C193252679 @default.
- W2069787595 hasConceptScore W2069787595C2778112365 @default.
- W2069787595 hasConceptScore W2069787595C33923547 @default.
- W2069787595 hasConceptScore W2069787595C41008148 @default.
- W2069787595 hasConceptScore W2069787595C45484198 @default.
- W2069787595 hasConceptScore W2069787595C54355233 @default.
- W2069787595 hasConceptScore W2069787595C55493867 @default.
- W2069787595 hasConceptScore W2069787595C86803240 @default.
- W2069787595 hasConceptScore W2069787595C88031987 @default.
- W2069787595 hasConceptScore W2069787595C98763669 @default.
- W2069787595 hasIssue "6" @default.
- W2069787595 hasLocation W20697875951 @default.
- W2069787595 hasLocation W20697875952 @default.
- W2069787595 hasLocation W20697875953 @default.
- W2069787595 hasOpenAccess W2069787595 @default.
- W2069787595 hasPrimaryLocation W20697875951 @default.
- W2069787595 hasRelatedWork W2014270275 @default.
- W2069787595 hasRelatedWork W2062476338 @default.
- W2069787595 hasRelatedWork W2077756701 @default.
- W2069787595 hasRelatedWork W2105749338 @default.
- W2069787595 hasRelatedWork W2510993400 @default.
- W2069787595 hasRelatedWork W2748610681 @default.
- W2069787595 hasRelatedWork W2949462032 @default.
- W2069787595 hasRelatedWork W3000366369 @default.
- W2069787595 hasRelatedWork W3198269931 @default.
- W2069787595 hasRelatedWork W2184144966 @default.
- W2069787595 hasVolume "10" @default.
- W2069787595 isParatext "false" @default.
- W2069787595 isRetracted "false" @default.
- W2069787595 magId "2069787595" @default.