Search for Articles:

MECS Press Menu

Kavitha Joseph

Work place: Department of Mathematics, SEA College of Engineering and Technology, Bangalore, India

E-mail: kavijossea@gmail.com

Website:

Research Interests: Computer systems and computational processes, Computer Graphics and Visualization, Data Structures and Algorithms, Formal Methods, Automata Theory, Formal Languages

Biography

Kavitha Joseph: Assistant Professor of  department  of  Mathematics in SEA college of engineering and technology , interested in DNA computing, graph theory and formal languages and automata.

Author Articles
Star Coloring Problem: The DNA Solution

By G. Sethuraman Kavitha Joseph

DOI: https://doi.org/10.5815/ijitcs.2012.03.05, Pub. Date: 8 Apr. 2012

In this paper, a DNA based computing model for solving the star coloring problem is proposed. This model shows how to use DNA strands to construct solution space of molecules for the star coloring problem and how to apply the DNA algorithm to solve the star coloring problem using biological operations. The algorithm is highly parallel and has satisfactory fidelity. The time complexity of the algorithm is O (n2), where n is the number of vertices of the graph.

[...] Read more.
Other Articles

Subscribe to receive issue release notifications and newsletters from MECS Press journals