Matches in SemOpenAlex for { <https://semopenalex.org/work/W912912032> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W912912032 endingPage "52" @default.
- W912912032 startingPage "43" @default.
- W912912032 abstract "Selecting a good collection of primers is very important for polymerase chain reaction (PCR) experiments. Most existing algorithms for primer selection are concerned with computing a primer pair for each DNA sequence. In generalizing the arbitrarily primed PCR, etc., to the case that all DNA sequences of target objects are already known, like about 6000 ORFs of yeast, we may design a small set of primers so that all the targets are PCR amplified and resolved electrophoretically in a series of experiments. This is quite useful because deceasing the number of primers greatly reduces the cost of experiments. Pearson et al. (ISMB 1995: 285-291, 1995; Discrete Appl. Math. 71: 231-246, 1996) consider finding a minimum set of primers covering all given DNA sequences, but their method does not meet necessary biological conditions such as primer amplification and electrophoresis resolution. In this paper, based on the modeling and computational complexity analysis by Doi, we propose algorithms for this primer selection problem. These algorithms do not necessarily minimize the number of primers, but, since basic versions of these problems are shown to be computationally intractable, especially even for approximability with the length resolution condition, this is inevitable. In the algorithms, the amplification condition by a primer pair and the length resolution condition by electrophoresis are incorporated. These algorithms are based on the theoretically well-founded greedy algorithm for the set cover in computer science. Preliminary computational results are presented to show the validity of this approach. The number of computed primers is much less than a half of the number of targets, and hence is less than one forth of the number needed in the multiplex PCR." @default.
- W912912032 created "2016-06-24" @default.
- W912912032 creator A5015494958 @default.
- W912912032 creator A5071671067 @default.
- W912912032 date "1997-01-01" @default.
- W912912032 modified "2023-10-18" @default.
- W912912032 title "Greedy Algorithms for Finding a Small Set of Primers Satisfying Cover and Length Resolution Conditions in PCR Experiments." @default.
- W912912032 cites W1548679010 @default.
- W912912032 cites W1578276197 @default.
- W912912032 cites W1922113433 @default.
- W912912032 cites W1963953102 @default.
- W912912032 cites W2011546759 @default.
- W912912032 cites W2059862007 @default.
- W912912032 cites W2084507708 @default.
- W912912032 cites W2142448093 @default.
- W912912032 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/11072304" @default.
- W912912032 hasPublicationYear "1997" @default.
- W912912032 type Work @default.
- W912912032 sameAs 912912032 @default.
- W912912032 citedByCount "9" @default.
- W912912032 countsByYear W9129120322012 @default.
- W912912032 countsByYear W9129120322022 @default.
- W912912032 crossrefType "journal-article" @default.
- W912912032 hasAuthorship W912912032A5015494958 @default.
- W912912032 hasAuthorship W912912032A5071671067 @default.
- W912912032 hasConcept C100808899 @default.
- W912912032 hasConcept C104317684 @default.
- W912912032 hasConcept C11413529 @default.
- W912912032 hasConcept C127413603 @default.
- W912912032 hasConcept C138268822 @default.
- W912912032 hasConcept C154945302 @default.
- W912912032 hasConcept C177264268 @default.
- W912912032 hasConcept C178790620 @default.
- W912912032 hasConcept C179799912 @default.
- W912912032 hasConcept C185592680 @default.
- W912912032 hasConcept C199360897 @default.
- W912912032 hasConcept C200658500 @default.
- W912912032 hasConcept C2777563447 @default.
- W912912032 hasConcept C2780428219 @default.
- W912912032 hasConcept C41008148 @default.
- W912912032 hasConcept C49105822 @default.
- W912912032 hasConcept C51823790 @default.
- W912912032 hasConcept C54355233 @default.
- W912912032 hasConcept C70721500 @default.
- W912912032 hasConcept C78519656 @default.
- W912912032 hasConcept C81917197 @default.
- W912912032 hasConcept C86803240 @default.
- W912912032 hasConcept C90583042 @default.
- W912912032 hasConceptScore W912912032C100808899 @default.
- W912912032 hasConceptScore W912912032C104317684 @default.
- W912912032 hasConceptScore W912912032C11413529 @default.
- W912912032 hasConceptScore W912912032C127413603 @default.
- W912912032 hasConceptScore W912912032C138268822 @default.
- W912912032 hasConceptScore W912912032C154945302 @default.
- W912912032 hasConceptScore W912912032C177264268 @default.
- W912912032 hasConceptScore W912912032C178790620 @default.
- W912912032 hasConceptScore W912912032C179799912 @default.
- W912912032 hasConceptScore W912912032C185592680 @default.
- W912912032 hasConceptScore W912912032C199360897 @default.
- W912912032 hasConceptScore W912912032C200658500 @default.
- W912912032 hasConceptScore W912912032C2777563447 @default.
- W912912032 hasConceptScore W912912032C2780428219 @default.
- W912912032 hasConceptScore W912912032C41008148 @default.
- W912912032 hasConceptScore W912912032C49105822 @default.
- W912912032 hasConceptScore W912912032C51823790 @default.
- W912912032 hasConceptScore W912912032C54355233 @default.
- W912912032 hasConceptScore W912912032C70721500 @default.
- W912912032 hasConceptScore W912912032C78519656 @default.
- W912912032 hasConceptScore W912912032C81917197 @default.
- W912912032 hasConceptScore W912912032C86803240 @default.
- W912912032 hasConceptScore W912912032C90583042 @default.
- W912912032 hasLocation W9129120321 @default.
- W912912032 hasOpenAccess W912912032 @default.
- W912912032 hasPrimaryLocation W9129120321 @default.
- W912912032 hasRelatedWork W151847890 @default.
- W912912032 hasRelatedWork W2032740700 @default.
- W912912032 hasRelatedWork W2064209160 @default.
- W912912032 hasRelatedWork W2158767261 @default.
- W912912032 hasRelatedWork W2183180431 @default.
- W912912032 hasRelatedWork W2550458906 @default.
- W912912032 hasRelatedWork W2623507859 @default.
- W912912032 hasRelatedWork W2900292696 @default.
- W912912032 hasRelatedWork W2951839510 @default.
- W912912032 hasRelatedWork W3202413653 @default.
- W912912032 hasVolume "8" @default.
- W912912032 isParatext "false" @default.
- W912912032 isRetracted "false" @default.
- W912912032 magId "912912032" @default.
- W912912032 workType "article" @default.