Skip to main content
Article thumbnail
Location of Repository

Steiner Minimum Tree with Two Dimensional Self-Assembly DNA

By Morteza Saheb Zamani, Mehran Mahramian, Hassan Taheri and Ali Reza Nazmi


Abstract: In this paper, a DNA algorithm for Steiner Minimum Tree (SMT) is presented. This algorithm is based on twodimensional self-assembly DNAs and can find an optimal solution in polynomial time if huge number of DNA molecules are used. It can improve previous approaches for the SMT at least by 55 percent

Topics: DNA Computing, Steiner Minimum Tree
Year: 2009
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.