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

Abstract:

:The unbalanced assignment problem (UAP) is to optimally resolve the problem of assigning n jobs to m individuals (m < n), such that minimum cost or maximum profit obtained. It is a vitally important Non-deterministic Polynomial (NP) complete problem in operation management and applied mathematics, having numerous real life applications. In this paper, we present a new parallel DNA algorithm for solving the unbalanced assignment problem using DNA molecular operations. We reasonably design flexible-length DNA strands representing different jobs and individuals, take appropriate steps, and get the solutions of the UAP in the proper length range and O(mn) time. We extend the application of DNA molecular operations and simultaneity to simplify the complexity of the computation.

journal_name

Int J Mol Sci

authors

Wang Z,Pu J,Cao L,Tan J

doi

10.3390/ijms161025338

subject

Has Abstract

pub_date

2015-10-23 00:00:00

pages

25338-52

issue

10

issn

1422-0067

pii

ijms161025338

journal_volume

16

pub_type

杂志文章
  • Treatment of Men with Central Hypogonadism: Alternatives for Testosterone Replacement Therapy.

    abstract::Central hypogonadism is a clinical condition, characterized by sexual symptoms and low serum testosterone levels, due to an impaired function of the hypothalamus or pituitary gland. Testosterone replacement therapy (TRT) is the standard treatment for hypogonadism, but it has some disadvantages. TRT is not a good optio...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms22010021

    authors: Ide V,Vanderschueren D,Antonio L

    更新日期:2020-12-22 00:00:00

  • Applications of Alginate-Based Bioinks in 3D Bioprinting.

    abstract::Three-dimensional (3D) bioprinting is on the cusp of permitting the direct fabrication of artificial living tissue. Multicellular building blocks (bioinks) are dispensed layer by layer and scaled for the target construct. However, only a few materials are able to fulfill the considerable requirements for suitable bioi...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms17121976

    authors: Axpe E,Oyen ML

    更新日期:2016-11-25 00:00:00

  • The COX-2 selective blocker etodolac inhibits TNFα-induced apoptosis in isolated rabbit articular chondrocytes.

    abstract::Chondrocyte apoptosis contributes to the disruption of cartilage integrity in osteoarthritis (OA). Recently, we reported that activation of volume-sensitive Cl- current (ICl,vol) mediates cell shrinkage, triggering apoptosis in rabbit articular chondrocytes. A cyclooxygenase (COX) blocker is frequently used for the tr...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms141019705

    authors: Kumagai K,Kubo M,Imai S,Toyoda F,Maeda T,Okumura N,Matsuura H,Matsusue Y

    更新日期:2013-09-30 00:00:00

  • SLC9A3 Protein Is Critical for Acrosomal Formation in Postmeiotic Male Germ Cells.

    abstract::Solute carrier family 9 isoform 3 (SLC9A3), a Na⁺/H⁺ exchanger, regulates the transepithelial absorption of Na⁺ and water and is primarily expressed on the apical membranes of the intestinal epithelium, renal proximal tubule, epididymis, and vas deferens. Loss of the Slc9a3 allele in mice enhances intestinal fluid and...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms19010103

    authors: Wang YY,Chiang HS,Cheng CY,Wu YN,Lin YC,Liu HC,Tsai WK,Chen YL,Lin YH

    更新日期:2017-12-29 00:00:00

  • Trehalose Analogues: Latest Insights in Properties and Biocatalytic Production.

    abstract::Trehalose (α-D-glucopyranosyl α-D-glucopyranoside) is a non-reducing sugar with unique stabilizing properties due to its symmetrical, low energy structure consisting of two 1,1-anomerically bound glucose moieties. Many applications of this beneficial sugar have been reported in the novel food (nutricals), medical, pha...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms160613729

    authors: Walmagh M,Zhao R,Desmet T

    更新日期:2015-06-15 00:00:00

  • Aβ Beyond the AD Pathology: Exploring the Structural Response of Membranes Exposed to Nascent Aβ Peptide.

    abstract::The physiological and pathological roles of nascent amyloid beta (Aβ) monomers are still debated in the literature. Their involvement in the pathological route of Alzheimer's Disease (AD) is currently considered to be the most relevant, triggered by their aggregation into structured oligomers, a toxic species. Recentl...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms21218295

    authors: Rondelli V,Salmona M,Colombo L,Fragneto G,Fadda GC,Cantu' L,Del Favero E

    更新日期:2020-11-05 00:00:00

  • Transcriptome-Wide Identification and Expression Profiling Analysis of Chrysanthemum Trihelix Transcription Factors.

    abstract::Trihelix transcription factors are thought to feature a typical DNA-binding trihelix (helix-loop-helix-loop-helix) domain that binds specifically to the GT motif, a light-responsive DNA element. Members of the trihelix family are known to function in a number of processes in plants. Here, we characterize 20 trihelix f...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms17020198

    authors: Song A,Wu D,Fan Q,Tian C,Chen S,Guan Z,Xin J,Zhao K,Chen F

    更新日期:2016-02-02 00:00:00

  • Novel strategies for drug discovery based on Intrinsically Disordered Proteins (IDPs).

    abstract::Intrinsically disordered proteins (IDPs) are proteins that usually do not adopt well-defined native structures when isolated in solution under physiological conditions. Numerous IDPs have close relationships with human diseases such as tumor, Parkinson disease, Alzheimer disease, diabetes, and so on. These disease-ass...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms12053205

    authors: Wang J,Cao Z,Zhao L,Li S

    更新日期:2011-01-01 00:00:00

  • A Single Nucleotide Polymorphism near the CYP17A1 Gene Is Associated with Left Ventricular Mass in Hypertensive Patients under Pharmacotherapy.

    abstract::Cytochrome P450 17A1 (CYP17A1) catalyses the formation and metabolism of steroid hormones. They are involved in blood pressure (BP) regulation and in the pathogenesis of left ventricular hypertrophy. Therefore, altered function of CYP17A1 due to genetic variants may influence BP and left ventricular mass. Notably, gen...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms160817456

    authors: Huber M,Lezius S,Reibis R,Treszl A,Kujawinska D,Jakob S,Wegscheider K,Völler H,Kreutz R

    更新日期:2015-07-30 00:00:00

  • Glycosylation in the Thyroid Gland: Vital Aspects of Glycoprotein Function in Thyrocyte Physiology and Thyroid Disorders.

    abstract::The key proteins responsible for hormone synthesis in the thyroid are glycosylated. Oligosaccharides strongly affect the function of glycosylated proteins. Both thyroid-stimulating hormone (TSH) secreted by the pituitary gland and TSH receptors on the surface of thyrocytes contain N-glycans, which are crucial to their...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms19092792

    authors: Ząbczyńska M,Kozłowska K,Pocheć E

    更新日期:2018-09-17 00:00:00

  • T-Tubular Electrical Defects Contribute to Blunted β-Adrenergic Response in Heart Failure.

    abstract::Alterations of the β-adrenergic signalling, structural remodelling, and electrical failure of T-tubules are hallmarks of heart failure (HF). Here, we assess the effect of β-adrenoceptor activation on local Ca(2+) release in electrically coupled and uncoupled T-tubules in ventricular myocytes from HF rats. We employ an...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms17091471

    authors: Crocini C,Coppini R,Ferrantini C,Yan P,Loew LM,Poggesi C,Cerbai E,Pavone FS,Sacconi L

    更新日期:2016-09-03 00:00:00

  • Comparative Proteomics Analyses of Pollination Response in Endangered Orchid Species Dendrobium Chrysanthum.

    abstract::Pollination is a crucial stage in plant reproductive process. The self-compatibility (SC) and self-incompatibility (SI) mechanisms determined the plant genetic diversity and species survival. D. chrysanthum is a highly valued ornamental and traditional herbal orchid in Asia but has been declared endangered. The sexual...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms18122496

    authors: Wang W,Yu H,Li T,Li L,Zhang G,Liu Z,Huang T,Zhang Y

    更新日期:2017-11-23 00:00:00

  • Short and Long-Term Changes in Social Odor Recognition and Plasma Cytokine Levels Following Oxygen (16O) Ion Radiation Exposure.

    abstract::Future long-duration space missions will involve travel outside of the Earth's magnetosphere protection and will result in astronauts being exposed to high energy and charge (HZE) ions and protons. Exposure to this type of radiation can result in damage to the central nervous system and deficits in numerous cognitive ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms20020339

    authors: Jones CB,Mange A,Granata L,Johnson B,Hienz RD,Davis CM

    更新日期:2019-01-15 00:00:00

  • The NRF2 Signaling Network Defines Clinical Biomarkers and Therapeutic Opportunity in Friedreich's Ataxia.

    abstract::Friedreich's ataxia (FA) is a trinucleotide repeats expansion neurodegenerative disorder, for which no cure or approved therapies are present. In most cases, GAA trinucleotide repetitions in the first intron of the FXN gene are the genetic trigger of FA, determining a strong reduction of frataxin, a mitochondrial prot...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms21030916

    authors: La Rosa P,Bertini ES,Piemonte F

    更新日期:2020-01-30 00:00:00

  • Adult Renal Stem/Progenitor Cells Can Modulate T Regulatory Cells and Double Negative T Cells.

    abstract::Adult Renal Stem/Progenitor Cells (ARPCs) have been recently identified in the human kidney and several studies show their active role in kidney repair processes during acute or chronic injury. However, little is known about their immunomodulatory properties and their capacity to regulate specific T cell subpopulation...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms22010274

    authors: Curci C,Picerno A,Chaoul N,Stasi A,De Palma G,Franzin R,Pontrelli P,Castellano G,Pertosa GB,Macchia L,Di Lorenzo VF,Sabbà C,Gallone A,Gesualdo L,Sallustio F

    更新日期:2020-12-29 00:00:00

  • Mechanistic investigation of ROS-induced DNA damage by oestrogenic compounds in lymphocytes and sperm using the comet assay.

    abstract::Past research has demonstrated that oestrogenic compounds produce strand breaks in the DNA of sperm and lymphocytes via reactive oxygen species (ROS). In the current investigation, sperm and lymphocytes were treated in vitro with oestrogenic compounds (diethylstilboestrol, progesterone, 17β-oestradiol, noradrenaline a...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms12052783

    authors: Cemeli E,Anderson D

    更新日期:2011-01-01 00:00:00

  • Fluorescence Enhancement Effect of TiO2 Nanoparticles and Application for Photodynamic Diagnosis.

    abstract::Photodynamic diagnosis (PDD) can improve diagnostic accuracy by using PDD agents such as 5-aminolevulinic acid (ALA). However, the weakness and photobleaching of fluorescence of PDD agents may lead to insufficient fluorescence visibility for the detection of cancer during resection operations. We focused on the "fluor...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms20153698

    authors: Kanehira K,Yano Y,Hasumi H,Fukuhara H,Inoue K,Hanazaki K,Yao M

    更新日期:2019-07-28 00:00:00

  • Innovative Therapeutic Strategies for Effective Treatment of Brain Metastases.

    abstract::Brain metastases are the most prevalent of intracranial malignancies. They are associated with a very poor prognosis and near 100% mortality. This has been the case for decades, largely because we lack effective therapeutics to augment surgery and radiotherapy. Notwithstanding improvements in the precision and efficac...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms20061280

    authors: Lim M,Puttick S,Houston ZH,Thurecht KJ,Kalita-de Croft P,Mahler S,Rose SE,Jeffree RL,Mazzieri R,Dolcetti R,Lakhani SR,Saunus JM

    更新日期:2019-03-14 00:00:00

  • Rethinking the Citric Acid Cycle: Connecting Pyruvate Carboxylase and Citrate Synthase to the Flow of Energy and Material.

    abstract::In 1937, Sir H. A Krebs first published the Citric Acid Cycle, a unidirectional cycle with carboxylic acids. The original concept of the Citric Acid Cycle from Krebs' 1953 Nobel Prize lecture illustrates the unidirectional degradation of lactic acid to water, carbon dioxide and hydrogen. Here, we add the heart lactate...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms22020604

    authors: Roosterman D,Cottrell GS

    更新日期:2021-01-09 00:00:00

  • ProNGF, but Not NGF, Switches from Neurotrophic to Apoptotic Activity in Response to Reductions in TrkA Receptor Levels.

    abstract::Nerve growth factor (NGF) promotes the survival and differentiation of neurons. NGF is initially synthesized as a precursor, proNGF, which is the predominant form in the central nervous system. NGF and proNGF bind to TrkA/p75NTR to mediate cell survival and to sortilin/p75NTR to promote apoptosis. The ratio of TrkA to...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms18030599

    authors: Ioannou MS,Fahnestock M

    更新日期:2017-03-09 00:00:00

  • Establishing Computational Approaches Towards Identifying Malarial Allosteric Modulators: A Case Study of Plasmodium falciparum Hsp70s.

    abstract::Combating malaria is almost a never-ending battle, as Plasmodium parasites develop resistance to the drugs used against them, as observed recently in artemisinin-based combination therapies. The main concern now is if the resistant parasite strains spread from Southeast Asia to Africa, the continent hosting most malar...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms20225574

    authors: Amusengeri A,Astl L,Lobb K,Verkhivker GM,Tastan Bishop Ö

    更新日期:2019-11-08 00:00:00

  • Blood Profile of Cytokines, Chemokines, Growth Factors, and Redox Biomarkers in Response to Different Protocols of Treadmill Running in Rats.

    abstract::Both positive and negative aspects of sport performance are currently considered. The aim of our study was to determine time- and intensity-dependent effects of a single exercise bout on redox and inflammatory status. The experiment was performed on 40 male Wistar rats subjected to treadmill running for 30 min with th...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms21218071

    authors: Supruniuk E,Maciejczyk M,Zalewska A,Górski J,Chabowski A

    更新日期:2020-10-29 00:00:00

  • Enhancement of immune activation activities of Spirulina maxima grown in deep-sea water.

    abstract::In this study, the immuno-modulatory and anticancer activities of marine algae, Spirulina maxima grown in deep-sea water (DSW), were investigated. It was found that the extract of S. maxima, cultured in DSW, effectively suppressed the expression of Bcl2 in A549 cells as well as inhibiting various human cancer cells wi...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms140612205

    authors: Choi WY,Kang DH,Lee HY

    更新日期:2013-06-06 00:00:00

  • Combined Effects of Confinement and Macromolecular Crowding on Protein Stability.

    abstract::Confinement and crowding have been shown to affect protein fates, including folding, functional stability, and their interactions with self and other proteins. Using both theoretical and experimental studies, researchers have established the independent effects of confinement or crowding, but only a few studies have e...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms21228516

    authors: Ross ML,Kunkel J,Long S,Asuri P

    更新日期:2020-11-12 00:00:00

  • Experimental and computational characterization of biological liquid crystals: a review of single-molecule bioassays.

    abstract::Quantitative understanding of the mechanical behavior of biological liquid crystals such as proteins is essential for gaining insight into their biological functions, since some proteins perform notable mechanical functions. Recently, single-molecule experiments have allowed not only the quantitative characterization ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms10094009

    authors: Eom K,Yang J,Park J,Yoon G,Soo Sohn Y,Park S,Yoon DS,Na S,Kwon T

    更新日期:2009-09-10 00:00:00

  • The Role of ApoE in HCV Infection and Comorbidity.

    abstract::Hepatitis C virus (HCV) is an RNA virus that can efficiently establish chronic infection in humans. The overlap between the HCV replication cycle and lipid metabolism is considered to be one of the primary means by which HCV efficiently develops chronic infections. In the blood, HCV is complex with lipoproteins to for...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms20082037

    authors: Gong Y,Cun W

    更新日期:2019-04-25 00:00:00

  • Mixed-Generation PAMAM G3-G0 Megamer as a Drug Delivery System for Nimesulide: Antitumor Activity of the Conjugate Against Human Squamous Carcinoma and Glioblastoma Cells.

    abstract::Polyhydroxylated dendrimer was synthesized from poly(amidoamine) (PAMAM) dendrimer generation 3 by addition of glycidol (G3gl). G3gl megamer was further modified by binding PAMAM G0 dendrimers by activation of G3gl with p-nitrophenylchloroformate, followed by the addition of excess PAMAM G0 and purification using dial...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms20204998

    authors: Zaręba M,Sareło P,Kopaczyńska M,Białońska A,Uram Ł,Walczak M,Aebisher D,Wołowiec S

    更新日期:2019-10-09 00:00:00

  • Enzymatic properties of Populus α- and β-NAD-ME recombinant proteins.

    abstract::Plant mitochondrial NAD-malic enzyme (NAD-ME), which is composed of α- and β-subunits in many species, participates in many plant biosynthetic pathways and in plant respiratory metabolism. However, little is known about the properties of woody plant NAD-MEs. In this study, we analyzed four NAD-ME genes (PtNAD-ME1 thro...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms140712994

    authors: Liu J,Yu Q,Elsheery NI,Cheng Y

    更新日期:2013-06-24 00:00:00

  • Disease progression mediated by egr-1 associated signaling in response to oxidative stress.

    abstract::When cellular reducing enzymes fail to shield the cell from increased amounts of reactive oxygen species (ROS), oxidative stress arises. The redox state is misbalanced, DNA and proteins are damaged and cellular transcription networks are activated. This condition can lead to the initiation and/or to the progression of...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms131013104

    authors: Pagel JI,Deindl E

    更新日期:2012-10-12 00:00:00

  • Symmetrical Modification of Minimized Dermaseptins to Extend the Spectrum of Antimicrobials with Endotoxin Neutralization Potency.

    abstract::Antimicrobial peptides (AMPs) have emerged as a promising class of antimicrobial agents that could potentially address the global antibiotic resistance. Generating mirror-like peptides by minimizing dermaseptin family sequences is an effective strategy for designing AMPs. However, the previous research still had some ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms20061417

    authors: Shao C,Li W,Tan P,Shan A,Dou X,Ma D,Liu C

    更新日期:2019-03-20 00:00:00