Application of DNA computing in graph theory

被引：0
|
作者：
Hossein Eghdami
Majid Darehmiraki
机构：
[1] University of Birjand,Department of Mathematics
[2] Khatam alanbia University of technology,Department of Mathematics
来源：
Artificial Intelligence Review | 2012年 / 38卷
关键词：
DNA computing; NP-complete; Graph theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Although DNA computing was rapidly discarded when researchers realized some of the drawbacks related to it, but by computer simulation of molecular reaction it may be implemented in silico by computer architectures offering massive parallelism. In this review, we describe sticker algorithm for several famous graph problem. Presented algorithms have polynomial time complexity.
引用
收藏
页码：223 / 235
页数：12
相关论文
共 50 条
  • [41] Graph Theory Application in Cell Nuleus Segmentation, Tracking and Identification
    Zhang, Lelin
    Xiong, Hongkai
    Zhang, Kai
    Zhou, Xiaobo
    PROCEEDINGS OF THE 7TH IEEE INTERNATIONAL SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, VOLS I AND II, 2007, : 226 - +
  • [42] Graph multiset transformation: a new framework for massively parallel computation inspired by DNA computing
    Hans-Jörg Kreowski
    Sabine Kuske
    Natural Computing, 2011, 10 : 961 - 986
  • [43] Application of a novel IWO to the design of encoding sequences for DNA computing
    Zhang, Xuncai
    Wang, Yanfeng
    Cui, Guangzhao
    Niu, Ying
    Xu, Jin
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (11-12) : 2001 - 2008
  • [44] Application of Graph Theory in IoT for Optimization of Connected Healthcare System
    Zaman, Faisal
    Aloqaily, Moayad
    Sallabi, Farag
    Shuaib, Khaled
    Ben Othman, Jalel
    2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
  • [45] Graph multiset transformation: a new framework for massively parallel computation inspired by DNA computing
    Kreowski, Hans-Joerg
    Kuske, Sabine
    NATURAL COMPUTING, 2011, 10 (02) : 961 - 986
  • [46] Computing graph gonality is hard
    Gijswijt, Dion
    Smit, Harry
    van der Wegen, Marieke
    DISCRETE APPLIED MATHEMATICS, 2020, 287 : 134 - 149
  • [47] Application of Graph Theory to the elaboration of personal genomic data for genealogical research
    Palleschi, Vincenzo
    Pagani, Luca
    Pagnotta, Stefano
    Amato, Giuseppe
    Tofanelli, Sergio
    PEERJ COMPUTER SCIENCE, 2015, 2015 (10)
  • [48] Graph theory and web technologies application for train timetable database handling
    Kopka, Anna
    Zabierowski, Wojciech
    Napieralski, Andrzej
    2007 PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS, 2007, : 283 - 285
  • [49] Online Application of Local OOS Protection and Graph Theory for Controlled Islanding
    Ayer, Nripesh
    Gokaraju, Ramakrishna
    IEEE TRANSACTIONS ON SMART GRID, 2020, 11 (03) : 1822 - 1832
  • [50] The Application of Graph Theory and Uniform Design Algorithm in the Test Arrangement of University
    Zhang, Mengqi
    Geng, Yuejie
    Zhang, Zhigang
    PROCEEDINGS OF THE 2015 4TH NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING ( NCEECE 2015), 2016, 47 : 1449 - 1452
12345