Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953301925> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2953301925 abstract "In this paper we present a collection of results pertaining to haplotyping. The first set of results concerns the combinatorial problem of reconstructing haplotypes from incomplete and/or imperfectly sequenced haplotype data. More specifically, we show that an interesting, restricted case of Minimum Error Correction (MEC) is NP-hard, point out problems in earlier claims about a related problem, and present a polynomial-time algorithm for the ungapped case of Longest Haplotype Reconstruction (LHR). Secondly, we present a polynomial time algorithm for the problem of resolving genotype data using as few haplotypes as possible (the Pure Parsimony Problem, PPH) where each genotype has at most two ambiguous positions, thus solving an open problem posed by Lancia et al in Haplotyping Populations by Pure Parsimony: Complexity of Exact and Approximation Algorithms." @default.
- W2953301925 created "2019-06-27" @default.
- W2953301925 creator A5008815615 @default.
- W2953301925 creator A5026795741 @default.
- W2953301925 creator A5039252182 @default.
- W2953301925 creator A5069094985 @default.
- W2953301925 date "2005-05-13" @default.
- W2953301925 modified "2023-09-27" @default.
- W2953301925 title "On the Complexity of Several Haplotyping Problems" @default.
- W2953301925 cites W2005835707 @default.
- W2953301925 cites W2022170497 @default.
- W2953301925 cites W2110917138 @default.
- W2953301925 cites W2124734937 @default.
- W2953301925 cites W2157529519 @default.
- W2953301925 hasPublicationYear "2005" @default.
- W2953301925 type Work @default.
- W2953301925 sameAs 2953301925 @default.
- W2953301925 citedByCount "1" @default.
- W2953301925 countsByYear W29533019252012 @default.
- W2953301925 crossrefType "posted-content" @default.
- W2953301925 hasAuthorship W2953301925A5008815615 @default.
- W2953301925 hasAuthorship W2953301925A5026795741 @default.
- W2953301925 hasAuthorship W2953301925A5039252182 @default.
- W2953301925 hasAuthorship W2953301925A5069094985 @default.
- W2953301925 hasConcept C104317684 @default.
- W2953301925 hasConcept C11413529 @default.
- W2953301925 hasConcept C114614502 @default.
- W2953301925 hasConcept C134306372 @default.
- W2953301925 hasConcept C135763542 @default.
- W2953301925 hasConcept C177264268 @default.
- W2953301925 hasConcept C179799912 @default.
- W2953301925 hasConcept C197754878 @default.
- W2953301925 hasConcept C199360897 @default.
- W2953301925 hasConcept C311688 @default.
- W2953301925 hasConcept C33923547 @default.
- W2953301925 hasConcept C41008148 @default.
- W2953301925 hasConcept C54355233 @default.
- W2953301925 hasConcept C86803240 @default.
- W2953301925 hasConcept C90119067 @default.
- W2953301925 hasConceptScore W2953301925C104317684 @default.
- W2953301925 hasConceptScore W2953301925C11413529 @default.
- W2953301925 hasConceptScore W2953301925C114614502 @default.
- W2953301925 hasConceptScore W2953301925C134306372 @default.
- W2953301925 hasConceptScore W2953301925C135763542 @default.
- W2953301925 hasConceptScore W2953301925C177264268 @default.
- W2953301925 hasConceptScore W2953301925C179799912 @default.
- W2953301925 hasConceptScore W2953301925C197754878 @default.
- W2953301925 hasConceptScore W2953301925C199360897 @default.
- W2953301925 hasConceptScore W2953301925C311688 @default.
- W2953301925 hasConceptScore W2953301925C33923547 @default.
- W2953301925 hasConceptScore W2953301925C41008148 @default.
- W2953301925 hasConceptScore W2953301925C54355233 @default.
- W2953301925 hasConceptScore W2953301925C86803240 @default.
- W2953301925 hasConceptScore W2953301925C90119067 @default.
- W2953301925 hasLocation W29533019251 @default.
- W2953301925 hasOpenAccess W2953301925 @default.
- W2953301925 hasPrimaryLocation W29533019251 @default.
- W2953301925 hasRelatedWork W1496399130 @default.
- W2953301925 hasRelatedWork W1521558690 @default.
- W2953301925 hasRelatedWork W1608568995 @default.
- W2953301925 hasRelatedWork W1672983087 @default.
- W2953301925 hasRelatedWork W1788609077 @default.
- W2953301925 hasRelatedWork W2020601866 @default.
- W2953301925 hasRelatedWork W2036277259 @default.
- W2953301925 hasRelatedWork W2058449810 @default.
- W2953301925 hasRelatedWork W2075769750 @default.
- W2953301925 hasRelatedWork W2085915668 @default.
- W2953301925 hasRelatedWork W2096634448 @default.
- W2953301925 hasRelatedWork W2097392213 @default.
- W2953301925 hasRelatedWork W2102030440 @default.
- W2953301925 hasRelatedWork W2105206980 @default.
- W2953301925 hasRelatedWork W2130932438 @default.
- W2953301925 hasRelatedWork W2148556582 @default.
- W2953301925 hasRelatedWork W2478285858 @default.
- W2953301925 hasRelatedWork W2490622025 @default.
- W2953301925 hasRelatedWork W3145940542 @default.
- W2953301925 hasRelatedWork W5318176 @default.
- W2953301925 isParatext "false" @default.
- W2953301925 isRetracted "false" @default.
- W2953301925 magId "2953301925" @default.
- W2953301925 workType "article" @default.