A molecular solution to the hitting-set problem in DNA-based supercomputing

Authors:
Nung-Yue Shi;Chih-Ping Chu
Affiliations:
Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City 701, Taiwan, ROC;Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City 701, Taiwan, ROC
Venue:
Information Sciences: an International Journal
Year:
2010

Citing 11
Cited 2

Molecular computation of solutions to combinatorial problems

Science
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
An axiomatic characterization of a fuzzy generalization of rough sets

Information Sciences—Informatics and Computer Science: An International Journal
Constructive and axiomatic approaches of fuzzy approximation operators

Information Sciences—Informatics and Computer Science: An International Journal - Mining stream data
Towards solution of the set-splitting problem on gel-based DNA computing

Future Generation Computer Systems - Special issue: Computational chemistry and molecular dynamics
Theoretical and Experimental DNA Computation (Natural Computing Series)

Theoretical and Experimental DNA Computation (Natural Computing Series)
Dimension augmentation and combinatorial criteria for efficient error-resistant DNA self-assembly

Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Fast parallel bio-molecular solutions: the set-basis problem

International Journal of Computational Science and Engineering
Using sticker to solve the 3-dimensional matching problem in molecular supercomputers

International Journal of High Performance Computing and Networking
Membrane systems with proteins embedded in membranes

Theoretical Computer Science
A study of particle swarm optimization particle trajectories

Information Sciences: an International Journal

Optimal design of type-2 and type-1 fuzzy tracking controllers for autonomous mobile robots under perturbed torques using a new chemical optimization paradigm

Expert Systems with Applications: An International Journal
A Molecular Solution to the Three-Partition Problem

Journal of Information Technology Research

Quantified Score

Hi-index	0.07

Visualization

Abstract

Assume that there exists a collection C of subsets of a finite set S, and a positive integer K=