An Efficient Local Search for Partial Latin Square Extension Problem

A partial Latin square (PLS) is a partial assignment of n symbols to an nxn grid such that, in each row and in each column, each symbol appears at most once. The partial Latin square extension problem is an NP-hard problem that asks for a largest extension of a given PLS. In this paper we propose an efficient local search for this problem. We focus on the local search such that the neighborhood is defined by (p,q)-swap, i.e., removing exactly p symbols and then assigning symbols to at most q empty cells. For p in {1,2,3}, our neighborhood search algorithm finds an improved solution or concludes that no such solution exists in O(n^{p+1}) time. We also propose a novel swap operation, Trellis-swap, which is a generalization of (1,q)-swap and (2,q)-swap. Our Trellis-neighborhood search algorithm takes O(n^{3.5}) time to do the same thing. Using these neighborhood search algorithms, we design a prototype iterated local search algorithm and show its effectiveness in comparison with state-of-the-art optimization solvers such as IBM ILOG CPLEX and LocalSolver.Comment: 17 pages, 2 figure

Adolescents’ responses to the promotion and flavouring of e-cigarettes

Objectives The purpose of the study is to examine adolescents’ awareness of e-cigarette marketing and investigate the impact of e-cigarette flavour descriptors on perceptions of product harm and user image. Methods Data come from the 2014 Youth Tobacco Policy Survey, a cross-sectional in-home survey conducted with 11–16 year olds across the UK (n = 1205). Adolescents’ awareness of e-cigarette promotion, brands, and flavours was assessed. Perceptions of product harm, and likely user of four examples of e-cigarette flavours was also examined. Results Some participants had tried e-cigarettes (12 %) but regular use was low (2 %) and confined to adolescents who had also smoked tobacco. Most were aware of at least one promotional channel (82 %) and that e-cigarettes came in different flavours (69 %). Brand awareness was low. E-cigarettes were perceived as harmful (M = 3.54, SD = 1.19) but this was moderated by product flavours. Fruit and sweet flavours were perceived as more likely to be tried by young never smokers than adult smokers trying to quit (p < 0.001). Conclusions There is a need to monitor the impact of future market and regulatory change on youth uptake and perceptions of e-cigarettes

To Binge or not To Binge: viewers’ moods and behaviors during the consumption of subscribed video streaming

The popularity of internet-distributed TV entertainment services, such as Netflix, has transformed TV consumption behavior. Currently, the level of control viewers have over their TV experiences, along with the release of com plete seasons at once, are some of the factors that stimulate the so-called binge watching phenomenon (the consumption of several episodes of a program in a single sitting). Most of binge-watching studies have focused on viewers’ habits and health effects. This paper presents a study that relates to viewers’ behaviors and moods. It was carried out with 13 young participants at their home, watching online content, collecting physiological, inertial, and self-reported data. We iden tify and compare binge-watching with non-binge-watching behaviors. Our results suggest that while viewers recur to online serial entertainment in pursuit of lei sure related needs, such as relaxation, relief from boredom and escapism, the act of binge-watching tends to make them feel rather unsatisfied with no change in Arousal. Nevertheless, in binge-watching the Positive Affect increases while the Negative decreases. Moreover, watching a single episode only, tends to result in increased arousal and but not necessarily in increased satisfaction. This prelimi nary finding can be the starting point of fruitful future investigations on unpack ing further motives and nuances from this outcome.info:eu-repo/semantics/publishedVersio

RUNX1 regulates a transcription program that affects the dynamics of cell cycle entry of naive resting B cells

RUNX1 is a transcription factor that plays key roles in hematopoietic development and in hematopoiesis and lymphopoiesis. In this article, we report that RUNX1 regulates a gene expression program in naive mouse B cells that affects the dynamics of cell cycle entry in response to stimulation of the BCR. Conditional knockout of Runx1 in mouse resting B cells resulted in accelerated entry into S-phase after BCR engagement. Our results indicate that Runx1 regulates the cyclin D2 (Ccnd2) gene, the immediate early genes Fosl2, Atf3, and Egr2, and the Notch pathway gene Rbpj in mouse B cells, reducing the rate at which transcription of these genes increases after BCR stimulation. RUNX1 interacts with the chromatin remodeler SNF-2-related CREB-binding protein activator protein (SRCAP), recruiting it to promoter and enhancer regions of the Ccnd2 gene. BCR-mediated activation triggers switching between binding of RUNX1 and its paralog RUNX3 and between SRCAP and the switch/SNF remodeling complex member BRG1. Binding of BRG1 is increased at the Ccnd2 and Rbpj promoters in the Runx1 knockout cells after BCR stimulation. We also find that RUNX1 exerts positive or negative effects on a number of genes that affect the activation response of mouse resting B cells. These include Cd22 and Bank1, which act as negative regulators of the BCR, and the IFN receptor subunit gene Ifnar1 The hyperresponsiveness of the Runx1 knockout B cells to BCR stimulation and its role in regulating genes that are associated with immune regulation suggest that RUNX1 could be involved in regulating B cell tolerance

Polymorphisms of the SIPA1 gene and sporadic breast cancer susceptibility

<p>Abstract</p> <p>Background</p> <p>The novel breast cancer metastasis modulator gene signal-induced proliferation-associated 1 (<it>Sipa1</it>) underlies the breast cancer metastasis efficiency modifier locus Mtes 1 and has been shown to influence mammary tumour metastatic efficiency in the mouse, with an ectopically expressing <it>Sipa1 </it>cell line developing 1.5 to 2 fold more surface pulmonary metastases. <it>Sipa1 </it>encodes a mitogen-inducible GTPase activating (GAP) protein for members of the Ras-related proteins; participates in cell adhesion and modulates mitogen-induced cell cycle progression. Germline <it>SIPA1 </it>SNPs showed association with positive lymph node metastasis and hormonal receptor status in a Caucasian cohort. We hypothesized that <it>SIPA1 </it>may also be correlated to breast carcinoma incidence as well as prognosis. Therefore, this study investigated the potential relationship of <it>SIPA1 </it>and human breast cancer incidence by a germline SNP genotype frequency association study in a case-control Caucasian cohort in Queensland, Australia.</p> <p>Methods</p> <p>The SNPs genotyped in this study were identified in a previous study and the genotyping assays were carried out using TaqMan SNP Genotyping Assays. The data were analysed with chi-square method and the Monte Carlo style CLUMP analysis program.</p> <p>Results</p> <p>Results indicated significance with <it>SIPA1 </it>SNP rs3741378; the CC genotype was more frequently observed in the breast cancer group compared to the disease-free control group, indicating the variant C allele was associated with increased breast cancer incidence.</p> <p>Conclusion</p> <p>This observation indicates SNP rs3741378 as a novel potential sporadic breast cancer predisposition SNP. While it showed association with hormonal receptor status in breast cancer group in a previous pilot study, this exonic missense SNP (Ser (S) to Phe (F)) changes a hydrophilic residue (S) to a hydrophobic residue (F) and may significantly alter the protein functions of <it>SIPA1 </it>in breast tumourgenesis. <it>SIPA1 </it>SNPs rs931127 (5' near gene), and rs746429 (synonymous (Ala (A) to Ala (A)), did not show significant associations with breast cancer incidence, yet were associated with lymph node metastasis in the previous study. This suggests that <it>SIPA1 </it>may be involved in different stages of breast carcinogenesis and since this study replicates a previous study of the associated SNP, it implicates variants of the <it>SIPA1 </it>gene as playing a potential role in breast cancer.</p

Knockout studies reveal an important role of <i>plasmodium</i> lipoic acid protein ligase a1 for asexual blood stage parasite survival

Lipoic acid (LA) is a dithiol-containing cofactor that is essential for the function of a-keto acid dehydrogenase complexes. LA acts as a reversible acyl group acceptor and 'swinging arm' during acyl-coenzyme A formation. The cofactor is post-translationally attached to the acyl-transferase subunits of the multienzyme complexes through the action of octanoyl (lipoyl): &lt;i&gt;N&lt;/i&gt;-octanoyl (lipoyl) transferase (LipB) or lipoic acid protein ligases (LplA). Remarkably, apicomplexan parasites possess LA biosynthesis as well as scavenging pathways and the two pathways are distributed between mitochondrion and a vestigial organelle, the apicoplast. The apicoplast-specific LipB is dispensable for parasite growth due to functional redundancy of the parasite's lipoic acid/octanoic acid ligases/transferases. In this study, we show that &lt;i&gt;LplA1&lt;/i&gt; plays a pivotal role during the development of the erythrocytic stages of the malaria parasite. Gene disruptions in the human malaria parasite &lt;i&gt;P.falciparum&lt;/i&gt; consistently were unsuccessful while in the rodent malaria model parasite &lt;i&gt;P. berghei&lt;/i&gt; the &lt;i&gt;LplA1&lt;/i&gt; gene locus was targeted by knock-in and knockout constructs. However, the &lt;i&gt;LplA1&lt;/i&gt; &lt;sup&gt;(-)&lt;/sup&gt; mutant could not be cloned suggesting a critical role of LplA1 for asexual parasite growth &lt;i&gt;in vitro&lt;/i&gt; and &lt;i&gt;in vivo&lt;/i&gt;. These experimental genetics data suggest that lipoylation during expansion in red blood cells largely occurs through salvage from the host erythrocytes and subsequent ligation of LA to the target proteins of the malaria parasite

Evidence for the role of EPHX2 gene variants in anorexia nervosa.

Anorexia nervosa (AN) and related eating disorders are complex, multifactorial neuropsychiatric conditions with likely rare and common genetic and environmental determinants. To identify genetic variants associated with AN, we pursued a series of sequencing and genotyping studies focusing on the coding regions and upstream sequence of 152 candidate genes in a total of 1205 AN cases and 1948 controls. We identified individual variant associations in the Estrogen Receptor-ß (ESR2) gene, as well as a set of rare and common variants in the Epoxide Hydrolase 2 (EPHX2) gene, in an initial sequencing study of 261 early-onset severe AN cases and 73 controls (P=0.0004). The association of EPHX2 variants was further delineated in: (1) a pooling-based replication study involving an additional 500 AN patients and 500 controls (replication set P=0.00000016); (2) single-locus studies in a cohort of 386 previously genotyped broadly defined AN cases and 295 female population controls from the Bogalusa Heart Study (BHS) and a cohort of 58 individuals with self-reported eating disturbances and 851 controls (combined smallest single locus P&lt;0.01). As EPHX2 is known to influence cholesterol metabolism, and AN is often associated with elevated cholesterol levels, we also investigated the association of EPHX2 variants and longitudinal body mass index (BMI) and cholesterol in BHS female and male subjects (N=229) and found evidence for a modifying effect of a subset of variants on the relationship between cholesterol and BMI (P&lt;0.01). These findings suggest a novel association of gene variants within EPHX2 to susceptibility to AN and provide a foundation for future study of this important yet poorly understood condition

Influenza nucleoprotein delivered with aluminium salts protects mice from an influenza virus that expresses an altered nucleoprotein sequence

Influenza virus poses a difficult challenge for protective immunity. This virus is adept at altering its surface proteins, the proteins that are the targets of neutralizing antibody. Consequently, each year a new vaccine must be developed to combat the current recirculating strains. A universal influenza vaccine that primes specific memory cells that recognise conserved parts of the virus could prove to be effective against both annual influenza variants and newly emergent potentially pandemic strains. Such a vaccine will have to contain a safe and effective adjuvant that can be used in individuals of all ages. We examine protection from viral challenge in mice vaccinated with the nucleoprotein from the PR8 strain of influenza A, a protein that is highly conserved across viral subtypes. Vaccination with nucleoprotein delivered with a universally used and safe adjuvant, composed of insoluble aluminium salts, provides protection against viruses that either express the same or an altered version of nucleoprotein. This protection correlated with the presence of nucleoprotein specific CD8 T cells in the lungs of infected animals at early time points after infection. In contrast, immunization with NP delivered with alum and the detoxified LPS adjuvant, monophosphoryl lipid A, provided some protection to the homologous viral strain but no protection against infection by influenza expressing a variant nucleoprotein. Together, these data point towards a vaccine solution for all influenza A subtypes

Attainment rate as a surrogate indicator of the intervertebral neutral zone length in lateral bending: An in vitro proof of concept study

Background Lumbar segmental instability is often considered to be a cause of chronic low back pain. However, defining its measurement has been largely limited to laboratory studies. These have characterised segmental stability as the intrinsic resistance of spine specimens to initial bending moments by quantifying the dynamic neutral zone. However these measurements have been impossible to obtain in vivo without invasive procedures, preventing the assessment of intervertebral stability in patients. Quantitative fluoroscopy (QF), measures the initial velocity of the attainment of intervertebral rotational motion in patients, which may to some extent be representative of the dynamic neutral zone. This study sought to explore the possible relationship between the dynamic neutral zone and intervertebral rotational attainment rate as measured with (QF) in an in vitro preparation. The purpose was to find out if further work into this concept is worth pursuing. Method This study used passive recumbent QF in a multi-segmental porcine model. This assessed the intrinsic intervertebral responses to a minimal coronal plane bending moment as measured with a digital force guage. Bending moments about each intervertebral joint were calculated and correlated with the rate at which global motion was attained at each intervertebral segment in the first 10° of global motion where the intervertebral joint was rotating. Results Unlike previous studies of single segment specimens, a neutral zone was found to exist during lateral bending. The initial attainment rates for left and right lateral flexion were comparable to previously published in vivo values for healthy controls. Substantial and highly significant levels of correlation between initial attainment rate and neutral zone were found for left (Rho = 0.75, P = 0.0002) and combined left-right bending (Rho = 0.72, P = 0.0001) and moderate ones for right alone (Rho = 0.55, P = 0.0012). Conclusions This study found good correlation between the initial intervertebral attainment rate and the dynamic neutral zone, thereby opening the possibility to detect segmental instability from clinical studies. However the results must be treated with caution. Further studies with multiple specimens and adding sagittal plane motion are warranted

Multi-Locus Variable-Number Tandem Repeat Profiling of Salmonella enterica Serovar Typhi Isolates from Blood Cultures and Gallbladder Specimens from Makassar, South-Sulawesi, Indonesia

Multi-locus variable-number tandem repeat analysis differentiated 297 Salmonella enterica serovar Typhi blood culture isolates from Makassar in 76 genotypes and a single unique S. Typhi genotype was isolated from the cholecystectomy specimens of four patients with cholelithiasis. The high diversity in S. Typhi genotypes circulating in Makassar indicates that the number of carriers could be very large, which may complicate disease prevention and control