Research on DNA Nanostructures Based on the Hybrid Chain Reaction for the Assignment Problem
Nanostructures with information processing play an important role in many fields. It is an excellent approach to the application that DNA nanostructures represented by DNA origami molecules combine with the hybrid chain reaction. In this paper, the assignment problem is mapped to a combinatorial gra...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2021/5570737 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832546102204694528 |
|---|---|
| author | Risheng Wang Zhixiang Yin Jing Yang Xinmu Yang Zhen Tang |
| author_facet | Risheng Wang Zhixiang Yin Jing Yang Xinmu Yang Zhen Tang |
| author_sort | Risheng Wang |
| collection | DOAJ |
| description | Nanostructures with information processing play an important role in many fields. It is an excellent approach to the application that DNA nanostructures represented by DNA origami molecules combine with the hybrid chain reaction. In this paper, the assignment problem is mapped to a combinatorial graph on the DNA origami substrate. The graph has several modules corresponding to the time efficiency matrix of the assignment problem. The starting chain of the corresponding module is hybridized with the hairpin structure of the starting point, and the corresponding module is opened to emit light. The feasible solution to the problem can be obtained by observing the light-emitting fluorescent numbers of the opened modules. The fluorescent numbers of all the opened modules are added up on the same origami substrate, then different opening methods in different test tubes are compared, and the optimal solution is obtained. |
| format | Article |
| id | doaj-art-fcfc26fe27a34e53bb571270f3341e5b |
| institution | Kabale University |
| issn | 2314-4629 2314-4785 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Mathematics |
| spelling | doaj-art-fcfc26fe27a34e53bb571270f3341e5b2025-02-03T07:23:55ZengWileyJournal of Mathematics2314-46292314-47852021-01-01202110.1155/2021/55707375570737Research on DNA Nanostructures Based on the Hybrid Chain Reaction for the Assignment ProblemRisheng Wang0Zhixiang Yin1Jing Yang2Xinmu Yang3Zhen Tang4Anhui University of Science and Technology, Huainan, ChinaShanghai University of Engineering Science, Shanghai, ChinaAnhui University of Science and Technology, Huainan, ChinaAnhui University of Science and Technology, Huainan, ChinaAnhui University of Science and Technology, Huainan, ChinaNanostructures with information processing play an important role in many fields. It is an excellent approach to the application that DNA nanostructures represented by DNA origami molecules combine with the hybrid chain reaction. In this paper, the assignment problem is mapped to a combinatorial graph on the DNA origami substrate. The graph has several modules corresponding to the time efficiency matrix of the assignment problem. The starting chain of the corresponding module is hybridized with the hairpin structure of the starting point, and the corresponding module is opened to emit light. The feasible solution to the problem can be obtained by observing the light-emitting fluorescent numbers of the opened modules. The fluorescent numbers of all the opened modules are added up on the same origami substrate, then different opening methods in different test tubes are compared, and the optimal solution is obtained.http://dx.doi.org/10.1155/2021/5570737 |
| spellingShingle | Risheng Wang Zhixiang Yin Jing Yang Xinmu Yang Zhen Tang Research on DNA Nanostructures Based on the Hybrid Chain Reaction for the Assignment Problem Journal of Mathematics |
| title | Research on DNA Nanostructures Based on the Hybrid Chain Reaction for the Assignment Problem |
| title_full | Research on DNA Nanostructures Based on the Hybrid Chain Reaction for the Assignment Problem |
| title_fullStr | Research on DNA Nanostructures Based on the Hybrid Chain Reaction for the Assignment Problem |
| title_full_unstemmed | Research on DNA Nanostructures Based on the Hybrid Chain Reaction for the Assignment Problem |
| title_short | Research on DNA Nanostructures Based on the Hybrid Chain Reaction for the Assignment Problem |
| title_sort | research on dna nanostructures based on the hybrid chain reaction for the assignment problem |
| url | http://dx.doi.org/10.1155/2021/5570737 |
| work_keys_str_mv | AT rishengwang researchondnananostructuresbasedonthehybridchainreactionfortheassignmentproblem AT zhixiangyin researchondnananostructuresbasedonthehybridchainreactionfortheassignmentproblem AT jingyang researchondnananostructuresbasedonthehybridchainreactionfortheassignmentproblem AT xinmuyang researchondnananostructuresbasedonthehybridchainreactionfortheassignmentproblem AT zhentang researchondnananostructuresbasedonthehybridchainreactionfortheassignmentproblem |