Answers are grounded in this paper and cite their sources.
The surface-based DNA computing is one of the methods of DNA computing which uses DNA strands immobilized on a solid surface. In this paper, we applied surface-based DNA computing for solving the dominating set problem. At first step, surface-based DNA solution space was constructed by using appropriate DNA strands. Then, by application of a DNA parallel algorithm, dominating set problem was resolved in polynomial time.
No takes yet. Share an insight, caveat, or question.
Taghipour et al. (2012) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: