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

杂志文章
  • Preparation and characterization of micronized artemisinin via a Rapid Expansion of Supercritical Solutions (RESS) Method.

    abstract::The particle sizes of pharmaceutical substances are important for their bioavailability. Bioavailability can be improved by reducing the particle size of the drug. In this study, artemisinin was micronized by the rapid expansion of supercritical solutions (RESS). The particle size of the unprocessed white needle-like ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms13045060

    authors: Yu H,Zhao X,Zu Y,Zhang X,Zu B,Zhang X

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

  • Modulation of SUR1 KATP Channel Subunit Activity in the Peripheral Nervous System Reduces Mechanical Hyperalgesia after Nerve Injury in Mice.

    abstract::The ATP-sensitive K+ channel (KATP) is involved in hypersensitivity during chronic pain and is presumed to be a downstream target of mu opioid receptors. Multiple subtypes of KATP channels exist in the peripheral and central nervous system and their activity may be inversely correlated to chronic pain phenotypes in ro...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms20092251

    authors: Luu W,Bjork J,Salo E,Entenmann N,Jurgenson T,Fisher C,Klein AH

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

  • Fabry Disease Therapy: State-of-the-Art and Current Challenges.

    abstract::Fabry disease (FD) is a lysosomal storage disorder caused by mutations of the GLA gene that lead to a deficiency of the enzymatic activity of α-galactosidase A. Available therapies for FD include enzyme replacement therapy (ERT) (agalsidase alfa and agalsidase beta) and the chaperone migalastat. Despite the large body...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms22010206

    authors: Azevedo O,Gago MF,Miltenberger-Miltenyi G,Sousa N,Cunha D

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

  • Hypoxia and Oxygen-Sensing Signaling in Gene Regulation and Cancer Progression.

    abstract::Oxygen homeostasis regulation is the most fundamental cellular process for adjusting physiological oxygen variations, and its irregularity leads to various human diseases, including cancer. Hypoxia is closely associated with cancer development, and hypoxia/oxygen-sensing signaling plays critical roles in the modulatio...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms21218162

    authors: Yang G,Shi R,Zhang Q

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

  • Binding of RNA Aptamers to Membrane Lipid Rafts: Implications for Exosomal miRNAs Transfer from Cancer to Immune Cells.

    abstract::Intraluminal vesicles (ILVs) are released into the extracellular space as exosomes after the fusion of multivesicular bodies (MVBs) with the plasma membrane. miRNAs are delivered to the raft-like region of MVB by RNA-binding proteins (RBPs). RNA loading into exosomes can be either through direct interaction between RN...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms21228503

    authors: Janas T,Janas P,Sapoń K,Janas T

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

  • Identification of an AMPK phosphorylation site in Drosophila TSC2 (gigas) that regulate cell growth.

    abstract::AMP-activated protein kinase (AMPK) is an important metabolic regulator that mediates cellular adaptation to diverse stresses. One of the AMPK substrates, tuberous sclerosis complex 2 (TSC2), was suggested to mediate AMPK-induced silencing of mTOR complex 1 (mTORC1) signaling that is critical for cell growth. However,...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms16047015

    authors: Kim M,Lee JH

    更新日期:2015-03-27 00:00:00

  • MicroRNAs in Autoimmunity and Hematological Malignancies.

    abstract::Autoimmunity and hematological malignancies are often concomitant in patients. A causal bidirectional relationship exists between them. Loss of immunological tolerance with inappropriate activation of the immune system, likely due to environmental and genetic factors, can represent a breeding ground for the appearance...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms19103139

    authors: Di Marco M,Ramassone A,Pagotto S,Anastasiadou E,Veronese A,Visone R

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

  • Immune Checkpoint Inhibitors in Esophageal Cancers: are we Finally Finding the Right Path in the Mist?

    abstract::Esophageal cancer remains a challenging disease due to limited treatment options and poor prognosis. In recent years, immune checkpoint inhibitors (ICI) have been proven to be safe and effective in the treatment of highly lethal malignancies, such as non-small cell lung cancer and melanoma. Recent clinical trials also...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms21051658

    authors: Vivaldi C,Catanese S,Massa V,Pecora I,Salani F,Santi S,Lencioni M,Vasile E,Falcone A,Fornaro L

    更新日期:2020-02-28 00:00:00

  • Novel Selective Estrogen Receptor Modulator Ameliorates Murine Colitis.

    abstract::Estrogen-receptor-mediated signaling has been suggested to decrease the inflammatory response in monocyte macrophages. Previously, we showed that a novel selective estrogen receptor modulator (SERM2) promotes anti-inflammatory phenotype of monocytes in vitro. In this study, we demonstrate the potential of SERM2 in ame...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms20123007

    authors: Polari L,Anttila S,Helenius T,Wiklund A,Linnanen T,Toivola DM,Määttä J

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

  • Deciphering the Role of Multiple Thioredoxin Fold Proteins of Leptospirillum sp. in Oxidative Stress Tolerance.

    abstract::Thioredoxin fold proteins (TFPs) form a family of diverse proteins involved in thiol/disulfide exchange in cells from all domains of life. Leptospirillum spp. are bioleaching bacteria naturally exposed to extreme conditions like acidic pH and high concentrations of metals that can contribute to the generation of react...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms21051880

    authors: González D,Álamos P,Rivero M,Orellana O,Norambuena J,Chávez R,Levicán G

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

  • Proteomics and Metabolomics for Cystic Fibrosis Research.

    abstract::The aim of this review article is to introduce the reader to the state-of-the-art of the contribution that proteomics and metabolomics sciences are currently providing for cystic fibrosis (CF) research: from the understanding of cystic fibrosis transmembrane conductance regulator (CFTR) biology to biomarker discovery ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms21155439

    authors: Liessi N,Pedemonte N,Armirotti A,Braccia C

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

  • At-Hook Motif Nuclear Localised Protein 18 as a Novel Modulator of Root System Architecture.

    abstract::The At-Hook Motif Nuclear Localized Protein (AHL) gene family encodes embryophyte-specific nuclear proteins with DNA binding activity. They modulate gene expression and affect various developmental processes in plants. We identify AHL18 (At3G60870) as a developmental modulator of root system architecture and growth. A...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms21051886

    authors: Širl M,Šnajdrová T,Gutiérrez-Alanís D,Dubrovsky JG,Vielle-Calzada JP,Kulich I,Soukup A

    更新日期:2020-03-10 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

  • Neuroimaging Biomarkers in SCA2 Gene Carriers.

    abstract::A variety of Magnetic Resonance (MR) and nuclear medicine (NM) techniques have been used in symptomatic and presymptomatic SCA2 gene carriers to explore,in vivo, the physiopathological biomarkers of the neurological dysfunctions characterizing the associated progressive disease that presents with a cerebellar syndrome...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms21031020

    authors: Mascalchi M,Vella A

    更新日期:2020-02-04 00:00:00

  • Extrahepatic Drug Transporters in Liver Failure: Focus on Kidney and Gastrointestinal Tract.

    abstract::Emerging information suggests that liver pathological states may affect the expression and function of membrane transporters in the gastrointestinal tract and the kidney. Altered status of the transporters could affect drug as well as endogenous compounds handling with subsequent clinical consequences. It seems that c...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms21165737

    authors: Droździk M,Oswald S,Droździk A

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

  • Palmitoylethanolamide inhibits glutamate release in rat cerebrocortical nerve terminals.

    abstract::The effect of palmitoylethanolamide (PEA), an endogenous fatty acid amide displaying neuroprotective actions, on glutamate release from rat cerebrocortical nerve terminals (synaptosomes) was investigated. PEA inhibited the Ca²⁺-dependent release of glutamate, which was triggered by exposing synaptosomes to the potassi...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms16035555

    authors: Lin TY,Lu CW,Wu CC,Huang SK,Wang SJ

    更新日期:2015-03-11 00:00:00

  • Challenges in Promoting Mitochondrial Transplantation Therapy.

    abstract::Mitochondrial transplantation therapy is an innovative strategy for the treatment of mitochondrial dysfunction. The approach has been reported to be useful in the treatment of cardiac ischemic reperfusion injuries in human clinical trials and has also been shown to be useful in animal studies as a method for treating ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms21176365

    authors: Yamada Y,Ito M,Arai M,Hibino M,Tsujioka T,Harashima H

    更新日期:2020-09-02 00:00:00

  • Bovine Milk-Derived Exosomes as a Drug Delivery Vehicle for miRNA-Based Therapy.

    abstract::MicroRNAs (miRNAs) are small non-coding RNAs with a known role as mediators of gene expression in crucial biological processes, which converts them into high potential contenders in the ongoing search for effective therapeutic strategies. However, extracellular RNAs are unstable and rapidly degraded, reducing the poss...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms22031105

    authors: Del Pozo-Acebo L,Hazas MLL,Tomé-Carneiro J,Gil-Cabrerizo P,San-Cristobal R,Busto R,García-Ruiz A,Dávalos A

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

  • Trypanosoma brucei Interaction with Host: Mechanism of VSG Release as Target for Drug Discovery for African Trypanosomiasis.

    abstract::The protozoan Trypanosoma brucei, responsible for animal and human trypanosomiasis, has a family of major surface proteases (MSPs) and phospholipase-C (PLC), both involved in some mechanisms of virulence during mammalian infections. During parasitism in the mammalian host, this protozoan is exclusively extracellular a...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms20061484

    authors: Moreno CJG,Temporão A,Torres T,Sousa Silva M

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

  • Phytochemicals Targeting Estrogen Receptors: Beneficial Rather Than Adverse Effects?

    abstract::In mammals, the effects of estrogen are mainly mediated by two different estrogen receptors, ERα and ERβ. These proteins are members of the nuclear receptor family, characterized by distinct structural and functional domains, and participate in the regulation of different biological processes, including cell growth, s...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms18071381

    authors: Lecomte S,Demay F,Ferrière F,Pakdel F

    更新日期:2017-06-28 00:00:00

  • p63 Is a Promising Marker in the Diagnosis of Unusual Skin Cancer.

    abstract::Skin cancer is the most common type of cancer worldwide. Ozone depletion and climate changes might cause a further increase in the incidence rate in the future. Although the early detection of skin cancer enables it to be treated successfully, some tumours can evolve and become more aggressive, especially in the case ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms20225781

    authors: Smirnov A,Anemona L,Novelli F,Piro CM,Annicchiarico-Petruzzelli M,Melino G,Candi E

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

  • Upregulation of Phosphatidylinositol 3-Kinase (PI3K) Enhances Ethylene Biosynthesis and Accelerates Flower Senescence in Transgenic Nicotiana tabacum L.

    abstract::Phosphatidylinositol 3-kinase (PI3K) is a key enzyme that phosphorylates phosphatidylinositol at 3'-hydroxyl position of the inositol head group initiating the generation of several phosphorylated phosphatidylinositols, collectively referred to as phosphoinositides. The function of PI3K in plant senescence and ethylen...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms18071533

    authors: Dek MSP,Padmanabhan P,Sherif S,Subramanian J,Paliyath AG

    更新日期:2017-07-15 00:00:00

  • Ultrastructural interactions and genotoxicity assay of cerium dioxide nanoparticles on mouse oocytes.

    abstract::Cerium dioxide nanoparticles (C(e)O₂ ENPs) are on the priority list of nanomaterials requiring evaluation. We performed in vitro assays on mature mouse oocytes incubated with C(e)O₂ ENPs to study (1) physicochemical biotransformation of ENPs in culture medium; (2) ultrastructural interactions with follicular cells and...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms141121613

    authors: Courbiere B,Auffan M,Rollais R,Tassistro V,Bonnefoy A,Botta A,Rose J,Orsière T,Perrin J

    更新日期:2013-10-31 00:00:00

  • Aberrant expression of posterior HOX genes in well differentiated histotypes of thyroid cancers.

    abstract::Molecular etiology of thyroid cancers has been widely studied, and several molecular alterations have been identified mainly associated with follicular and papillary histotypes. However, the molecular bases of the complex pathogenesis of thyroid carcinomas remain poorly understood. HOX genes regulate normal embryonic ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms141121727

    authors: Cantile M,Scognamiglio G,La Sala L,La Mantia E,Scaramuzza V,Valentino E,Tatangelo F,Losito S,Pezzullo L,Chiofalo MG,Fulciniti F,Franco R,Botti G

    更新日期:2013-11-01 00:00:00

  • Leucine-Rich Repeat Kinase 2 Controls Inflammatory Cytokines Production through NF-κB Phosphorylation and Antigen Presentation in Bone Marrow-Derived Dendritic Cells.

    abstract::Leucine-rich repeat kinase 2 (LRRK2) is the causal molecule of familial Parkinson's disease. Although the characteristics of LRRK2 have gradually been revealed, its true physiological functions remain unknown. LRRK2 is highly expressed in immune cells such as B2 cells and macrophages, suggesting that it plays importan...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms21051890

    authors: Kubo M,Nagashima R,Kurihara M,Kawakami F,Maekawa T,Eshima K,Ohta E,Kato H,Obata F

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

  • DNA Damage and Repair in Schizophrenia and Autism: Implications for Cancer Comorbidity and Beyond.

    abstract::Schizophrenia and autism spectrum disorder (ASD) are multi-factorial and multi-symptomatic psychiatric disorders, each affecting 0.5%-1% of the population worldwide. Both are characterized by impairments in cognitive functions, emotions and behaviour, and they undermine basic human processes of perception and judgment...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms17060856

    authors: Markkanen E,Meyer U,Dianov GL

    更新日期:2016-06-01 00:00:00

  • The Psoriasis Therapeutic Potential of a Novel Short Laminin Peptide C16.

    abstract::Psoriasis is a chronic inflammatory skin disease characterized by excessive growth of keratinocytes and hyperkeratosis in the epidermis. An abnormality of the non-lesional epidermis at an early stage of psoriasis is involved in triggering inflammatory cell infiltration into the dermis. Integrin α5β1 acts as a receptor...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms20133144

    authors: Ho TC,Yeh SI,Chen SL,Tsao YP

    更新日期:2019-06-27 00:00:00

  • Can NF-κB Be Considered a Valid Drug Target in Neoplastic Diseases? Our Point of View.

    abstract::Multidrug resistance (MDR), of the innate and acquired types, is one of major problems in treating tumor diseases with a good chance of success. In this review, we examine the key role of nuclear factor-kappa B (NF-κB) to induce MDR in three tumor models characterized precisely by innate or acquired MDR, in particular...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms21093070

    authors: Labbozzetta M,Notarbartolo M,Poma P

    更新日期:2020-04-27 00:00:00

  • Ovarian Cancer Immunotherapy: Turning up the Heat.

    abstract::Epithelial ovarian cancer (EOC) is the leading cause of death among gynecological malignancies. Despite surgery and chemotherapy, 5-years survival rates have improved only modestly over the past few decades remaining at 45% for advanced stages. Therefore, novel therapies are urgently needed. The presence of tumor-infi...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms20122927

    authors: Ghisoni E,Imbimbo M,Zimmermann S,Valabrega G

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

  • Autologous Mesenchymal Stroma Cells Are Superior to Allogeneic Ones in Bone Defect Regeneration.

    abstract::The application of autologous mesenchymal stem cells (MSC) for the treatment of bone defects requires two invasive procedures and several weeks of ex vivo cell expansion. To overcome these limitations, the administration of allogeneic MSC may be attractive, because they are anticipated to be immunoprivileged. Because ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms19092526

    authors: Rapp AE,Bindl R,Erbacher A,Kruchen A,Rojewski M,Schrezenmeier H,Müller I,Ignatius A

    更新日期:2018-08-25 00:00:00