Matches in SemOpenAlex for { <https://semopenalex.org/work/W1788609077> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1788609077 abstract "The problem Parsimony Haplotyping (PH) asks for the smallest set of haplotypes which can explain a given set of genotypes, and the problem Minimum Perfect Phylogeny Haplotyping (MPPH) asks for the smallest such set which also allows the haplotypes to be embedded in a perfect phylogeny evolutionary tree, a well-known biologically-motivated data structure. For PH we extend recent work of [17] by further mapping the interface between “easy” and “hard” instances, within the framework of (k,l)-bounded instances. By exploring, in the same way, the tractability frontier of MPPH we provide the first concrete, positive results for this problem, and the algorithms underpinning these results offer new insights about how MPPH might be further tackled in the future. In both PH and MPPH intriguing open problems remain." @default.
- W1788609077 created "2016-06-24" @default.
- W1788609077 creator A5026795741 @default.
- W1788609077 creator A5044184077 @default.
- W1788609077 creator A5069094985 @default.
- W1788609077 creator A5083979837 @default.
- W1788609077 date "2006-01-01" @default.
- W1788609077 modified "2023-10-16" @default.
- W1788609077 title "Beaches of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems" @default.
- W1788609077 cites W1595563493 @default.
- W1788609077 cites W1608568995 @default.
- W1788609077 cites W1875901059 @default.
- W1788609077 cites W2005915210 @default.
- W1788609077 cites W2029494815 @default.
- W1788609077 cites W2037152492 @default.
- W1788609077 cites W2038225707 @default.
- W1788609077 cites W2057114447 @default.
- W1788609077 cites W2074507113 @default.
- W1788609077 cites W2086119402 @default.
- W1788609077 cites W2096313830 @default.
- W1788609077 cites W2110917138 @default.
- W1788609077 cites W2159713662 @default.
- W1788609077 cites W2170135702 @default.
- W1788609077 cites W938539187 @default.
- W1788609077 cites W2043685803 @default.
- W1788609077 doi "https://doi.org/10.1007/11851561_8" @default.
- W1788609077 hasPublicationYear "2006" @default.
- W1788609077 type Work @default.
- W1788609077 sameAs 1788609077 @default.
- W1788609077 citedByCount "4" @default.
- W1788609077 crossrefType "book-chapter" @default.
- W1788609077 hasAuthorship W1788609077A5026795741 @default.
- W1788609077 hasAuthorship W1788609077A5044184077 @default.
- W1788609077 hasAuthorship W1788609077A5069094985 @default.
- W1788609077 hasAuthorship W1788609077A5083979837 @default.
- W1788609077 hasBestOaLocation W17886090772 @default.
- W1788609077 hasConcept C104317684 @default.
- W1788609077 hasConcept C11413529 @default.
- W1788609077 hasConcept C134306372 @default.
- W1788609077 hasConcept C177264268 @default.
- W1788609077 hasConcept C199360897 @default.
- W1788609077 hasConcept C22799545 @default.
- W1788609077 hasConcept C33923547 @default.
- W1788609077 hasConcept C34388435 @default.
- W1788609077 hasConcept C41008148 @default.
- W1788609077 hasConcept C44465124 @default.
- W1788609077 hasConcept C55493867 @default.
- W1788609077 hasConcept C80444323 @default.
- W1788609077 hasConcept C86803240 @default.
- W1788609077 hasConcept C90132467 @default.
- W1788609077 hasConceptScore W1788609077C104317684 @default.
- W1788609077 hasConceptScore W1788609077C11413529 @default.
- W1788609077 hasConceptScore W1788609077C134306372 @default.
- W1788609077 hasConceptScore W1788609077C177264268 @default.
- W1788609077 hasConceptScore W1788609077C199360897 @default.
- W1788609077 hasConceptScore W1788609077C22799545 @default.
- W1788609077 hasConceptScore W1788609077C33923547 @default.
- W1788609077 hasConceptScore W1788609077C34388435 @default.
- W1788609077 hasConceptScore W1788609077C41008148 @default.
- W1788609077 hasConceptScore W1788609077C44465124 @default.
- W1788609077 hasConceptScore W1788609077C55493867 @default.
- W1788609077 hasConceptScore W1788609077C80444323 @default.
- W1788609077 hasConceptScore W1788609077C86803240 @default.
- W1788609077 hasConceptScore W1788609077C90132467 @default.
- W1788609077 hasLocation W17886090771 @default.
- W1788609077 hasLocation W17886090772 @default.
- W1788609077 hasLocation W17886090773 @default.
- W1788609077 hasOpenAccess W1788609077 @default.
- W1788609077 hasPrimaryLocation W17886090771 @default.
- W1788609077 hasRelatedWork W2057623054 @default.
- W1788609077 hasRelatedWork W2088272905 @default.
- W1788609077 hasRelatedWork W2122851116 @default.
- W1788609077 hasRelatedWork W2263382505 @default.
- W1788609077 hasRelatedWork W2371447506 @default.
- W1788609077 hasRelatedWork W2372141788 @default.
- W1788609077 hasRelatedWork W2386767533 @default.
- W1788609077 hasRelatedWork W2748952813 @default.
- W1788609077 hasRelatedWork W3136938868 @default.
- W1788609077 hasRelatedWork W2784933348 @default.
- W1788609077 isParatext "false" @default.
- W1788609077 isRetracted "false" @default.
- W1788609077 magId "1788609077" @default.
- W1788609077 workType "book-chapter" @default.