| Autor: |
Sackmann Andrea, Brown Kristelle, Formanowicz Piotr, Morgan Kevin, Kalsheker Noor, Garibaldi Jon M., Błażewicz Jacek |
| Jazyk: |
angličtina |
| Rok vydání: |
2023 |
| Předmět: |
|
| Zdroj: |
Foundations of Computing and Decision Sciences, Vol 48, Iss 4, Pp 483-506 (2023) |
| Druh dokumentu: |
article |
| ISSN: |
2300-3405 |
| DOI: |
10.2478/fcds-2023-0021 |
| Popis: |
DNA computing is a highly interdisciplinary field which combines molecular operations with theoretical algorithm design. A number of algorithms have been demonstrated in DNA computing, but to date network flow problems have not been studied. We aim to provide an approach to calculate the value of the maximum flow in networks by encoding the mathematical problem in DNA molecules and by using molecular biology techniques to manipulate the DNA. We present results which demonstrate that the algorithm works for an example network problem. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
