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

Parallel overlap assembly for the construction of computational DNA libraries

P D Kaplan1, Q Ouyang, D S Thaler

  • 1NEC Institute, 4 Independence Way, Princeton, NJ 08540, USA. kaplanp@sas.upenn.edu

Journal of Theoretical Biology
|October 7, 1997
PubMed
Summary

This study introduces a novel method for constructing DNA computing pools using parallel overlap assembly. This technique successfully generated a complete and ordered molecular pool to solve the maximal-clique problem.

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

Precision CP Symmetry Test and Polarization Analysis in Σ^{+} Decays.

Physical review letters·2025
Same author

Precise Measurement of the Form Factors in D^{0}→K^{*}(892)^{-}μ^{+}ν_{μ}, and Test of Lepton Universality with D^{0}→K^{*}(892)^{-}ℓ^{+}ν_{ℓ} Decays.

Physical review letters·2025
Same author

First Measurement of the Decay Dynamics in the Semileptonic Transition of D^{+(0)} into the Axial-Vector Meson K[over ¯]_{1}(1270).

Physical review letters·2025
Same author

Observation of Three Resonant Structures in the Cross Section of e^{+}e^{-}→π^{+}π^{-}h_{c}.

Physical review letters·2025
Same author

Precision Measurement of the Branching Fraction of D^{+}→μ^{+}ν_{μ}.

Physical review letters·2025
Same author

Observation of Charmonium h_{c} Radiative Decays to Multiple Light Hadrons and the Tensor State f_{2}(1270).

Physical review letters·2025

Area of Science:

  • Molecular computing
  • Computational biology
  • DNA nanotechnology

Background:

  • DNA computing requires molecular pools where each molecule is a unique starting point.
  • Existing methods for pool construction lack completeness and order, leading to errors.
  • Parallel overlap assembly is a known technique for generating molecular diversity.

Purpose of the Study:

  • To adapt parallel overlap assembly for creating complete and ordered DNA computational pools.
  • To demonstrate the utility of such pools in solving complex computational problems.
  • To address the limitations of current DNA computing pool construction.

Main Methods:

  • Utilizing parallel overlap assembly to construct a DNA molecule pool.
  • Ensuring the pool is complete, containing all possible strands.

Related Experiment Videos

  • Minimizing contamination from incorrectly assembled DNA strands.
  • Employing the constructed pool to solve the maximal-clique problem.

    • Main Results:

    • Successfully constructed a computational pool using parallel overlap assembly.
    • Demonstrated the pool's completeness and order.
    • Successfully solved the NP-complete maximal-clique problem using the DNA pool.

    Conclusions:

    • Parallel overlap assembly is a viable method for creating high-quality DNA computational pools.
    • This approach advances DNA computing by enabling the solution of complex problems like the maximal-clique problem.
    • The developed technique offers a pathway to more robust and efficient molecular computation.