Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950200300> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2950200300 abstract "The binary perfect phylogeny model is too restrictive to model biological events such as back mutations. In this paper we consider a natural generalization of the model that allows a special type of back mutation. We investigate the problem of reconstructing a near perfect phylogeny over a binary set of characters where characters are persistent: characters can be gained and lost at most once. Based on this notion, we define the problem of the Persistent Perfect Phylogeny (referred as P-PP). We restate the P-PP problem as a special case of the Incomplete Directed Perfect Phylogeny, called Incomplete Perfect Phylogeny with Persistent Completion, (refereed as IP-PP), where the instance is an incomplete binary matrix M having some missing entries, denoted by symbol ?, that must be determined (or completed) as 0 or 1 so that M admits a binary perfect phylogeny. We show that the IP-PP problem can be reduced to a problem over an edge colored graph since the completion of each column of the input matrix can be represented by a graph operation. Based on this graph formulation, we develop an exact algorithm for solving the P-PP problem that is exponential in the number of characters and polynomial in the number of species." @default.
- W2950200300 created "2019-06-27" @default.
- W2950200300 creator A5038691764 @default.
- W2950200300 creator A5047355764 @default.
- W2950200300 creator A5059320347 @default.
- W2950200300 creator A5071425851 @default.
- W2950200300 date "2011-10-31" @default.
- W2950200300 modified "2023-09-23" @default.
- W2950200300 title "The Binary Perfect Phylogeny with Persistent characters" @default.
- W2950200300 cites W1589993665 @default.
- W2950200300 cites W160062585 @default.
- W2950200300 cites W1604950872 @default.
- W2950200300 cites W2005193052 @default.
- W2950200300 cites W2005915210 @default.
- W2950200300 cites W2008323735 @default.
- W2950200300 cites W2031170804 @default.
- W2950200300 cites W2045430818 @default.
- W2950200300 cites W2107554614 @default.
- W2950200300 cites W2157751858 @default.
- W2950200300 hasPublicationYear "2011" @default.
- W2950200300 type Work @default.
- W2950200300 sameAs 2950200300 @default.
- W2950200300 citedByCount "0" @default.
- W2950200300 crossrefType "posted-content" @default.
- W2950200300 hasAuthorship W2950200300A5038691764 @default.
- W2950200300 hasAuthorship W2950200300A5047355764 @default.
- W2950200300 hasAuthorship W2950200300A5059320347 @default.
- W2950200300 hasAuthorship W2950200300A5071425851 @default.
- W2950200300 hasConcept C104317684 @default.
- W2950200300 hasConcept C11413529 @default.
- W2950200300 hasConcept C114614502 @default.
- W2950200300 hasConcept C118615104 @default.
- W2950200300 hasConcept C134306372 @default.
- W2950200300 hasConcept C163561899 @default.
- W2950200300 hasConcept C177148314 @default.
- W2950200300 hasConcept C178790620 @default.
- W2950200300 hasConcept C185592680 @default.
- W2950200300 hasConcept C2781311116 @default.
- W2950200300 hasConcept C33923547 @default.
- W2950200300 hasConcept C48372109 @default.
- W2950200300 hasConcept C54355233 @default.
- W2950200300 hasConcept C86803240 @default.
- W2950200300 hasConcept C90132467 @default.
- W2950200300 hasConcept C94375191 @default.
- W2950200300 hasConceptScore W2950200300C104317684 @default.
- W2950200300 hasConceptScore W2950200300C11413529 @default.
- W2950200300 hasConceptScore W2950200300C114614502 @default.
- W2950200300 hasConceptScore W2950200300C118615104 @default.
- W2950200300 hasConceptScore W2950200300C134306372 @default.
- W2950200300 hasConceptScore W2950200300C163561899 @default.
- W2950200300 hasConceptScore W2950200300C177148314 @default.
- W2950200300 hasConceptScore W2950200300C178790620 @default.
- W2950200300 hasConceptScore W2950200300C185592680 @default.
- W2950200300 hasConceptScore W2950200300C2781311116 @default.
- W2950200300 hasConceptScore W2950200300C33923547 @default.
- W2950200300 hasConceptScore W2950200300C48372109 @default.
- W2950200300 hasConceptScore W2950200300C54355233 @default.
- W2950200300 hasConceptScore W2950200300C86803240 @default.
- W2950200300 hasConceptScore W2950200300C90132467 @default.
- W2950200300 hasConceptScore W2950200300C94375191 @default.
- W2950200300 hasOpenAccess W2950200300 @default.
- W2950200300 hasRelatedWork W1523916760 @default.
- W2950200300 hasRelatedWork W1539892113 @default.
- W2950200300 hasRelatedWork W1558924190 @default.
- W2950200300 hasRelatedWork W1585896583 @default.
- W2950200300 hasRelatedWork W1647077880 @default.
- W2950200300 hasRelatedWork W1759603767 @default.
- W2950200300 hasRelatedWork W2028660520 @default.
- W2950200300 hasRelatedWork W2034133845 @default.
- W2950200300 hasRelatedWork W2072719910 @default.
- W2950200300 hasRelatedWork W2116404859 @default.
- W2950200300 hasRelatedWork W2137240419 @default.
- W2950200300 hasRelatedWork W2154318553 @default.
- W2950200300 hasRelatedWork W2172313090 @default.
- W2950200300 hasRelatedWork W2207297181 @default.
- W2950200300 hasRelatedWork W2514535054 @default.
- W2950200300 hasRelatedWork W2547705997 @default.
- W2950200300 hasRelatedWork W2797493762 @default.
- W2950200300 hasRelatedWork W2919752923 @default.
- W2950200300 hasRelatedWork W3196336688 @default.
- W2950200300 hasRelatedWork W46429513 @default.
- W2950200300 isParatext "false" @default.
- W2950200300 isRetracted "false" @default.
- W2950200300 magId "2950200300" @default.
- W2950200300 workType "article" @default.