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::Genome stability requires tight regulation of DNA replication to ensure that the entire genome of the cell is duplicated once and only once per cell cycle. In mammalian cells, origin activation is controlled in space and time by a cell-specific and robust program called replication timing. About 100,000 potential repl...
journal_title:International journal of molecular sciences
pub_type: 杂志文章,评审
doi:10.3390/ijms19113569
更新日期:2018-11-12 00:00:00
abstract::Anatase TiO₂ nanoparticles (TNPs) are synthesized using the sol-gel method and loaded onto the surface of polyester-cotton (65/35) fabrics. The nanofabrics degrade formaldehyde at an efficiency of 77% in eight hours with visible light irradiation or 97% with UV light. The loaded TNPs display very little release from n...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms161126055
更新日期:2015-11-19 00:00:00
abstract::Hibernation is an effective energy conservation strategy that has been widely adopted by animals to cope with unpredictable environmental conditions. The liver, in particular, plays an important role in adaptive metabolic adjustment during hibernation. Mammalian studies have revealed that many genes involved in metabo...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms19082363
更新日期:2018-08-10 00:00:00
abstract::Pulmonary hypertension (PH) complicates bronchopulmonary dysplasia (BPD) in 25% of infants. Superoxide dismutase 2 (SOD2) is an endogenous mitochondrial antioxidant, and overexpression protects against acute lung injury in adult mice. Little is known about SOD2 in neonatal lung disease and PH. C57Bl/6 mice and isogeni...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms16036373
更新日期:2015-03-19 00:00:00
abstract::We identified and characterized the TcLgl gene putatively encoding lethal giant larvae (Lgl) protein from the red flour beetle (Tribolium castaneum). Analyses of developmental stage and tissue-specific expression patterns revealed that TcLgl was constitutively expressed. To examine the role of TcLgl in insect developm...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms15046880
更新日期:2014-04-22 00:00:00
abstract::Inorganic phosphate (Pi) is an essential nutrient for the maintenance of cells. In healthy mammals, extracellular Pi is maintained within a narrow concentration range of 0.70 to 1.55 mM. Mammalian cells depend on Na+/Pi cotransporters for Pi absorption, which have been well studied. However, a new type of sodium-indep...
journal_title:International journal of molecular sciences
pub_type: 杂志文章,评审
doi:10.3390/ijms21239298
更新日期:2020-12-06 00:00:00
abstract::Biologically active chemical compounds may provide remedies for several diseases. Meanwhile, Machine Learning techniques applied to Drug Discovery, which are cheaper and faster than wet-lab experiments, have the capability to more effectively identify molecules with the expected pharmacological activity. Therefore, it...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms20092175
更新日期:2019-05-02 00:00:00
abstract::Wheat amylase trypsin inhibitors (ATIs) represent a common dietary protein component of gluten-containing cereals (wheat, rye, and barley). They act as toll-like receptor 4 ligands, and are largely resistant to intestinal proteases, eliciting a mild inflammatory response within the intestine after oral ingestion. Impo...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms21176288
更新日期:2020-08-31 00:00:00
abstract::We have developed a focal blast model of closed-head mild traumatic brain injury (TBI) in mice. As true for individuals that have experienced mild TBI, mice subjected to 50-60 psi blast show motor, visual and emotional deficits, diffuse axonal injury and microglial activation, but no overt neuron loss. Because microgl...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms16010758
更新日期:2014-12-31 00:00:00
abstract::We investigated TLR10 expression in human monocytes, THP-1 cells, cultured in hypoxia (3% O(2)). Levels of both TLR10 mRNA and protein in THP-1 cells cultured in hypoxia were significantly higher than those cultured in normoxia (20% O(2)). We examined intracellular reactive oxygen species (ROS) content in hypoxic cell...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms11103769
更新日期:2010-09-29 00:00:00
abstract::In the last decade, a wide range of avian influenza viruses (AIVs) have infected various mammalian hosts and continuously threaten both human and animal health. It is a result of overcoming the inter-species barrier which is mostly associated with gene reassortment and accumulation of mutations in their gene segments....
journal_title:International journal of molecular sciences
pub_type: 杂志文章,评审
doi:10.3390/ijms18122706
更新日期:2017-12-13 00:00:00
abstract::Calmodulin (CaM) is an important intracellular protein that binds Ca2+ and functions as a critical second messenger involved in numerous biological activities through extensive interactions with proteins and peptides. CaM's ability to adapt to binding targets with different structures is related to the flexible centra...
journal_title:International journal of molecular sciences
pub_type: 杂志文章,评审
doi:10.3390/ijms22010308
更新日期:2020-12-30 00:00:00
abstract::As part of the optimization of assisted reproductive technology programs, the aim of the study was to identify key small noncoding RNA (sncRNA) molecules that participate in maternal-to-zygotic transition and determine development potential and competence to form a healthy fetus. Small RNA deep sequencing followed by ...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms21249399
更新日期:2020-12-10 00:00:00
abstract::We have previously reported that adipose tissue-derived stem cells (ASCs) cultured at high cell density can induce cancer cell death through the expression of type I interferons and tumor necrosis factor (TNF)-related apoptosis-inducing ligands (TRAIL). Here, we investigated whether TRAIL-expressing ASCs induced by M1...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms21113887
更新日期:2020-05-29 00:00:00
abstract::The folding of protein molecules in the GroEL inner cavity under the co-chaperonin GroES lid is widely accepted as a crucial event of GroEL-assisted protein folding. This review is focused on the data showing that GroEL-assisted protein folding may proceed out of the complex with the chaperonin. The models of GroEL-as...
journal_title:International journal of molecular sciences
pub_type: 杂志文章,评审
doi:10.3390/ijms10052066
更新日期:2009-05-12 00:00:00
abstract::Metastasis to the central nervous system remains difficult to treat, and such patients are faced with a dismal prognosis. The blood-brain barrier (BBB), despite being partially compromised within malignant lesions in the brain, still retains much of its barrier function and prevents most chemotherapeutic agents from e...
journal_title:International journal of molecular sciences
pub_type: 杂志文章,评审
doi:10.3390/ijms17091463
更新日期:2016-09-02 00:00:00
abstract::Down syndrome (DS), the most common cause of intellectual disability of genetic origin, is characterized by alterations in central nervous system morphology and function that appear from early prenatal stages. However, by the fourth decade of life, all individuals with DS develop neuropathology identical to that found...
journal_title:International journal of molecular sciences
pub_type: 杂志文章,评审
doi:10.3390/ijms21186906
更新日期:2020-09-20 00:00:00
abstract::Wounds are a largely unrecognized, spiraling epidemic that affect millions of people world-wide [...]. ...
journal_title:International journal of molecular sciences
pub_type: 社论
doi:10.3390/ijms20071724
更新日期:2019-04-08 00:00:00
abstract::Although platelet-rich fibrin (PRF) has been used in clinical practice for some time, to date, few studies reveal its role as a bioactive scaffold in facilitating meniscal repair. Here, the positive anabolic effects of PRF on meniscocytes harvested from the primary culture of a rabbit meniscus were revealed. The rabbi...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms18081722
更新日期:2017-08-07 00:00:00
abstract::Cytomegalovirus (CMV) infection after hematopoietic stem cell transplantation (HSCT) is one of the critical infectious complications related to host immune recovery. The spectrum of CMV infection is quite extensive, from asymptomatic CMV reactivation presenting mainly as CMV DNAemia to fatal CMV diseases involving gut...
journal_title:International journal of molecular sciences
pub_type: 杂志文章,评审
doi:10.3390/ijms20112666
更新日期:2019-05-30 00:00:00
abstract::The maturation of iPSC-derived cardiomyocytes is still a critical point for their application in cardiovascular research as well as for their clinical use. Although multiple differentiation protocols have been established, researchers failed to generate fully mature cardiomyocytes in vitro possessing identical phenoty...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms21082819
更新日期:2020-04-17 00:00:00
abstract::Mechanistic approaches to modeling the effects of ionizing radiation on cells are on the rise, promising a better understanding of predictions and higher flexibility concerning conditions to be accounted for. In this work we modified and extended a previously published mechanistic model of cell survival after photon i...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms20236054
更新日期:2019-11-30 00:00:00
abstract::Neurodegenerative diseases are characterized by adverse cellular environments and pathological alterations causing neurodegeneration in distinct brain regions. This development is triggered or facilitated by conditions such as hypoxia, ischemia or inflammation and is associated with disruptions of fundamental cellular...
journal_title:International journal of molecular sciences
pub_type: 杂志文章,评审
doi:10.3390/ijms22020582
更新日期:2021-01-08 00:00:00
abstract::Idiopathic pulmonary fibrosis (IPF) is age-related interstitial lung disease of unknown etiology. About 100,000 people in the U.S have IPF, with a 3-year median life expectancy post-diagnosis. The development of an effective treatment for pulmonary fibrosis will require an improved understanding of its molecular patho...
journal_title:International journal of molecular sciences
pub_type: 杂志文章,评审
doi:10.3390/ijms21020643
更新日期:2020-01-18 00:00:00
abstract::DNA damage-regulated autophagy modulator protein 1 (DRAM1), a multi-pass membrane lysosomal protein, is reportedly a tumor protein p53 (TP53) target gene involved in autophagy. During cerebral ischemia/reperfusion (I/R) injury, DRAM1 protein expression is increased, and autophagy is activated. However, the functional ...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms151019253
更新日期:2014-10-23 00:00:00
abstract::Protein export in eukaryotes can either occur via the classical pathway traversing the endomembrane system or exploit alternative routes summarized as unconventional secretion. Besides multiple examples in higher eukaryotes, unconventional secretion has also been described for fungal proteins with diverse functions in...
journal_title:International journal of molecular sciences
pub_type: 杂志文章,评审
doi:10.3390/ijms20030460
更新日期:2019-01-22 00:00:00
abstract::Neural diseases including injury by endogenous factors, traumatic brain injury, and degenerative neural injury are eventually due to reactive oxygen species (ROS). Thus ROS generation in neural tissues is a hallmark feature of numerous forms of neural diseases. Neural degeneration and the neural damage process is comp...
journal_title:International journal of molecular sciences
pub_type: 杂志文章,评审
doi:10.3390/ijms160819657
更新日期:2015-08-19 00:00:00
abstract::Heme oxygenase-1 (HO-1) is an intracellular enzyme that catalyzes the oxidation of heme to generate ferrous iron, carbon monoxide (CO), and biliverdin, which is subsequently converted to bilirubin. These products have anti-inflammatory, anti-oxidant, anti-apoptotic, and anti-thrombotic properties. Although HO-1 is exp...
journal_title:International journal of molecular sciences
pub_type: 杂志文章,评审
doi:10.3390/ijms20153628
更新日期:2019-07-24 00:00:00
abstract::As the first crucial barrier in the midgut of insects, the peritrophic membrane (PM) plays an important role in preventing external invasion. PM proteins, as the major components of the PM, determine the structure and function of this membrane. A new PM protein, named LstiCBP, from the PM of Loxostege sticticalis larv...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms151019147
更新日期:2014-10-22 00:00:00
abstract::RNA isolated from fixed and paraffin-embedded tissues is widely used in biomedical research and molecular pathology for diagnosis. In the present study, we have set-up a method based on high performance liquid chromatography (HPLC) to investigate the effects of different fixatives on RNA. By the application of the pre...
journal_title:International journal of molecular sciences
pub_type: 杂志文章
doi:10.3390/ijms21207540
更新日期:2020-10-13 00:00:00