Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

DNA computing the Hamiltonian path problem.

C M Lee1, S W Kim, S M Kim

  • 1Biological Research Information Center, Pohang University of Science and Technology, Korea.

Molecules and Cells
|December 22, 1999
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Large-scale analysis of expressed genes from the leaf of oilseed rape (Brassica napus L.).

Plant cell reports·2019
Same author

Anticarcinogenic effect of indole-3-carbinol (I3C) on human hepatocellular carcinoma SNU449 cells.

Human & experimental toxicology·2018
Same author

Phase I/II clinical trial to assess safety and efficacy of intratumoral and subcutaneous injection of HVJ-E in castration-resistant prostate cancer patients.

Cancer gene therapy·2017
Same author

Effects of ABCB1 Genetic Polymorphism on the Oral Absorption of Losartan.

Clinical therapeutics·2016
Same author

Effects of Genetic Polymorphism of Cyp2c19 on the Pharmacokinetics of Zolpidem.

Clinical therapeutics·2016
Same author

Frequency and risk factors of drug-induced liver injury during treatment of multidrug-resistant tuberculosis.

The international journal of tuberculosis and lung disease : the official journal of the International Union against Tuberculosis and Lung Disease·2016
Same journal

Oxidative stress drives liver failure during in vivo partial reprogramming.

Molecules and cells·2026
Same journal

scpp5 regulates tooth development and injury-induced repair in zebrafish through mineralization and Wnt/β-catenin signaling.

Molecules and cells·2026
Same journal

Corrigendum to "Molecular role of developmentally regulated GTP-binding protein 1 in coordinating osteoclast and osteoblast differentiation during bone remodeling" [Mol. Cells 49 (2026) 100342].

Molecules and cells·2026
Same journal

Multiple ShKT domain-containing MUL-1 proteins act as redox-responsive modulators of oxidative stress signaling in C. elegans.

Molecules and cells·2026
Same journal

Small molecule inhibition of voltage dependent anion channel 1 reroutes mitochondrial metabolite flux.

Molecules and cells·2026
Same journal

Adherent-to-suspension transition modulates circulating tumor cell dynamics and metastatic potential in melanoma.

Molecules and cells·2026
See all related articles

Investigating DNA computing for the directed Hamiltonian path (DHP) problem reveals protocol robustness is sensitive to graph characteristics and oligonucleotide length. Adjustments to Adleman's pioneering protocol are necessary for reliable DHP problem-solving.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genetics

Background:

  • The directed Hamiltonian path (DHP) problem is computationally challenging for conventional computers.
  • Many complex problems, like the traveling salesperson problem, can be reduced to the DHP problem.
  • Leonard Adleman's 1994 DNA computing protocol offered a pioneering approach to solving the DHP problem.

Purpose of the Study:

  • To assess the robustness of Adleman's DNA computing protocol for the DHP problem.
  • To investigate the impact of graph size, Hamiltonian path multiplicity, and oligonucleotide encoding size on laboratory procedures.
  • To identify necessary parameter adjustments for Adleman's protocol based on specific graph characteristics.

Main Methods:

  • Application of Adleman's DNA computing protocol using 18-mer oligonucleotides.

Related Experiment Videos

  • Testing the protocol on an 8-vertex, 14-edge graph with two Hamiltonian paths.
  • Comparison with Adleman's original experiment using 20-mer oligonucleotides for a 7-node graph.

    • Main Results:

    • Protocol robustness is influenced by graph features like the number of short cycles.
    • Oligonucleotide size and hybridization conditions significantly affect experimental outcomes.
    • The study demonstrated that Adleman's protocol requires parameter modifications for different graph structures.

    Conclusions:

    • Adleman's DNA computing protocol for DHP requires careful parameter tuning based on graph properties.
    • Oligonucleotide length and hybridization conditions are critical factors for successful DNA-based computation of DHP.
    • This research highlights the need for adaptive laboratory procedures in DNA computing for complex computational problems.