Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022170497> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2022170497 endingPage "125" @default.
- W2022170497 startingPage "109" @default.
- W2022170497 abstract "SNP haplotyping problems have been the subject of extensive research in the last few years, and are one of the hottest areas of Computational Biology today. In this paper we report on our work of the last two years, whose preliminary results were presented at the European Symposium on Algorithms (Proceedings of the Annual European Symposium on Algorithms (ESA), Vol. 2161. Lecture Notes in Computer Science, Springer, 2001, pp. 182–193.) and Workshop on Algorithms in Bioinformatics (Proceedings of the Annual Workshop on Algorithms in Bioinformatics (WABI), Vol. 2452. Lecture Notes in Computer Science, Springer, 2002, pp. 29–43.). We address the problem of reconstructing two haplotypes for an individual from fragment assembly data. This problem will be called the Single Individual Haplotyping Problem. On the positive side, we prove that the problem can be solved effectively for gapless data, and give practical, dynamic programming algorithms for its solution. On the negative side, we show that it is unlikely that polynomial algorithms exist, even to approximate the solution arbitrarily well, when the data contain gaps. We remark that both the gapless and gapped data arise in different real-life applications." @default.
- W2022170497 created "2016-06-24" @default.
- W2022170497 creator A5007558979 @default.
- W2022170497 creator A5061874157 @default.
- W2022170497 creator A5066189305 @default.
- W2022170497 creator A5090463247 @default.
- W2022170497 date "2005-05-01" @default.
- W2022170497 modified "2023-09-23" @default.
- W2022170497 title "Polynomial and APX-hard cases of the individual haplotyping problem" @default.
- W2022170497 cites W1542760784 @default.
- W2022170497 cites W1552512816 @default.
- W2022170497 cites W1866835760 @default.
- W2022170497 cites W1988319284 @default.
- W2022170497 cites W1990390726 @default.
- W2022170497 cites W2024491681 @default.
- W2022170497 cites W2045727226 @default.
- W2022170497 cites W2056113107 @default.
- W2022170497 cites W2125349979 @default.
- W2022170497 cites W2127230663 @default.
- W2022170497 cites W2168909179 @default.
- W2022170497 doi "https://doi.org/10.1016/j.tcs.2004.12.017" @default.
- W2022170497 hasPublicationYear "2005" @default.
- W2022170497 type Work @default.
- W2022170497 sameAs 2022170497 @default.
- W2022170497 citedByCount "57" @default.
- W2022170497 countsByYear W20221704972012 @default.
- W2022170497 countsByYear W20221704972013 @default.
- W2022170497 countsByYear W20221704972014 @default.
- W2022170497 countsByYear W20221704972015 @default.
- W2022170497 countsByYear W20221704972016 @default.
- W2022170497 countsByYear W20221704972019 @default.
- W2022170497 countsByYear W20221704972020 @default.
- W2022170497 countsByYear W20221704972021 @default.
- W2022170497 countsByYear W20221704972023 @default.
- W2022170497 crossrefType "journal-article" @default.
- W2022170497 hasAuthorship W2022170497A5007558979 @default.
- W2022170497 hasAuthorship W2022170497A5061874157 @default.
- W2022170497 hasAuthorship W2022170497A5066189305 @default.
- W2022170497 hasAuthorship W2022170497A5090463247 @default.
- W2022170497 hasBestOaLocation W20221704971 @default.
- W2022170497 hasConcept C111919701 @default.
- W2022170497 hasConcept C11413529 @default.
- W2022170497 hasConcept C24057170 @default.
- W2022170497 hasConcept C311688 @default.
- W2022170497 hasConcept C33923547 @default.
- W2022170497 hasConcept C41008148 @default.
- W2022170497 hasConcept C80444323 @default.
- W2022170497 hasConceptScore W2022170497C111919701 @default.
- W2022170497 hasConceptScore W2022170497C11413529 @default.
- W2022170497 hasConceptScore W2022170497C24057170 @default.
- W2022170497 hasConceptScore W2022170497C311688 @default.
- W2022170497 hasConceptScore W2022170497C33923547 @default.
- W2022170497 hasConceptScore W2022170497C41008148 @default.
- W2022170497 hasConceptScore W2022170497C80444323 @default.
- W2022170497 hasIssue "1" @default.
- W2022170497 hasLocation W20221704971 @default.
- W2022170497 hasOpenAccess W2022170497 @default.
- W2022170497 hasPrimaryLocation W20221704971 @default.
- W2022170497 hasRelatedWork W1976560320 @default.
- W2022170497 hasRelatedWork W1994028288 @default.
- W2022170497 hasRelatedWork W2089134982 @default.
- W2022170497 hasRelatedWork W2124339980 @default.
- W2022170497 hasRelatedWork W2125117695 @default.
- W2022170497 hasRelatedWork W2150949792 @default.
- W2022170497 hasRelatedWork W2372877697 @default.
- W2022170497 hasRelatedWork W2386767533 @default.
- W2022170497 hasRelatedWork W2907891671 @default.
- W2022170497 hasRelatedWork W2594573576 @default.
- W2022170497 hasVolume "335" @default.
- W2022170497 isParatext "false" @default.
- W2022170497 isRetracted "false" @default.
- W2022170497 magId "2022170497" @default.
- W2022170497 workType "article" @default.