A surface-based DNA algorithm for the minimal vertex cover problem

zbMath1070.68044MaRDI QIDQ1425370

Jin Xu, Yachun Liu, Lin-Qiang Pan

Publication date: 16 March 2004

Published in: Progress in Natural Science (Search for Journal in Brave)

zbMATH Keywords

NP-complete problemsDNA computing

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

This page was built for publication: A surface-based DNA algorithm for the minimal vertex cover problem