Matches in SemOpenAlex for { <https://semopenalex.org/work/W2043385260> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2043385260 endingPage "25" @default.
- W2043385260 startingPage "25" @default.
- W2043385260 abstract "The individual haplotyping problem is the computational problem of constructing two haplotypes from one's DNA fragments. We proposed parameterised algorithms for computational models Minimum SNP Removal (MSR) and Minimum Fragment Removal (MFR) of the problem. For m DNA fragments and n SNPs, our algorithms solve MSR and MFR in O(2knk1k2+m1ogm+nk2+mk1) and O(mk1k22k+23kmk22+m1ogm+nk2+mk1 time respectively, where k1 is the maximum fragment length, k2 is the maximum number of fragments covering a SNP site and k is the maximum number of holes in a fragment. Since k1 and k2 are both small in practice, our algorithms are efficient and applicable." @default.
- W2043385260 created "2016-06-24" @default.
- W2043385260 creator A5036148022 @default.
- W2043385260 creator A5037677450 @default.
- W2043385260 date "2013-01-01" @default.
- W2043385260 modified "2023-09-25" @default.
- W2043385260 title "Parameterised algorithms of the individual haplotyping problem with gaps" @default.
- W2043385260 cites W1489714036 @default.
- W2043385260 cites W1559484989 @default.
- W2043385260 cites W1866835760 @default.
- W2043385260 cites W1985809830 @default.
- W2043385260 cites W1990461755 @default.
- W2043385260 cites W2022170497 @default.
- W2043385260 cites W2061008984 @default.
- W2043385260 cites W2120672343 @default.
- W2043385260 cites W2122004833 @default.
- W2043385260 cites W2124734937 @default.
- W2043385260 cites W2125349979 @default.
- W2043385260 cites W2138270253 @default.
- W2043385260 cites W2145371252 @default.
- W2043385260 cites W2152664025 @default.
- W2043385260 cites W2161381121 @default.
- W2043385260 cites W2475146492 @default.
- W2043385260 cites W2131709305 @default.
- W2043385260 doi "https://doi.org/10.1504/ijbra.2013.050746" @default.
- W2043385260 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/23207996" @default.
- W2043385260 hasPublicationYear "2013" @default.
- W2043385260 type Work @default.
- W2043385260 sameAs 2043385260 @default.
- W2043385260 citedByCount "0" @default.
- W2043385260 crossrefType "journal-article" @default.
- W2043385260 hasAuthorship W2043385260A5036148022 @default.
- W2043385260 hasAuthorship W2043385260A5037677450 @default.
- W2043385260 hasConcept C104317684 @default.
- W2043385260 hasConcept C11413529 @default.
- W2043385260 hasConcept C135763542 @default.
- W2043385260 hasConcept C139275648 @default.
- W2043385260 hasConcept C153209595 @default.
- W2043385260 hasConcept C179799912 @default.
- W2043385260 hasConcept C19754495 @default.
- W2043385260 hasConcept C197754878 @default.
- W2043385260 hasConcept C2776235265 @default.
- W2043385260 hasConcept C41008148 @default.
- W2043385260 hasConcept C54355233 @default.
- W2043385260 hasConcept C70721500 @default.
- W2043385260 hasConcept C86803240 @default.
- W2043385260 hasConceptScore W2043385260C104317684 @default.
- W2043385260 hasConceptScore W2043385260C11413529 @default.
- W2043385260 hasConceptScore W2043385260C135763542 @default.
- W2043385260 hasConceptScore W2043385260C139275648 @default.
- W2043385260 hasConceptScore W2043385260C153209595 @default.
- W2043385260 hasConceptScore W2043385260C179799912 @default.
- W2043385260 hasConceptScore W2043385260C19754495 @default.
- W2043385260 hasConceptScore W2043385260C197754878 @default.
- W2043385260 hasConceptScore W2043385260C2776235265 @default.
- W2043385260 hasConceptScore W2043385260C41008148 @default.
- W2043385260 hasConceptScore W2043385260C54355233 @default.
- W2043385260 hasConceptScore W2043385260C70721500 @default.
- W2043385260 hasConceptScore W2043385260C86803240 @default.
- W2043385260 hasIssue "1" @default.
- W2043385260 hasLocation W20433852601 @default.
- W2043385260 hasLocation W20433852602 @default.
- W2043385260 hasOpenAccess W2043385260 @default.
- W2043385260 hasPrimaryLocation W20433852601 @default.
- W2043385260 hasRelatedWork W1597625225 @default.
- W2043385260 hasRelatedWork W1755826643 @default.
- W2043385260 hasRelatedWork W1866835760 @default.
- W2043385260 hasRelatedWork W1969461163 @default.
- W2043385260 hasRelatedWork W1993494830 @default.
- W2043385260 hasRelatedWork W1994339418 @default.
- W2043385260 hasRelatedWork W1995511273 @default.
- W2043385260 hasRelatedWork W2098187968 @default.
- W2043385260 hasRelatedWork W2106298744 @default.
- W2043385260 hasRelatedWork W2141179433 @default.
- W2043385260 hasRelatedWork W2142659700 @default.
- W2043385260 hasRelatedWork W2158940012 @default.
- W2043385260 hasRelatedWork W2164628101 @default.
- W2043385260 hasRelatedWork W2223591792 @default.
- W2043385260 hasRelatedWork W2265482699 @default.
- W2043385260 hasRelatedWork W2372856249 @default.
- W2043385260 hasRelatedWork W2407094646 @default.
- W2043385260 hasRelatedWork W2807025746 @default.
- W2043385260 hasRelatedWork W2148320006 @default.
- W2043385260 hasRelatedWork W2183829465 @default.
- W2043385260 hasVolume "9" @default.
- W2043385260 isParatext "false" @default.
- W2043385260 isRetracted "false" @default.
- W2043385260 magId "2043385260" @default.
- W2043385260 workType "article" @default.