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 Concept Videos

Karyotyping01:17

Karyotyping

Describing the number and physical features of chromosomes can reveal abnormalities that underlie genetic diseases. This description is facilitated by special staining techniques that produce a particular banding pattern on each chromosome. State-of-the-art techniques make this approach even more powerful, enabling the detection of individual genes that cause disease.A Simple Chromosome Staining Technique Provides Valuable Scientific InsightSome genetic diseases can be detected by looking at...
Vector Algebra: Graphical Method01:10

Vector Algebra: Graphical Method

Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Graphs of Equations in Two Variables01:30

Graphs of Equations in Two Variables

An equation with two variables, typically written in the form y = f(x) or Ax + By = C, describes a relationship between quantities represented by x and y. Each solution to such an equation is an ordered pair (x, y) that satisfies the equation when substituted. These pairs can be represented graphically to understand the variables' relationship visually.A common technique for constructing the graph of a two-variable equation is to create a value table. Begin by choosing several values for the...
Graphs of Functions01:30

Graphs of Functions

Graphs of functions provide a visual representation of how output values change in response to varying inputs. Each point on the graph corresponds to an ordered pair, where the x-coordinate (independent variable) determines the horizontal position and the y-coordinate (dependent variable) determines the vertical position. Linear functions like y = x give a straight line, indicating a constant rate of change.Nonlinear functions display more complex behaviors. Even power functions generate...
Graphical Representation of Inequalities01:28

Graphical Representation of Inequalities

The graph of the equation where y equals x squared forms a curve known as a parabola. This curve acts as a boundary in the coordinate plane, dividing it into distinct regions based on the relative position of points.When the equality sign in the equation is replaced with an inequality—such as greater than, less than, greater than or equal to, or less than or equal to—the graphical representation changes from a single curve into a broader shaded area that signifies the set of all points...
Graphs of Two-Variable Functions01:27

Graphs of Two-Variable Functions

A weather map provides a practical example of a function of two variables. Across a wide region such as the United States, temperatures vary from one location to another. Each location can be identified by two geographic coordinates: longitude and latitude. Since a single temperature value is assigned to each coordinate pair, the situation can be represented mathematically as a function with two inputs and one output.In mathematical notation, longitude and latitude can be labeled as x and y,...

You might also read

Related Articles

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

Sort by
Same author

What does UHC mean?

Lancet (London, England)·2014
Same author

Thyroid-stimulating hormone maintains bone mass and strength by suppressing osteoclast differentiation.

Journal of biomechanics·2014
Same author

[Risk factors of shunt-dependent hydrocephalus after aneurysmal subarachnoid hemorrhage].

Zhejiang da xue xue bao. Yi xue ban = Journal of Zhejiang University. Medical sciences·2014
Same author

Reproducibility of diffusion tensor imaging in normal subjects: an evaluation of different gradient sampling schemes and registration algorithm.

Neuroradiology·2014
Same author

Upregulation and lysosomal degradation of AQP4 in rat brains with bacterial meningitis.

Neuroscience letters·2014
Same author

Identification, immunolocalization, and immunological characterization of nitric oxide synthase-interacting protein from Clonorchis sinensis.

Parasitology research·2014
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
Same journal

Future Papers.

Journal of chemical information and computer sciences·2016
See all related articles

Related Experiment Video

Updated: Jun 28, 2026

DNA Staining Method Based on Formazan Precipitation Induced by Blue Light Exposure
08:11

DNA Staining Method Based on Formazan Precipitation Induced by Blue Light Exposure

Published on: January 28, 2018

DNA solution of a graph coloring problem.

Yachun Liu1, Jin Xu, Linqiang Pan

  • 1Department of Mathematics and Physical Science, Nanhua University Hengyang, Hunan, 421001 P. R. China. liuyachun65@263.net

Journal of Chemical Information and Computer Sciences
|June 28, 2002
PubMed
Summary
This summary is machine-generated.

This study solves the NP-Complete graph coloring problem using molecular biology techniques. DNA computing offers a highly parallel and accurate method for tackling complex computational challenges.

More Related Videos

Determining if DNA Stained with a Cyanine Dye Can Be Digested with Restriction Enzymes
06:58

Determining if DNA Stained with a Cyanine Dye Can Be Digested with Restriction Enzymes

Published on: February 2, 2018

DNA Electrophoresis Using Thiazole Orange Instead of Ethidium Bromide or Alternative Dyes
04:18

DNA Electrophoresis Using Thiazole Orange Instead of Ethidium Bromide or Alternative Dyes

Published on: March 31, 2019

Related Experiment Videos

Last Updated: Jun 28, 2026

DNA Staining Method Based on Formazan Precipitation Induced by Blue Light Exposure
08:11

DNA Staining Method Based on Formazan Precipitation Induced by Blue Light Exposure

Published on: January 28, 2018

Determining if DNA Stained with a Cyanine Dye Can Be Digested with Restriction Enzymes
06:58

Determining if DNA Stained with a Cyanine Dye Can Be Digested with Restriction Enzymes

Published on: February 2, 2018

DNA Electrophoresis Using Thiazole Orange Instead of Ethidium Bromide or Alternative Dyes
04:18

DNA Electrophoresis Using Thiazole Orange Instead of Ethidium Bromide or Alternative Dyes

Published on: March 31, 2019

Area of Science:

  • Computational complexity theory
  • Bio-molecular computing
  • Graph theory

Background:

  • The chromatic number is a key graph-theoretic parameter.
  • Graph coloring is a well-known NP-Complete problem.
  • Molecular biology techniques offer novel computational approaches.

Purpose of the Study:

  • To solve the NP-Complete graph coloring problem.
  • To demonstrate the application of molecular biology techniques in computation.
  • To explore DNA computing for NP-Complete problems.

Main Methods:

  • Utilized molecular biology techniques for computation.
  • Developed a highly parallel algorithm.
  • Employed DNA computing principles.

Main Results:

  • Successfully solved the graph coloring problem.
  • Achieved satisfactory fidelity in the computation.
  • Demonstrated a parallel algorithmic approach.

Conclusions:

  • Molecular biology techniques can solve NP-Complete problems.
  • DNA computing is a viable method for complex computational tasks.
  • The developed algorithm is efficient and accurate.