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

DNA as a Genetic Template02:05

DNA as a Genetic Template

28.8K
Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
28.8K
DNA as a Genetic Template02:05

DNA as a Genetic Template

9.9K
9.9K
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

7.2K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
7.2K
Gene Conversion02:08

Gene Conversion

10.9K
Other than maintaining genome stability via DNA repair, homologous recombination plays an important role in diversifying the genome. In fact, the recombination of sequences forms the molecular basis of genomic evolution. Random and non-random permutations of genomic sequences create a library of new amalgamated sequences. These newly formed genomes can determine the fitness and survival of cells. In bacteria, homologous and non-homologous types of recombination lead to the evolution of new...
10.9K
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

835
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
835
Gene Duplication and Divergence02:37

Gene Duplication and Divergence

8.2K
The seminal work of Ohno in 1970 popularized the idea of gene duplication and divergence. DNA sequence comparison studies reveal that a large portion of the genes in bacteria, archaebacteria, and eukaryotes was  generated by gene duplication and divergence, indicating its critical role in evolution.
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are...
8.2K

You might also read

Related Articles

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

Sort by
Same author

Reprogramming hydrogen metabolism for methane mitigation in dairy cows: mechanistic insights from polyphenols using meta-omics approaches.

NPJ biofilms and microbiomes·2026
Same author

Sphingolipid metabolism meets natural bioactives: A new perspective on metabolic disease intervention.

Pharmacological research·2026
Same author

Expression characteristics of INPP4B, PTEN and SGK3 in papillary thyroid carcinoma and their correlations.

Clinica chimica acta; international journal of clinical chemistry·2026
Same author

Identification of Key Genes Associated with Feed Utilization Efficiency in <i>Penaeus vannamei</i> Fed a Plant-Based Diet Using WGCNA.

Animals : an open access journal from MDPI·2026
Same author

Effect of Branched-Chain Amino Acid Supplementation Alone or Combined With Tryptophan or Methionine on Appetite Control and Related Health Outcomes in Older Adults: Protocol for a Randomized Controlled Trial.

JMIR research protocols·2026
Same author

AI-optimized BPNN model for port safety risk prediction and management.

Scientific reports·2026
Same journal

RETRACTED: Kim et al. The Angiogenesis Inhibitor ALS-L1023 from Lemon-Balm Leaves Attenuates High-Fat Diet-Induced Nonalcoholic Fatty Liver Disease Through Regulating the Visceral Adipose-Tissue Function. <i>Int. J. Mol. Sci.</i> 2017, <i>18</i>, 846.

International journal of molecular sciences·2026
Same journal

Correction: Mahmud et al. Thymoquinone Attenuates NF-κβ Signalling Activation in Retinal Pigment Epithelium Cells Under AMD-Mimicking Conditions. <i>Int. J. Mol. Sci.</i> 2025, <i>26</i>, 11473.

International journal of molecular sciences·2026
Same journal

Correction: Borovikov et al. The Twisting and Untwisting of Actin and Tropomyosin Filaments Are Involved in the Molecular Mechanisms of Muscle Contraction, and Their Disruption Can Result in Muscle Disorders. <i>Int. J. Mol. Sci</i>. 2025, <i>26</i>, 6705.

International journal of molecular sciences·2026
Same journal

Correction: Molagoda et al. Flavonoid Glycosides from <i>Ziziphus jujuba</i> var. <i>inermis</i> (Bunge) Rehder Seeds Inhibit α-Melanocyte-Stimulating Hormone-Mediated Melanogenesis. <i>Int. J. Mol. Sci.</i> 2021, <i>22</i>, 7701.

International journal of molecular sciences·2026
Same journal

Correction: Guo et al. Integrated Transcriptomic and Metabolomic Analysis Reveals the Molecular Regulatory Mechanism of Flavonoid Biosynthesis in Maize Roots Under Lead Stress. <i>Int. J. Mol. Sci.</i> 2024, <i>25</i>, 6050.

International journal of molecular sciences·2026
Same journal

Correction: Chang et al. Improvement of Carbon Tetrachloride-Induced Acute Hepatic Failure by Transplantation of Induced Pluripotent Stem Cells Without Reprogramming Factor c-Myc. <i>Int. J. Mol. Sci.</i> 2012, <i>13</i>, 3598-3617.

International journal of molecular sciences·2026
See all related articles

Related Experiment Video

Updated: Mar 31, 2026

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

5.0K

A Parallel Biological Optimization Algorithm to Solve the Unbalanced Assignment Problem Based on DNA Molecular

Zhaocai Wang1, Jun Pu2, Liling Cao3

  • 1College of Information, Shanghai Ocean University, Shanghai 201306, China. zcwang1028@163.com.

International Journal of Molecular Sciences
|October 30, 2015
PubMed
Summary
This summary is machine-generated.

This study introduces a novel parallel DNA algorithm to solve the unbalanced assignment problem (UAP), an NP-complete problem. The DNA-based approach efficiently finds optimal job assignments, simplifying complex computations.

Keywords:
DNA molecules computingNP-complete problembiological optimization algorithmthe unbalanced assignment problem

More Related Videos

Automated Robotic Liquid Handling Assembly of Modular DNA Devices
11:22

Automated Robotic Liquid Handling Assembly of Modular DNA Devices

Published on: December 1, 2017

13.0K
Designing a Bio-responsive Robot from DNA Origami
13:32

Designing a Bio-responsive Robot from DNA Origami

Published on: July 8, 2013

23.0K

Related Experiment Videos

Last Updated: Mar 31, 2026

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

5.0K
Automated Robotic Liquid Handling Assembly of Modular DNA Devices
11:22

Automated Robotic Liquid Handling Assembly of Modular DNA Devices

Published on: December 1, 2017

13.0K
Designing a Bio-responsive Robot from DNA Origami
13:32

Designing a Bio-responsive Robot from DNA Origami

Published on: July 8, 2013

23.0K

Area of Science:

  • Computational complexity
  • Operations research
  • Bio-inspired computing

Background:

  • The unbalanced assignment problem (UAP) is a critical NP-complete problem in operations management and applied mathematics.
  • UAP involves optimally assigning 'n' jobs to 'm' individuals (where m < n) to minimize cost or maximize profit.
  • Existing methods face challenges due to the computational complexity of NP-complete problems.

Purpose of the Study:

  • To develop a new parallel algorithm for solving the unbalanced assignment problem (UAP).
  • To leverage DNA molecular operations for efficient computation of UAP solutions.
  • To demonstrate the applicability of DNA computing to complex optimization problems.

Main Methods:

  • Design of flexible-length DNA strands to represent jobs and individuals.
  • Utilization of parallel DNA molecular operations for simultaneous computation.
  • Development of a novel algorithm specifically for the unbalanced assignment problem.

Main Results:

  • Successful implementation of a parallel DNA algorithm for UAP.
  • Achieved solutions within the desired length range.
  • Demonstrated a time complexity of O(mn) for the DNA-based approach.
  • Simplified computational complexity through DNA molecular operations and simultaneity.

Conclusions:

  • The proposed parallel DNA algorithm offers an efficient and novel method for solving the unbalanced assignment problem.
  • DNA molecular operations provide a powerful platform for tackling complex NP-complete optimization problems.
  • This research extends the application of DNA computing in operations management and applied mathematics.