Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001058008> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2001058008 abstract "Solving the haplotype assembly problem by optimizing the commonly used minimum error correction criterion is known to be NP-hard. For this reason, suboptimal heuristics are often used in practice. In this paper, we propose a novel method for optimal haplotype assembly that is based on depth-first branch-and-bound search of the solution space. Our scheme is inspired by the sphere decodng algorithms used heavily in the field of digital communications. Using the statistical information about errors in sequencing data, we constrain the search of the haplotype space and speedily find the optimal solution to the haplotype assembly problem. Theoretical analysis of the expected complexity of the algorithm shows that optimal haplotype assembly is practically feasible for haplotype blocks of moderate lengths typically obtained using present day high throughput sequencers. The scheme is then tested on 1000 Genomes Project experimental data to verify the efficacy of the proposed method." @default.
- W2001058008 created "2016-06-24" @default.
- W2001058008 creator A5064265220 @default.
- W2001058008 creator A5067602750 @default.
- W2001058008 date "2014-12-01" @default.
- W2001058008 modified "2023-09-28" @default.
- W2001058008 title "Optimal haplotype assembly with statistical pruning" @default.
- W2001058008 cites W1866835760 @default.
- W2001058008 cites W1965464420 @default.
- W2001058008 cites W2003910843 @default.
- W2001058008 cites W2055543630 @default.
- W2001058008 cites W2058401000 @default.
- W2001058008 cites W2061008984 @default.
- W2001058008 cites W2107063140 @default.
- W2001058008 cites W2122767081 @default.
- W2001058008 cites W2134653489 @default.
- W2001058008 cites W2139485977 @default.
- W2001058008 cites W2142642738 @default.
- W2001058008 cites W2152559981 @default.
- W2001058008 cites W2156787051 @default.
- W2001058008 cites W2164971951 @default.
- W2001058008 doi "https://doi.org/10.1109/globalsip.2014.7032339" @default.
- W2001058008 hasPublicationYear "2014" @default.
- W2001058008 type Work @default.
- W2001058008 sameAs 2001058008 @default.
- W2001058008 citedByCount "0" @default.
- W2001058008 crossrefType "proceedings-article" @default.
- W2001058008 hasAuthorship W2001058008A5064265220 @default.
- W2001058008 hasAuthorship W2001058008A5067602750 @default.
- W2001058008 hasBestOaLocation W20010580082 @default.
- W2001058008 hasConcept C104317684 @default.
- W2001058008 hasConcept C108010975 @default.
- W2001058008 hasConcept C11413529 @default.
- W2001058008 hasConcept C126255220 @default.
- W2001058008 hasConcept C127705205 @default.
- W2001058008 hasConcept C135763542 @default.
- W2001058008 hasConcept C157764524 @default.
- W2001058008 hasConcept C197754878 @default.
- W2001058008 hasConcept C33923547 @default.
- W2001058008 hasConcept C41008148 @default.
- W2001058008 hasConcept C54355233 @default.
- W2001058008 hasConcept C555944384 @default.
- W2001058008 hasConcept C6557445 @default.
- W2001058008 hasConcept C76155785 @default.
- W2001058008 hasConcept C86803240 @default.
- W2001058008 hasConcept C93693863 @default.
- W2001058008 hasConceptScore W2001058008C104317684 @default.
- W2001058008 hasConceptScore W2001058008C108010975 @default.
- W2001058008 hasConceptScore W2001058008C11413529 @default.
- W2001058008 hasConceptScore W2001058008C126255220 @default.
- W2001058008 hasConceptScore W2001058008C127705205 @default.
- W2001058008 hasConceptScore W2001058008C135763542 @default.
- W2001058008 hasConceptScore W2001058008C157764524 @default.
- W2001058008 hasConceptScore W2001058008C197754878 @default.
- W2001058008 hasConceptScore W2001058008C33923547 @default.
- W2001058008 hasConceptScore W2001058008C41008148 @default.
- W2001058008 hasConceptScore W2001058008C54355233 @default.
- W2001058008 hasConceptScore W2001058008C555944384 @default.
- W2001058008 hasConceptScore W2001058008C6557445 @default.
- W2001058008 hasConceptScore W2001058008C76155785 @default.
- W2001058008 hasConceptScore W2001058008C86803240 @default.
- W2001058008 hasConceptScore W2001058008C93693863 @default.
- W2001058008 hasLocation W20010580081 @default.
- W2001058008 hasLocation W20010580082 @default.
- W2001058008 hasOpenAccess W2001058008 @default.
- W2001058008 hasPrimaryLocation W20010580081 @default.
- W2001058008 hasRelatedWork W1568413056 @default.
- W2001058008 hasRelatedWork W2057623054 @default.
- W2001058008 hasRelatedWork W2326122716 @default.
- W2001058008 hasRelatedWork W2371447506 @default.
- W2001058008 hasRelatedWork W2386767533 @default.
- W2001058008 hasRelatedWork W2748952813 @default.
- W2001058008 hasRelatedWork W3033169374 @default.
- W2001058008 hasRelatedWork W3107474891 @default.
- W2001058008 hasRelatedWork W3120374695 @default.
- W2001058008 hasRelatedWork W3129074470 @default.
- W2001058008 isParatext "false" @default.
- W2001058008 isRetracted "false" @default.
- W2001058008 magId "2001058008" @default.
- W2001058008 workType "article" @default.