A batch separation experiment-based DNA algorithm of the maximum independent set problem

MaRDI QIDQ2887515zbMATH OpenFDO

Authors Kang Zhou, Dandan Wan, Hezhu Zheng, Jie Zhao

Publication date 1 June 2012

Published in Journal of Huazhong University of Science and Technology (Search for Journal in Brave)

zbMATH Keywords

biochemical operation processDNA computingmaximum independent set problemsticker model

Mathematics Subject Classification ID

Computational methods for problems pertaining to biology (92-08) Biochemistry, molecular biology (92C40)

Recommendations

• A sticker model-based DNA algorithm of maximum clique problem
• DNA algorithm of map coloring problem based on sticker model
• Making all spanning tree problem based on sticker model
• Efficient DNA sticker algorithms for NP-complete graph problems
• A DNA algorithm for the maximal matching problem

Cited in

(5)

• Making all spanning tree problem based on sticker model
• A DNA algorithm for the maximal matching problem
• A sticker model-based DNA algorithm of maximum clique problem
• DNA algorithm of map coloring problem based on sticker model
• scientific article; zbMATH DE number 5630435 (Why is no real title available?)

This page was built for publication: A batch separation experiment-based DNA algorithm of the maximum independent set problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2887515)