Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968399077> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1968399077 endingPage "116" @default.
- W1968399077 startingPage "108" @default.
- W1968399077 abstract "We study distorted metrics on binary trees in the context of phylogenetic reconstruction. Given a binary tree T on n leaves with a path metric d, consider the pairwise distances {d(u,v)} between leaves. It is well known that these determine the tree and the d length of all edges. Here, we consider distortions d of d such that, for all leaves u and v, it holds that |d(u,v)-dmacr(u,v)|<f/2 if either d(u,v)<M+f/2 or d(u,v)<M+f/2, where d satisfies flesd(e)lesg for all edges e. Given such distortions, we show how to reconstruct in polynomial time a forest T <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1</sub> .....T <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>0</sub> such that the true tree T may be obtained from that forest by adding alpha-1 edges and alpha-1les2 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>-Omega(M/g)</sup> n. Our distorted metric result implies a reconstruction algorithm of phylogenetic forests with a small number of trees from sequences of length logarithmic in the number of species. The reconstruction algorithm is applicable for the general Markov model. Both the distorted metric result and its applications to phylogeny are almost tight" @default.
- W1968399077 created "2016-06-24" @default.
- W1968399077 creator A5069069702 @default.
- W1968399077 date "2007-01-01" @default.
- W1968399077 modified "2023-09-27" @default.
- W1968399077 title "Distorted Metrics on Trees and Phylogenetic Forests" @default.
- W1968399077 cites W1498708571 @default.
- W1968399077 cites W1550109323 @default.
- W1968399077 cites W160062981 @default.
- W1968399077 cites W1846857138 @default.
- W1968399077 cites W1981651876 @default.
- W1968399077 cites W2019750012 @default.
- W1968399077 cites W2066327035 @default.
- W1968399077 cites W2071681406 @default.
- W1968399077 cites W2074507113 @default.
- W1968399077 cites W2075008459 @default.
- W1968399077 cites W2083213362 @default.
- W1968399077 cites W2084289491 @default.
- W1968399077 cites W2088484367 @default.
- W1968399077 cites W2090729411 @default.
- W1968399077 cites W2108911240 @default.
- W1968399077 cites W2119789666 @default.
- W1968399077 cites W2124594995 @default.
- W1968399077 cites W2170920620 @default.
- W1968399077 cites W4245465856 @default.
- W1968399077 cites W4247332402 @default.
- W1968399077 doi "https://doi.org/10.1109/tcbb.2007.1010" @default.
- W1968399077 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/17277418" @default.
- W1968399077 hasPublicationYear "2007" @default.
- W1968399077 type Work @default.
- W1968399077 sameAs 1968399077 @default.
- W1968399077 citedByCount "61" @default.
- W1968399077 countsByYear W19683990772012 @default.
- W1968399077 countsByYear W19683990772013 @default.
- W1968399077 countsByYear W19683990772014 @default.
- W1968399077 countsByYear W19683990772015 @default.
- W1968399077 countsByYear W19683990772016 @default.
- W1968399077 countsByYear W19683990772017 @default.
- W1968399077 countsByYear W19683990772018 @default.
- W1968399077 countsByYear W19683990772019 @default.
- W1968399077 countsByYear W19683990772020 @default.
- W1968399077 countsByYear W19683990772021 @default.
- W1968399077 countsByYear W19683990772023 @default.
- W1968399077 crossrefType "journal-article" @default.
- W1968399077 hasAuthorship W1968399077A5069069702 @default.
- W1968399077 hasBestOaLocation W19683990772 @default.
- W1968399077 hasConcept C104317684 @default.
- W1968399077 hasConcept C113174947 @default.
- W1968399077 hasConcept C114614502 @default.
- W1968399077 hasConcept C151730666 @default.
- W1968399077 hasConcept C162324750 @default.
- W1968399077 hasConcept C176217482 @default.
- W1968399077 hasConcept C193252679 @default.
- W1968399077 hasConcept C21547014 @default.
- W1968399077 hasConcept C2779343474 @default.
- W1968399077 hasConcept C33923547 @default.
- W1968399077 hasConcept C55493867 @default.
- W1968399077 hasConcept C86803240 @default.
- W1968399077 hasConceptScore W1968399077C104317684 @default.
- W1968399077 hasConceptScore W1968399077C113174947 @default.
- W1968399077 hasConceptScore W1968399077C114614502 @default.
- W1968399077 hasConceptScore W1968399077C151730666 @default.
- W1968399077 hasConceptScore W1968399077C162324750 @default.
- W1968399077 hasConceptScore W1968399077C176217482 @default.
- W1968399077 hasConceptScore W1968399077C193252679 @default.
- W1968399077 hasConceptScore W1968399077C21547014 @default.
- W1968399077 hasConceptScore W1968399077C2779343474 @default.
- W1968399077 hasConceptScore W1968399077C33923547 @default.
- W1968399077 hasConceptScore W1968399077C55493867 @default.
- W1968399077 hasConceptScore W1968399077C86803240 @default.
- W1968399077 hasIssue "1" @default.
- W1968399077 hasLocation W19683990771 @default.
- W1968399077 hasLocation W19683990772 @default.
- W1968399077 hasLocation W19683990773 @default.
- W1968399077 hasLocation W19683990774 @default.
- W1968399077 hasLocation W19683990775 @default.
- W1968399077 hasOpenAccess W1968399077 @default.
- W1968399077 hasPrimaryLocation W19683990771 @default.
- W1968399077 hasRelatedWork W120575587 @default.
- W1968399077 hasRelatedWork W1978042415 @default.
- W1968399077 hasRelatedWork W1997023990 @default.
- W1968399077 hasRelatedWork W2062354928 @default.
- W1968399077 hasRelatedWork W2088120817 @default.
- W1968399077 hasRelatedWork W2113708670 @default.
- W1968399077 hasRelatedWork W2131153280 @default.
- W1968399077 hasRelatedWork W2362218761 @default.
- W1968399077 hasRelatedWork W2953166522 @default.
- W1968399077 hasRelatedWork W4311243629 @default.
- W1968399077 hasVolume "4" @default.
- W1968399077 isParatext "false" @default.
- W1968399077 isRetracted "false" @default.
- W1968399077 magId "1968399077" @default.
- W1968399077 workType "article" @default.