Matches in SemOpenAlex for { <https://semopenalex.org/work/W1517847055> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1517847055 abstract "Given two phylogenetic trees on the same set of taxa X , the maximum parsimony distance dMP is defined as the maximum, ranging over all characters χ on X, of the absolute difference in parsimony score induced by χ on the two trees. In this note, we prove that for binary trees there exists a character achieving this maximum that is convex on one of the trees (i.e., the parsimony score induced on that tree is equal to the number of states in the character minus 1) and such that the number of states in the character is at most 7dMP-5 . This is the first non-trivial bound on the number of states required by optimal characters, convex or otherwise. The result potentially has algorithmic significance because, unlike general characters, convex characters with a bounded number of states can be enumerated in polynomial time." @default.
- W1517847055 created "2016-06-24" @default.
- W1517847055 creator A5026795741 @default.
- W1517847055 creator A5037203442 @default.
- W1517847055 creator A5088362612 @default.
- W1517847055 date "2017-03-01" @default.
- W1517847055 modified "2023-09-23" @default.
- W1517847055 title "A Linear Bound on the Number of States in Optimal Convex Characters for Maximum Parsimony Distance" @default.
- W1517847055 cites W2042774332 @default.
- W1517847055 cites W2044789562 @default.
- W1517847055 cites W2060425093 @default.
- W1517847055 cites W2069827387 @default.
- W1517847055 cites W2112400707 @default.
- W1517847055 cites W2113592912 @default.
- W1517847055 cites W2163892779 @default.
- W1517847055 cites W2272078433 @default.
- W1517847055 cites W2962870195 @default.
- W1517847055 cites W2964179375 @default.
- W1517847055 doi "https://doi.org/10.1109/tcbb.2016.2543727" @default.
- W1517847055 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/27008672" @default.
- W1517847055 hasPublicationYear "2017" @default.
- W1517847055 type Work @default.
- W1517847055 sameAs 1517847055 @default.
- W1517847055 citedByCount "3" @default.
- W1517847055 countsByYear W15178470552015 @default.
- W1517847055 countsByYear W15178470552020 @default.
- W1517847055 countsByYear W15178470552021 @default.
- W1517847055 crossrefType "journal-article" @default.
- W1517847055 hasAuthorship W1517847055A5026795741 @default.
- W1517847055 hasAuthorship W1517847055A5037203442 @default.
- W1517847055 hasAuthorship W1517847055A5088362612 @default.
- W1517847055 hasBestOaLocation W15178470552 @default.
- W1517847055 hasConcept C104317684 @default.
- W1517847055 hasConcept C111110010 @default.
- W1517847055 hasConcept C112680207 @default.
- W1517847055 hasConcept C113174947 @default.
- W1517847055 hasConcept C114614502 @default.
- W1517847055 hasConcept C118615104 @default.
- W1517847055 hasConcept C134306372 @default.
- W1517847055 hasConcept C157972887 @default.
- W1517847055 hasConcept C185592680 @default.
- W1517847055 hasConcept C193252679 @default.
- W1517847055 hasConcept C206194317 @default.
- W1517847055 hasConcept C22799545 @default.
- W1517847055 hasConcept C2524010 @default.
- W1517847055 hasConcept C2780861071 @default.
- W1517847055 hasConcept C311688 @default.
- W1517847055 hasConcept C33923547 @default.
- W1517847055 hasConcept C34388435 @default.
- W1517847055 hasConcept C44465124 @default.
- W1517847055 hasConcept C53208351 @default.
- W1517847055 hasConcept C55493867 @default.
- W1517847055 hasConceptScore W1517847055C104317684 @default.
- W1517847055 hasConceptScore W1517847055C111110010 @default.
- W1517847055 hasConceptScore W1517847055C112680207 @default.
- W1517847055 hasConceptScore W1517847055C113174947 @default.
- W1517847055 hasConceptScore W1517847055C114614502 @default.
- W1517847055 hasConceptScore W1517847055C118615104 @default.
- W1517847055 hasConceptScore W1517847055C134306372 @default.
- W1517847055 hasConceptScore W1517847055C157972887 @default.
- W1517847055 hasConceptScore W1517847055C185592680 @default.
- W1517847055 hasConceptScore W1517847055C193252679 @default.
- W1517847055 hasConceptScore W1517847055C206194317 @default.
- W1517847055 hasConceptScore W1517847055C22799545 @default.
- W1517847055 hasConceptScore W1517847055C2524010 @default.
- W1517847055 hasConceptScore W1517847055C2780861071 @default.
- W1517847055 hasConceptScore W1517847055C311688 @default.
- W1517847055 hasConceptScore W1517847055C33923547 @default.
- W1517847055 hasConceptScore W1517847055C34388435 @default.
- W1517847055 hasConceptScore W1517847055C44465124 @default.
- W1517847055 hasConceptScore W1517847055C53208351 @default.
- W1517847055 hasConceptScore W1517847055C55493867 @default.
- W1517847055 hasLocation W15178470551 @default.
- W1517847055 hasLocation W15178470552 @default.
- W1517847055 hasLocation W15178470553 @default.
- W1517847055 hasOpenAccess W1517847055 @default.
- W1517847055 hasPrimaryLocation W15178470551 @default.
- W1517847055 hasRelatedWork W1427726556 @default.
- W1517847055 hasRelatedWork W1517847055 @default.
- W1517847055 hasRelatedWork W1763880239 @default.
- W1517847055 hasRelatedWork W2000646287 @default.
- W1517847055 hasRelatedWork W2035980752 @default.
- W1517847055 hasRelatedWork W2090067893 @default.
- W1517847055 hasRelatedWork W2091981456 @default.
- W1517847055 hasRelatedWork W2402215390 @default.
- W1517847055 hasRelatedWork W2540484073 @default.
- W1517847055 hasRelatedWork W3212295152 @default.
- W1517847055 isParatext "false" @default.
- W1517847055 isRetracted "false" @default.
- W1517847055 magId "1517847055" @default.
- W1517847055 workType "article" @default.