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 Scijournal_title
International journal of molecular sciencesauthors
Wang Z,Pu J,Cao L,Tan Jdoi
10.3390/ijms161025338subject
Has Abstractpub_date
2015-10-23 00:00:00pages
25338-52issue
10issn
1422-0067pii
ijms161025338journal_volume
16pub_type
杂志文章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
更新日期:2012-01-01 00:00:00
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
更新日期:2019-05-07 00:00:00
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
更新日期:2020-12-28 00:00:00
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
更新日期:2020-10-31 00:00:00
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
更新日期:2020-11-12 00:00:00
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
更新日期:2015-03-27 00:00:00
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
更新日期:2018-10-12 00:00:00
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
更新日期:2020-02-28 00:00:00
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
更新日期:2019-06-20 00:00:00
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
更新日期:2020-03-10 00:00:00
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
更新日期:2020-07-30 00:00:00
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
更新日期:2020-03-10 00:00:00
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
更新日期:2013-09-30 00:00:00
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
更新日期:2020-02-04 00:00:00
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
更新日期:2020-08-10 00:00:00
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
更新日期:2015-03-11 00:00:00
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
更新日期:2020-09-02 00:00:00
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
更新日期:2021-01-22 00:00:00
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
更新日期:2019-03-25 00:00:00
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
更新日期:2017-06-28 00:00:00
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
更新日期:2019-11-17 00:00:00
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
更新日期:2017-07-15 00:00:00
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
更新日期:2013-10-31 00:00:00
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
更新日期:2013-11-01 00:00:00
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
更新日期:2020-03-10 00:00:00
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
更新日期:2016-06-01 00:00:00
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
更新日期:2019-06-27 00:00:00
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
更新日期:2020-04-27 00:00:00
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
更新日期:2019-06-15 00:00:00
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
更新日期:2018-08-25 00:00:00