• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Meng, Da-Zhi (Meng, Da-Zhi.) | Zhong, Guo-Qiang (Zhong, Guo-Qiang.) | Wang, Li-Na (Wang, Li-Na.)

Indexed by:

EI Scopus PKU CSCD

Abstract:

In order to solve a practical NP problem of map four-coloring by using DNA parallel algorithm, a concept of DNA-chip-group technology is proposed, which is based on advanced DNA computing theorem, DNA-chip technology and database technology. The operation steps of the DNA-chip-technology are introduced through solving a four-coloring problem of a maximal planer graph-map of China, which includes the outside part of the boundary as well as the inside ones. The computer simulation of the biochemical experiment, the analysis and processing on the database is carried out, and all of the correct coloring schemes are obtained. The powerful capability of application of the DNA-chip-group technology in solving NP problem is proved.

Keyword:

Group technology Microprocessor chips Calculations Bioinformatics Computation theory Planers DNA

Author Community:

  • [ 1 ] [Meng, Da-Zhi]College of Applied Science, Beijing University of Technology, Beijing 100124, China
  • [ 2 ] [Zhong, Guo-Qiang]College of Applied Science, Beijing University of Technology, Beijing 100124, China
  • [ 3 ] [Wang, Li-Na]Qindao College, Qingdao Technological University, Qingdao 266106, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Beijing University of Technology

ISSN: 0254-0037

Year: 2009

Issue: 5

Volume: 35

Page: 685-689

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 9

Affiliated Colleges:

Online/Total:443/10608295
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.