Introduction to algorithms
On the computational power of DNA
Discrete Applied Mathematics - Special volume on computational molecular biology
Solving Knapsack Problems in a Sticker Based Model
DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing
Volume bounded molecular computation
Volume bounded molecular computation
Fast parallel molecular solution to the dominating-set problem on massively parallel bio-computing
Parallel Computing - Special issue: High-performance parallel bio-computing
DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)
DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)
Biomolecular computing and programming
IEEE Transactions on Evolutionary Computation
A molecular solution to the hitting-set problem in DNA-based supercomputing
Information Sciences: an International Journal
Application of DNA computing in graph theory
Artificial Intelligence Review
Hi-index | 0.00 |
Adleman demonstrated that DNA (Deoxyribonucleic acid) strands could be applied for dealing with solutions to an instance of the NP-complete Hamiltonian path problem (HPP) (Adleman, 1994). The Adleman techniques could also be used to solve the NP-complete satisfiability (SAT) problem (the first NP-complete problem) (Lipton, 1995). Furthermore, sticker is used for enhancing the Adleman-Lipton model (Roweis et al., 1999). In this paper, we first use sticker to construct solution space of DNA library sequences for the 3-dimensional matching problem. Then, in the Adleman-Lipton model, we propose an algorithm to remove illegal solution and find legal solution for the 3-dimensional matching problem from solution space of sticker. Finally, a simulation result for our algorithm is generated.