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

杂志文章
  • Tanshinone IIA Inhibits Epithelial-Mesenchymal Transition in Bladder Cancer Cells via Modulation of STAT3-CCL2 Signaling.

    abstract::Tanshinone IIA (Tan-IIA) is an extract from the widely used traditional Chinese medicine (TCM) Danshen (Salvia miltiorrhiza), and has been found to attenuate the proliferation of bladder cancer (BCa) cells (The IC50 were: 5637, 2.6 μg/mL; BFTC, 2 μg/mL; T24, 2.7 μg/mL, respectively.). However, the mechanism of the eff...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms18081616

    authors: Huang SY,Chang SF,Liao KF,Chiu SC

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

  • Adipose-Derived Stem Cells in Cancer Progression: New Perspectives and Opportunities.

    abstract::Growing importance has been attributed to interactions between tumors, the stromal microenvironment and adult mesenchymal stem cells. Adipose-derived stem cells (ASCs) are routinely employed in regenerative medicine and in autologous fat transfer procedures. To date, clinical trials have failed to demonstrate the pote...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms20133296

    authors: Scioli MG,Storti G,D'Amico F,Gentile P,Kim BS,Cervelli V,Orlandi A

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

  • Alpha Ketoglutarate Exerts In Vitro Anti-Osteosarcoma Effects through Inhibition of Cell Proliferation, Induction of Apoptosis via the JNK and Caspase 9-Dependent Mechanism, and Suppression of TGF-β and VEGF Production and Metastatic Potential of Cells.

    abstract::Osteosarcoma (OS) is the most common type of primary bone tumor. Currently, there are limited treatment options for metastatic OS. Alpha-ketoglutarate (AKG), i.e., a multifunctional intermediate of the Krebs cycle, is one of the central metabolic regulators of tumor fate and plays an important role in cancerogenesis a...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms21249406

    authors: Kaławaj K,Sławińska-Brych A,Mizerska-Kowalska M,Żurek A,Bojarska-Junak A,Kandefer-Szerszeń M,Zdzisińska B

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

  • Association of retinoic acid receptors with extracellular matrix accumulation in rats with renal interstitial fibrosis disease.

    abstract::The nuclear retinoic acid receptors (RARs) function as ligand-dependent transcriptional regulators and include three subtypes (RARα, RARβ and RARγ), which control the expression of specific gene subsets subsequent to ligand binding and to strictly controlled phosphorylation processes. Extracellular matrix (ECM) accumu...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms131114073

    authors: Long YB,Qin YH,Zhou TB,Lei FY

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

  • Dissemination of Genetic Acquisition/Loss Provides a Variety of Quorum Sensing Regulatory Properties in Pseudoalteromonas.

    abstract::A bstract: Quorum sensing (QS) enables single-celled bacteria to communicate with chemical signals in order to synchronize group-level bacterial behavior. Pseudoalteromonas are marine bacteria found in versatile environments, of which QS regulation for their habitat adaptation is extremely fragmentary. To distinguish ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms19113636

    authors: Yu Z,Ding Y,Yin J,Yu D,Zhang J,Zhang M,Ding M,Zhong W,Qiu J,Li J

    更新日期:2018-11-18 00:00:00

  • Sol gel-derived SBA-16 mesoporous material.

    abstract::The aim of this article is to review current knowledge related to the synthesis and characterization of sol gel-derived SBA-16 mesoporous silicas, as well as a review of the state of the art in this issue, to take stock of knowledge about current and future applications. The ease of the method of preparation, the orde...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms11093069

    authors: Rivera-Muñoz EM,Huirache-Acuña R

    更新日期:2010-08-31 00:00:00

  • Prevention of Colorectal Cancer by Targeting Obesity-Related Disorders and Inflammation.

    abstract::Colorectal cancer is a major healthcare concern worldwide. Many experimental and clinical studies have been conducted to date to discover agents that help in the prevention of this disease. Chronic inflammation in colonic mucosa and obesity, and its related metabolic abnormalities, are considered to increase the risk ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms18050908

    authors: Shirakami Y,Ohnishi M,Sakai H,Tanaka T,Shimizu M

    更新日期:2017-04-26 00:00:00

  • IKKβ Kinase Promotes Stemness, Migration, and Invasion in KRAS-Driven Lung Adenocarcinoma Cells.

    abstract::KRAS oncogenic mutations are widespread in lung cancer and, because direct targeting of KRAS has proven to be challenging, KRAS-driven cancers lack effective therapies. One alternative strategy for developing KRAS targeted therapies is to identify downstream targets involved in promoting important malignant features, ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms21165806

    authors: Rodrigues FS,Miranda VS,Carneiro-Lobo TC,Scalabrini LC,Kruspig B,Levantini E,Murphy DJ,Bassères DS

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

  • Stromal cell-derived factor 1 gene polymorphism is associated with susceptibility to adverse long-term allograft outcomes in non-diabetic kidney transplant recipients.

    abstract::Although the genetic polymorphism of Stromal Cell-Derived Factor 1 (SDF-1) is associated with higher mortality of liver allograft recipients, the role of SDF-1 in the modulation of renal allograft outcomes is unclear. Between March 2000 and January 2008, we recruited 252 non-diabetic renal transplant recipients (RTRs)...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms150712495

    authors: Wang CJ,Tsai JP,Yang SF,Lian JD,Chang HR

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

  • Effects of acidic polysaccharides from gastrodia rhizome on systolic blood pressure and serum lipid concentrations in spontaneously hypertensive rats fed a high-fat diet.

    abstract::The effects of acidic polysaccharides purified from Gastrodia rhizome on blood pressure and serum lipid levels in spontaneously hypertensive rats (SHR) fed a high-fat diet were investigated. Acidic polysaccharides were purified from crude polysaccharides by DEAE-Sepharose CL-6B. Thirty-six male SHR were randomly divid...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms13010698

    authors: Lee OH,Kim KI,Han CK,Kim YC,Hong HD

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

  • The Novel Roles of Connexin Channels and Tunneling Nanotubes in Cancer Pathogenesis.

    abstract::Neoplastic growth and cellular differentiation are critical hallmarks of tumor development. It is well established that cell-to-cell communication between tumor cells and "normal" surrounding cells regulates tumor differentiation and proliferation, aggressiveness, and resistance to treatment. Nevertheless, the mechani...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms19051270

    authors: Valdebenito S,Lou E,Baldoni J,Okafo G,Eugenin E

    更新日期:2018-04-24 00:00:00

  • DNA repair gene XRCC4 codon 247 polymorphism modified diffusely infiltrating astrocytoma risk and prognosis.

    abstract::The DNA repair gene X-ray cross-complementary group 4 (XRCC4), an important caretaker of the overall genome stability, is thought to play a major role in human tumorigenesis. We investigated the association between an important polymorphic variant of this gene at codon 247 (rs373409) and diffusely infiltrating astrocy...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms15010250

    authors: Lin ZH,Chen JC,Wang YS,Huang TJ,Wang J,Long XD

    更新日期:2013-12-27 00:00:00

  • Analysis of Hypericin-Mediated Effects and Implications for Targeted Photodynamic Therapy.

    abstract::The phototoxic effect of hypericin can be utilized for Photodynamic Therapy (PDT) of cancer. After intravenous application and systemic distribution of the drug in the patient's body, the tumor site is exposed to light. Subsequently, toxic reactive oxygen species (ROS) are generated, inducing tumor cell death. To prev...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms18071388

    authors: Mühleisen L,Alev M,Unterweger H,Subatzus D,Pöttler M,Friedrich RP,Alexiou C,Janko C

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

  • Cypermethrin Induces Macrophages Death through Cell Cycle Arrest and Oxidative Stress-Mediated JNK/ERK Signaling Regulated Apoptosis.

    abstract::Cypermethrin is one of the most highly effective synthetic pyrethroid insecticides. The toxicity of cypermethrin to the reproductive and nervous systems has been well studied. However, little is known about the toxic effect of cypermethrin on immune cells such as macrophages. Here, we investigated the cytotoxicity of ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms17060885

    authors: Huang F,Liu Q,Xie S,Xu J,Huang B,Wu Y,Xia D

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

  • Functional cross-talk between the α1- and β1-adrenergic receptors modulates the rapidly activating delayed rectifier potassium current in guinea pig ventricular myocytes.

    abstract::The rapidly activating delayed rectifier potassium current (IKr) plays a critical role in cardiac repolarization. Although IKr is known to be regulated by both α1- and β1-adrenergic receptors (ARs), the cross-talk and feedback mechanisms that dictate its response to α1- and β1-AR activation are not known. In the prese...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms150814220

    authors: Xu D,Wang S,Wu TT,Wang XY,Qian J,Guo Y

    更新日期:2014-08-15 00:00:00

  • The Impact of Genetic Polymorphisms in Organic Cation Transporters on Renal Drug Disposition.

    abstract::A considerable number of drugs and/or their metabolites are excreted by the kidneys through glomerular filtration and active renal tubule secretion via transporter proteins. Uptake transporters in the proximal tubule are part of the solute carrier (SLC) superfamily, and include the organic cation transporters (OCTs). ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms21186627

    authors: Zazuli Z,Duin NJCB,Jansen K,Vijverberg SJH,Maitland-van der Zee AH,Masereeuw R

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

  • Bioactivities of Phenolics by Focusing on Suppression of Chronic Diseases: A Review.

    abstract::Phenolics, which are secondary metabolites of plants, exhibit remarkable bioactivities. In this contribution, we have focused on their protective effect against chronic diseases rather than their antioxidant activities, which have been widely discussed in the literature. A large body of epidemiological studies has pro...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms19061573

    authors: Shahidi F,Yeo J

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

  • Transcription Factor ANAC074 Binds to NRS1, NRS2, or MybSt1 Element in Addition to the NACRS to Regulate Gene Expression.

    abstract::NAC (NAM, ATAF1/2, and CUC2) transcription factors play important roles in many biological processes, and mainly bind to the NACRS with core sequences "CACG" or "CATGTG" to regulate gene expression. However, whether NAC proteins can bind to other motifs without these core sequences remains unknown. In this study, we e...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms19103271

    authors: He L,Xu J,Wang Y,Yang K

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

  • De novo Transcriptome Generation and Annotation for Two Korean Endemic Land Snails, Aegista chejuensis and Aegista quelpartensis, Using Illumina Paired-End Sequencing Technology.

    abstract::Aegista chejuensis and Aegista quelpartensis (Family-Bradybaenidae) are endemic to Korea, and are considered vulnerable due to declines in their population. The limited genetic resources for these species restricts the ability to prioritize conservation efforts. We sequenced the transcriptomes of these species using I...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms17030379

    authors: Kang SW,Patnaik BB,Hwang HJ,Park SY,Wang TH,Park EB,Chung JM,Song DK,Patnaik HH,Lee JB,Kim C,Kim S,Park HS,Lee JS,Han YS,Lee YS

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

  • Distant Metastasis in Colorectal Cancer Patients-Do We Have New Predicting Clinicopathological and Molecular Biomarkers? A Comprehensive Review.

    abstract::Colorectal cancer (CRC) remains a serious health problem worldwide. Approximately half of patients will develop distant metastasis after CRC resection, usually with very poor prognosis afterwards. Because patient performance after distant metastasis surgery remains very heterogeneous, ranging from death within 2 years...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms21155255

    authors: Filip S,Vymetalkova V,Petera J,Vodickova L,Kubecek O,John S,Cecka F,Krupova M,Manethova M,Cervena K,Vodicka P

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

  • Combined Metabolome and Transcriptome Analyses Reveal the Effects of Mycorrhizal Fungus Ceratobasidium sp. AR2 on the Flavonoid Accumulation in Anoectochilus roxburghii during Different Growth Stages.

    abstract::Anoectochilus roxburghii is a traditional Chinese herb with high medicinal value, with main bioactive constituents which are flavonoids. It commonly associates with mycorrhizal fungi for its growth and development. Moreover, mycorrhizal fungi can induce changes in the internal metabolism of host plants. However, its r...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms21020564

    authors: Zhang Y,Li Y,Chen X,Meng Z,Guo S

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

  • Benzothiophenone Derivatives Targeting Mutant Forms of Estrogen Receptor-α in Hormone-Resistant Breast Cancers.

    abstract::Estrogen receptor-α positive (ERα⁺) breast cancers represent 75% of all invasive breast cancer cases, while de novo or acquired resistance to ER-directed therapy is also on the rise. Numerous factors contribute to this phenomenon including the recently-reported ESR1 gene mutations such as Y537S, which amplifies co-act...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms19020579

    authors: Singh K,Munuganti RSN,Lallous N,Dalal K,Yoon JS,Sharma A,Yamazaki T,Cherkasov A,Rennie PS

    更新日期:2018-02-15 00:00:00

  • Effect of Artocarpus communis Extract on UVB Irradiation-Induced Oxidative Stress and Inflammation in Hairless Mice.

    abstract::Administration of antioxidants and anti-inflammatory agents is an effective strategy for preventing ultraviolet (UV) irradiation-induced skin damage. Artocarpus communis possesses several pharmacological activities, such as antioxidant, anticancer and anti-inflammation. However, the photoprotective activity of methan...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms14023860

    authors: Lee CW,Ko HH,Chai CY,Chen WT,Lin CC,Yen FL

    更新日期:2013-02-12 00:00:00

  • Functional and Biochemical Characterization of Three Recombinant Human Glucose-6-Phosphate Dehydrogenase Mutants: Zacatecas, Vanua-Lava and Viangchan.

    abstract::Glucose-6-phosphate dehydrogenase (G6PD) deficiency in humans causes severe disease, varying from mostly asymptomatic individuals to patients showing neonatal jaundice, acute hemolysis episodes or chronic nonspherocytic hemolytic anemia. In order to understand the effect of the mutations in G6PD gene function and its ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms17050787

    authors: Gómez-Manzo S,Marcial-Quino J,Vanoye-Carlo A,Serrano-Posada H,González-Valdez A,Martínez-Rosas V,Hernández-Ochoa B,Sierra-Palacios E,Castillo-Rodríguez RA,Cuevas-Cruz M,Rodríguez-Bustamante E,Arreguin-Espinosa R

    更新日期:2016-05-21 00:00:00

  • The PERK-Dependent Molecular Mechanisms as a Novel Therapeutic Target for Neurodegenerative Diseases.

    abstract::Higher prevalence of neurodegenerative diseases is strictly connected with progressive aging of the world population. Interestingly, a broad range of age-related, neurodegenerative diseases is characterized by a common pathological mechanism-accumulation of misfolded and unfolded proteins within the cells. Under certa...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms21062108

    authors: Rozpędek-Kamińska W,Siwecka N,Wawrzynkiewicz A,Wojtczak R,Pytel D,Diehl JA,Majsterek I

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

  • Jasmonic Acid Methyl Ester Induces Xylogenesis and Modulates Auxin-Induced Xylary Cell Identity with NO Involvement.

    abstract::In Arabidopsis basal hypocotyls of dark-grown seedlings, xylary cells may form from the pericycle as an alternative to adventitious roots. Several hormones may induce xylogenesis, as Jasmonic acid (JA), as well as indole-3-acetic acid (IAA) and indole-3-butyric acid (IBA) auxins, which also affect xylary identity. Stu...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章

    doi:10.3390/ijms20184469

    authors: Della Rovere F,Fattorini L,Ronzan M,Falasca G,Altamura MM,Betti C

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

  • Radiation-Induced Organizing Pneumonia: A Characteristic Disease that Requires Symptom-Oriented Management.

    abstract::Radiation-induced organizing pneumonia (RIOP) is an inflammatory lung disease that is occasionally observed after irradiation to the breast. It is a type of secondary organizing pneumonia that is characterized by infiltrates outside the irradiated volume that are sometimes migratory. Corticosteroids work acutely, but ...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms18020281

    authors: Otani K,Seo Y,Ogawa K

    更新日期:2017-01-27 00:00:00

  • The Ubiquitin Proteasome System in Neuromuscular Disorders: Moving Beyond Movement.

    abstract::Neuromuscular disorders (NMDs) affect 1 in 3000 people worldwide. There are more than 150 different types of NMDs, where the common feature is the loss of muscle strength. These disorders are classified according to their neuroanatomical location, as motor neuron diseases, peripheral nerve diseases, neuromuscular junc...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms21176429

    authors: Bachiller S,Alonso-Bellido IM,Real LM,Pérez-Villegas EM,Venero JL,Deierborg T,Armengol JÁ,Ruiz R

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

  • The Role of the RNA-Binding Protein Family MEX-3 in Tumorigenesis.

    abstract::The muscle excess 3 (MEX-3) protein was first identified in Caenorhabditis elegans (C. elegans), and its respective homologues were also observed in vertebrates, including humans. It is a RNA-binding protein (RBP) with an additional ubiquitin E3 ligase function, which further acts as a post-transcriptional repressor t...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms21155209

    authors: Jasinski-Bergner S,Steven A,Seliger B

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

  • Ectopic Expression of Testis Germ Cell Proteins in Cancer and Its Potential Role in Genomic Instability.

    abstract::Genomic instability is a hallmark of human cancer and an enabling factor for the genetic alterations that drive cancer development. The processes involved in genomic instability resemble those of meiosis, where genetic material is interchanged between homologous chromosomes. In most types of human cancer, epigenetic c...

    journal_title:International journal of molecular sciences

    pub_type: 杂志文章,评审

    doi:10.3390/ijms17060890

    authors: Nielsen AY,Gjerstorff MF

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