Matches in SemOpenAlex for { <https://semopenalex.org/work/W852747981> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W852747981 endingPage "246" @default.
- W852747981 startingPage "235" @default.
- W852747981 abstract "Sequence alignments have been studied for decades under the simplified model of a consensus sequence representing a chromosome. A natural question is if there is some more accurate notion of alignment for diploid (and in general, polyploid) organisms. We have developed such a notion in our recent work, but unfortunately the computational complexity remains open for such a diploid pair-wise alignment; only a trivial exponential algorithm is known that goes over all possible diploid alignments. In this paper, we shed some light on the complexity of diploid alignments by showing that a haplotyping version, involving three diploid inputs, is polynomial time solvable." @default.
- W852747981 created "2016-06-24" @default.
- W852747981 creator A5019540563 @default.
- W852747981 creator A5043558409 @default.
- W852747981 date "2015-01-01" @default.
- W852747981 modified "2023-09-27" @default.
- W852747981 title "Diploid Alignments and Haplotyping" @default.
- W852747981 cites W134178062 @default.
- W852747981 cites W1971344402 @default.
- W852747981 cites W1982220354 @default.
- W852747981 cites W2009441527 @default.
- W852747981 cites W2052664297 @default.
- W852747981 cites W2096890220 @default.
- W852747981 cites W2102021831 @default.
- W852747981 cites W2112066577 @default.
- W852747981 cites W2119981150 @default.
- W852747981 cites W2142113273 @default.
- W852747981 cites W2154099008 @default.
- W852747981 cites W2165654401 @default.
- W852747981 cites W2168440186 @default.
- W852747981 cites W4245668478 @default.
- W852747981 cites W938539187 @default.
- W852747981 doi "https://doi.org/10.1007/978-3-319-19048-8_20" @default.
- W852747981 hasPublicationYear "2015" @default.
- W852747981 type Work @default.
- W852747981 sameAs 852747981 @default.
- W852747981 citedByCount "1" @default.
- W852747981 countsByYear W8527479812019 @default.
- W852747981 crossrefType "book-chapter" @default.
- W852747981 hasAuthorship W852747981A5019540563 @default.
- W852747981 hasAuthorship W852747981A5043558409 @default.
- W852747981 hasBestOaLocation W8527479812 @default.
- W852747981 hasConcept C104317684 @default.
- W852747981 hasConcept C11413529 @default.
- W852747981 hasConcept C135763542 @default.
- W852747981 hasConcept C143191323 @default.
- W852747981 hasConcept C197754878 @default.
- W852747981 hasConcept C2776626444 @default.
- W852747981 hasConcept C2778112365 @default.
- W852747981 hasConcept C30481170 @default.
- W852747981 hasConcept C41008148 @default.
- W852747981 hasConcept C54355233 @default.
- W852747981 hasConcept C70721500 @default.
- W852747981 hasConcept C80444323 @default.
- W852747981 hasConcept C86803240 @default.
- W852747981 hasConceptScore W852747981C104317684 @default.
- W852747981 hasConceptScore W852747981C11413529 @default.
- W852747981 hasConceptScore W852747981C135763542 @default.
- W852747981 hasConceptScore W852747981C143191323 @default.
- W852747981 hasConceptScore W852747981C197754878 @default.
- W852747981 hasConceptScore W852747981C2776626444 @default.
- W852747981 hasConceptScore W852747981C2778112365 @default.
- W852747981 hasConceptScore W852747981C30481170 @default.
- W852747981 hasConceptScore W852747981C41008148 @default.
- W852747981 hasConceptScore W852747981C54355233 @default.
- W852747981 hasConceptScore W852747981C70721500 @default.
- W852747981 hasConceptScore W852747981C80444323 @default.
- W852747981 hasConceptScore W852747981C86803240 @default.
- W852747981 hasLocation W8527479811 @default.
- W852747981 hasLocation W8527479812 @default.
- W852747981 hasOpenAccess W852747981 @default.
- W852747981 hasPrimaryLocation W8527479811 @default.
- W852747981 hasRelatedWork W1976479360 @default.
- W852747981 hasRelatedWork W2068341690 @default.
- W852747981 hasRelatedWork W2119598268 @default.
- W852747981 hasRelatedWork W2342399434 @default.
- W852747981 hasRelatedWork W2801697248 @default.
- W852747981 hasRelatedWork W2995164487 @default.
- W852747981 hasRelatedWork W3175725600 @default.
- W852747981 hasRelatedWork W36806715 @default.
- W852747981 hasRelatedWork W4248474564 @default.
- W852747981 hasRelatedWork W4301391079 @default.
- W852747981 isParatext "false" @default.
- W852747981 isRetracted "false" @default.
- W852747981 magId "852747981" @default.
- W852747981 workType "book-chapter" @default.