Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143117310> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2143117310 endingPage "444" @default.
- W2143117310 startingPage "433" @default.
- W2143117310 abstract "The individual haplotyping problem Minimum Letter Flip (MLF) is a computational problem that, given a set of aligned DNA sequence fragment data of an individual, induces the corresponding haplotypes by flipping minimum SNPs. There has been no practical exact algorithm to solve the problem. In DNA sequencing experiments, due to technical limits, the maximum length of a fragment sequenced directly is about 1kb. In consequence, with a genome-average SNP density of 1.84 SNPs per 1 kb of DNA sequence, the maximum number k 1 of SNP sites that a fragment covers is usually small. Moreover, in order to save time and money, the maximum number k 2 of fragments that cover a SNP site is usually no more than 19. Based on the properties of fragment data, the current paper introduces a new parameterized algorithm of running time (O(nk_22^{k_2}+mlogm+mk_1)), where m is the number of fragments, n is the number of SNP sites. The algorithm solves the MLF problem efficiently even if m and n are large, and is more practical in real biological applications." @default.
- W2143117310 created "2016-06-24" @default.
- W2143117310 creator A5023394727 @default.
- W2143117310 creator A5036148022 @default.
- W2143117310 creator A5074706280 @default.
- W2143117310 date "2008-04-29" @default.
- W2143117310 modified "2023-10-16" @default.
- W2143117310 title "A Practical Parameterized Algorithm for the Individual Haplotyping Problem MLF" @default.
- W2143117310 cites W1489714036 @default.
- W2143117310 cites W1504581534 @default.
- W2143117310 cites W1506202754 @default.
- W2143117310 cites W1866835760 @default.
- W2143117310 cites W1965464420 @default.
- W2143117310 cites W1990533032 @default.
- W2143117310 cites W2033837064 @default.
- W2143117310 cites W2089070048 @default.
- W2143117310 cites W2122004833 @default.
- W2143117310 cites W2124734937 @default.
- W2143117310 cites W2127230663 @default.
- W2143117310 cites W2129326667 @default.
- W2143117310 cites W2138270253 @default.
- W2143117310 cites W2142642738 @default.
- W2143117310 cites W2145371252 @default.
- W2143117310 cites W2152664025 @default.
- W2143117310 cites W2161381121 @default.
- W2143117310 cites W2168909179 @default.
- W2143117310 cites W2217809488 @default.
- W2143117310 cites W4366064363 @default.
- W2143117310 doi "https://doi.org/10.1007/978-3-540-79228-4_38" @default.
- W2143117310 hasPublicationYear "2008" @default.
- W2143117310 type Work @default.
- W2143117310 sameAs 2143117310 @default.
- W2143117310 citedByCount "0" @default.
- W2143117310 crossrefType "book-chapter" @default.
- W2143117310 hasAuthorship W2143117310A5023394727 @default.
- W2143117310 hasAuthorship W2143117310A5036148022 @default.
- W2143117310 hasAuthorship W2143117310A5074706280 @default.
- W2143117310 hasBestOaLocation W21431173101 @default.
- W2143117310 hasConcept C104317684 @default.
- W2143117310 hasConcept C11413529 @default.
- W2143117310 hasConcept C114614502 @default.
- W2143117310 hasConcept C135763542 @default.
- W2143117310 hasConcept C139275648 @default.
- W2143117310 hasConcept C153209595 @default.
- W2143117310 hasConcept C165464430 @default.
- W2143117310 hasConcept C177264268 @default.
- W2143117310 hasConcept C197754878 @default.
- W2143117310 hasConcept C199360897 @default.
- W2143117310 hasConcept C2776235265 @default.
- W2143117310 hasConcept C2778112365 @default.
- W2143117310 hasConcept C33923547 @default.
- W2143117310 hasConcept C41008148 @default.
- W2143117310 hasConcept C54355233 @default.
- W2143117310 hasConcept C86803240 @default.
- W2143117310 hasConceptScore W2143117310C104317684 @default.
- W2143117310 hasConceptScore W2143117310C11413529 @default.
- W2143117310 hasConceptScore W2143117310C114614502 @default.
- W2143117310 hasConceptScore W2143117310C135763542 @default.
- W2143117310 hasConceptScore W2143117310C139275648 @default.
- W2143117310 hasConceptScore W2143117310C153209595 @default.
- W2143117310 hasConceptScore W2143117310C165464430 @default.
- W2143117310 hasConceptScore W2143117310C177264268 @default.
- W2143117310 hasConceptScore W2143117310C197754878 @default.
- W2143117310 hasConceptScore W2143117310C199360897 @default.
- W2143117310 hasConceptScore W2143117310C2776235265 @default.
- W2143117310 hasConceptScore W2143117310C2778112365 @default.
- W2143117310 hasConceptScore W2143117310C33923547 @default.
- W2143117310 hasConceptScore W2143117310C41008148 @default.
- W2143117310 hasConceptScore W2143117310C54355233 @default.
- W2143117310 hasConceptScore W2143117310C86803240 @default.
- W2143117310 hasLocation W21431173101 @default.
- W2143117310 hasOpenAccess W2143117310 @default.
- W2143117310 hasPrimaryLocation W21431173101 @default.
- W2143117310 hasRelatedWork W1901150897 @default.
- W2143117310 hasRelatedWork W1966708416 @default.
- W2143117310 hasRelatedWork W2021538970 @default.
- W2143117310 hasRelatedWork W2072704524 @default.
- W2143117310 hasRelatedWork W2075926380 @default.
- W2143117310 hasRelatedWork W2169902298 @default.
- W2143117310 hasRelatedWork W2327017833 @default.
- W2143117310 hasRelatedWork W2377221997 @default.
- W2143117310 hasRelatedWork W2418740792 @default.
- W2143117310 hasRelatedWork W860817473 @default.
- W2143117310 isParatext "false" @default.
- W2143117310 isRetracted "false" @default.
- W2143117310 magId "2143117310" @default.
- W2143117310 workType "book-chapter" @default.