Details

Autor(en) / Beteiligte

• Guo, Minyi
• Ho, Michael (Shan-Hui)
• Chang, Weng-Long

Titel

Fast parallel molecular solution to the dominating-set problem on massively parallel bio-computing

Ist Teil von

• Parallel computing, 2004-09, Vol.30 (9), p.1109-1125

Ort / Verlag

Elsevier B.V

Erscheinungsjahr

2004

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• This paper shows how to use DNA strands to construct solution space of molecules for the dominating-set problem and how to apply biological operations to solve the problem from the solution space of molecules. In order to achieve this, we have proposed some DNA based parallel algorithms using the operations in Adleman–Lipton model, together with the analysis of the computational complexity for DNA parallel algorithms.