FAST PARALLEL DNA SOLUTION TO ORIENTED COLORING PROBLEM
Journal: International Journal of Advanced Research in Engineering and Technology (IJARET) (Vol.8, No. 3)Publication Date: 2017-05-01
Authors : Kavitha J;
Page : 12-18
Keywords : NP-complete problem; oriented coloring problem; DNA based parallel algorithm; parallel computing; Polynomial time algorithm; Time complexity.;
Abstract
In this paper, a DNA based computing model for solving the oriented coloring problem is proposed. This model shows how to use DNA strands to construct solution space of molecules for the oriented coloring problem and how to apply the DNA algorithm to solve the oriented coloring problem using biological operations. The algorithm is highly parallel and has satisfactory fidelity. The time complexity of the algorithm is O (n2+m2), where n is the number of vertices of the graph and m is the number of edges of the graph.
Other Latest Articles
- THE HIGH CONCENTRATION COLORED MASTERBATCH: INFLUENCE OF PARAFFIN WAX AND PREMIXING PROCESSING METHOD ON DISPERSION QUALITY
- THE HIGH CONCENTRATION COLORED MASTERBATCH: INFLUENCE OF PARAFFIN WAX AND PREMIXING PROCESSING METHOD ON DISPERSION QUALITY
- HUMAN AND SOLAR HYBRID ENERGY GENERATION
- COMPLEX COMPOSITION CORDIAL LABELING OF COMB AND BI-STAR GRAPH
- SYNERGISTIC EFFECT OF O3/UV/PS PROCESS FOR OXIDATION OF REACTIVE DYES: EFFECTS OF OPERATING PARAMETERS
Last modified: 2017-08-08 16:29:08