DNA computing model of graph vertex coloring problem based on microfluidics

被引：0
|
作者：
Zhang, Xun-Cai [1 ,2 ]
Niu, Ying [2 ]
Xi, Fang [1 ]
机构：
[1] School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China
[2] College of Electrical and Electronic Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China
来源：
Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition) | 2013年 / 43卷 / 01期
关键词：
461.2 Biological Materials and Tissue Engineering - 461.8.2 Bioinformatics - 632.5.1 Microfluidics - 921 Mathematics - 921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：206 / 211
相关论文
共 50 条
  • [1] A DNA Computing Model for the Graph Vertex Coloring Problem Based on a Probe Graph
    Xu, Jin
    Qiang, Xiaoli
    Zhang, Kai
    Zhang, Cheng
    Yang, Jing
    [J]. ENGINEERING, 2018, 4 (01) : 61 - 77
  • [2] An Unenumerative DNA Computing Model for Vertex Coloring Problem
    Xu, Jin
    Qiang, Xiaoli
    Yang, Yan
    Wang, Baoju
    Yang, Dongliang
    Luo, Liang
    Pan, Linqiang
    Wang, Shudong
    [J]. IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2011, 10 (02) : 94 - 98
  • [3] A Method for the Graph Vertex Coloring Problem Based on DNA Origami
    Ma Jingjing
    Xu Jin
    [J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2021, 43 (06) : 1750 - 1755
  • [4] DNA Computing Technique to Solve Vertex Coloring Problem
    Hasudungan, Rofilde
    Abu Bakar, Rohani
    [J]. 2013 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE APPLICATIONS AND TECHNOLOGIES (ACSAT), 2014, : 341 - 345
  • [5] A DNA algorithm of graph vertex coloring problem based on multi-separation
    Wang, Li
    [J]. PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 547 - 550
  • [6] Multi-separation-based DNA Algorithm of Graph Vertex Coloring Problem
    Yang, Yu-xing
    Wang, Ai-min
    Ma, Ji-lan
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS, 2008, : 547 - +
  • [7] A DNA algorithm of graph vertex coloring problem based on multi-separation
    Jun-jie, Chen
    Hai-fang, Li
    Yu-xing, Yang
    Ji-lan, Ma
    [J]. 2007 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, VOL II, PROCEEDINGS, 2007, : 350 - 353
  • [8] Solving Graph Vertex Coloring Problem with Microfluidic DNA Computer
    Niu, Ying
    Zhang, Xuncai
    Cui, Guangzhao
    [J]. PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 5061 - 5065
  • [9] A Molecular Computing Model for Graph Coloring Problem Using DNA Quantum Dot
    Li, Jiawei
    Song, Zhichao
    Zhang, Cheng
    Yang, Jing
    Schlaberg, H. Inaki
    Liu, Shi
    [J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (07) : 1272 - 1276
  • [10] A DNA computer model for solving vertex coloring problem
    Xu Jin
    Qiang Xiaoli
    Fang Gang
    Zhou Kang
    [J]. CHINESE SCIENCE BULLETIN, 2006, 51 (20): : 2541 - 2549
12345