TY - GEN
T1 - A DNA encoding method to determine and sequence all cliques in a weighted graph
AU - Kim, Ikno
AU - Watada, Junzo
AU - Wu, Jui Yu
PY - 2009
Y1 - 2009
N2 - In many aspects of advanced applied information technology, science, and bioinformatics, having theoretical concepts based on graph theory provides an important way to create or develop new hybrids, combined information, and intelligent techniques or methods. Finding the maximum weighted clique problem can be a significant issue and concept in graph theory. Meanwhile, encoding biological codes, represented as biological sequence information, is an important process in executing biological computations. In this paper, we focus on a way of encoding biological sequences to create a new encoding method particularly designed to solve clique problems in a weighted graph.
AB - In many aspects of advanced applied information technology, science, and bioinformatics, having theoretical concepts based on graph theory provides an important way to create or develop new hybrids, combined information, and intelligent techniques or methods. Finding the maximum weighted clique problem can be a significant issue and concept in graph theory. Meanwhile, encoding biological codes, represented as biological sequence information, is an important process in executing biological computations. In this paper, we focus on a way of encoding biological sequences to create a new encoding method particularly designed to solve clique problems in a weighted graph.
KW - Bio-inspired computation
KW - DNA encoding method
KW - Weighted clique
KW - Weighted graph
UR - http://www.scopus.com/inward/record.url?scp=77951445679&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77951445679&partnerID=8YFLogxK
U2 - 10.1109/ICICIC.2009.10
DO - 10.1109/ICICIC.2009.10
M3 - Conference contribution
AN - SCOPUS:77951445679
SN - 9780769538730
T3 - 2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009
SP - 1532
EP - 1537
BT - 2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009
T2 - 2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009
Y2 - 7 December 2009 through 9 December 2009
ER -