Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Indonesian Journal of Electrical Engineering and Computer Science
Min Chen
Anhui University of Science and Technology

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Apply AcryditeTM Gel Separation to Solve Time-Table Problem Zhixiang Yin; Min Chen
Indonesian Journal of Electrical Engineering and Computer Science Vol 10, No 5: September 2012
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Time-table problem is a classical NP-complete problem. Algorithm of DNA computing for time-table problem was obtained with introducing the technology of AcryditeTM gel separation. Each class period viewed as a graph vertex was mapped into DNA molecules chain. With the probe coding, the gel column was constructed to arrange the order of DNA chain through biological reaction. The problem was solved by gel column that performs the basic core processing and extraction that makes the result visible. The minimum number of cycles of arrangement was the minimum number of class hours. The simulation results show that the algorithm compared with others is very easy and feasible. DOI: http://dx.doi.org/10.11591/telkomnika.v10i5.1271
Co-Authors Zhixiang Yin