Exact Solution Methods for the kk-item Quadratic Knapsack Problem

The purpose of this paper is to solve the 0-1 $k$-item quadratic knapsack problem $(kQKP)$, a problem of maximizing a quadratic function subject to two linear constraints. We propose an exact method based on semidefinite optimization. The semidefinite relaxation used in our approach includes simple rank one constraints, which can be handled efficiently by interior point methods. Furthermore, we strengthen the relaxation by polyhedral constraints and obtain approximate solutions to this semidefinite problem by applying a bundle method. We review other exact solution methods and compare all these approaches by experimenting with instances of various sizes and densities.Comment: 12 page

Algebraic conformal quantum field theory in perspective

Conformal quantum field theory is reviewed in the perspective of Axiomatic, notably Algebraic QFT. This theory is particularly developped in two spacetime dimensions, where many rigorous constructions are possible, as well as some complete classifications. The structural insights, analytical methods and constructive tools are expected to be useful also for four-dimensional QFT.Comment: Review paper, 40 pages. v2: minor changes and references added, so as to match published versio

Effect of Microthreads and Platform Switching on Crestal Bone Stress Levels: A Finite Element Analysis

Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/142288/1/jper2166.pd

On Being Negative

This paper investigates the pragmatic expressions of negative evaluation (negativity) in two corpora: (i) comments posted online in response to newspaper opinion articles; and (ii) online reviews of movies, books and consumer products. We propose a taxonomy of linguistic resources that are deployed in the expression of negativity, with two broad groups at the top level of the taxonomy: resources from the lexicogrammar or from discourse semantics. We propose that rhetorical figures can be considered part of the discourse semantic resources used in the expression of negativity. Using our taxonomy as starting point, we carry out a corpus analysis, and focus on three phenomena: adverb + adjective combinations; rhetorical questions; and rhetorical figures. Although the analysis in this paper is corpus-assisted rather than corpus-driven, the final goal of our research is to make it quantitative, in extracting patterns and resources that can be detected automatically

Factors that influence the intra-articular rupture pattern of the ACL graft following single-bundle reconstruction

The number of revision anterior cruciate ligament (ACL) surgeries performed annually continues to rise. The purpose of this study was to determine the most common rupture pattern in ACL revision cases after previous single-bundle reconstruction. The second aim was to determine the relationship between rupture pattern and patient-specific factors (age, gender, time between the initial ACL reconstruction and re-injury, and etiology/mechanism of failure) and surgical factors (graft type, tunnel angle). This was a cohort study of 60 patients that underwent revision ACL surgery after previous single-bundle ACL reconstruction. Three sports medicine-trained orthopedic surgeons reviewed the arthroscopic videos and determined the rupture pattern of the grafts. The rupture pattern was then correlated to the above-mentioned factors. The inter-observer agreement had a kappa of 0.7. The most common rupture pattern after previous single-bundle ACL reconstruction is elongation of the graft. This is different from the native ACL, which displays more proximal ruptures. With the use of autograft tissue and after a longer period of time, the rupture pattern in revision surgery is more similar to that of the native ACL. The most common rupture pattern after previous single-bundle reconstruction was elongation of the graft. Factors that influenced the rupture pattern were months between ACL reconstruction and re-injury and graft type. Cohort study, Level I

Differential Muc2 and Muc5ac secretion by stimulated guinea pig tracheal epithelial cells in vitro

BACKGROUND: Mucus overproduction is a characteristic of inflammatory pulmonary diseases including asthma, chronic bronchitis, and cystic fibrosis. Expression of two mucin genes, MUC2 and MUC5AC, and their protein products (mucins), is modulated in certain disease states. Understanding the signaling mechanisms that regulate the production and secretion of these major mucus components may contribute significantly to development of effective therapies to modify their expression in inflamed airways. METHODS: To study the differential expression of Muc2 and Muc5ac, a novel monoclonal antibody recognizing guinea pig Muc2 and a commercially-available antibody against human MUC5AC were optimized for recognition of specific guinea pig mucins by enzyme-linked immunosorbent assay (ELISA), Western blot, and immunohistochemistry (IHC). These antibodies were then used to analyze expression of Muc2 and another mucin subtype (likely Muc5ac) in guinea pig tracheal epithelial (GPTE) cells stimulated with a mixture of pro-inflammatory cytokines [tumor necrosis factor-α (TNF-α), interleukin 1β (IL-1β), and interferon- γ (IFN-γ)]. RESULTS: The anti-Muc2 (C4) and anti-MUC5AC (45M1) monoclonal antibodies specifically recognized proteins located in Muc2-dominant small intestinal and Muc5ac-dominant stomach mucosae, respectively, in both Western and ELISA experimental protocols. IHC protocols confirmed that C4 recognizes murine small intestine mucosal proteins while 45M1 does not react. C4 and 45M1 also stained specific epithelial cells in guinea pig lung sections. In the resting state, Muc2 was recognized as a highly expressed intracellular mucin in GPTE cells in vitro. Following cytokine exposure, secretion of Muc2, but not the mucin recognized by the 45M1 antibody (likely Muc5ac), was increased from the GPTE cells, with a concomitant increase in intracellular expression of both mucins. CONCLUSION: Given the tissue specificity in IHC and the differential hybridization to high molecular weight proteins by Western blot, we conclude that the antibodies used in this study can recognize specific mucin subtypes in guinea pig airway epithelium and in proteins from GPTE cells. In addition, Muc2 is highly expressed constitutively, modulated by inflammation, and secreted differentially (as compared to Muc5ac) in GPTE cells. This finding contrasts with expression patterns in the airway epithelium of a variety of mammalian species in which only Muc5ac predominates

Magnetic interactions in EuTe epitaxial layers and EuTe/PbTe superlattices

The magnetic properties of antiferromagnetic (AFM) EuTe epitaxial layers and short period EuTe/PbTe superlattices (SLs), grown by molecular beam epitaxy on (111) BaF$_2$ substrates, were studied by magnetization and neutron diffraction measurements. Considerable changes of the N\'eel temperature as a function of the EuTe layer thickness as well as of the strain state were found. A mean field model, taking into account the variation of the exchange constants with the strain-induced lattice distortions, and the nearest neighbor environment of a Eu atoms, was developed to explain the observed $T_{\text N}$ changes in wide range of samples. Pronounced interlayer magnetic correlations have been revealed by neutron diffraction in EuTe/PbTe SLs with PbTe spacer thickness up to 60 \AA. The observed diffraction spectra were analyzed, in a kinematical approximation, assuming partial interlayer correlations characterized by an appropriate correlation parameter. The formation of interlayer correlations between the AFM EuTe layers across the nonmagnetic PbTe spacer was explained within a framework of a tight-binding model. In this model, the interlayer coupling stems from the dependence of the total electronic energy of the EuTe/PbTe SL on the spin configurations in adjacent EuTe layers. The influence of the EuTe and PbTe layer thickness fluctuations, inherent in the epitaxial growth process, on magnetic properties and interlayer coupling is discussed.Comment: 17 pages, 19 figures, accepted to PR

Functional Dichotomy between NKG2D and CD28-Mediated Co-Stimulation in Human CD8+ T Cells

Both CD28 and NKG2D can function as co-stimulatory receptors in human CD8+ T cells. However, their independent functional contributions in distinct CD8+ T cell subsets are not well understood. In this study, CD8+ T cells in human peripheral blood- and lung-derived lymphocytes were analyzed for CD28 and NKG2D expression and function. We found a higher level of CD28 expression in PBMC-derived naïve (CD45RA+CD27+) and memory (CD45RA−CD27+) CD8+ T cells (CD28Hi), while its expression was significantly lower in effector (CD45RA+CD27−) CD8+ T cells (CD28Lo). Irrespective of the differences in the CD28 levels, NKG2D expression was comparable in all three CD8+ T cell subsets. CD28 and NKG2D expressions followed similar patterns in human lung-resident GILGFVFTL/HLA-A2-pentamer positive CD8+ T cells. Co-stimulation of CD28Lo effector T cells via NKG2D significantly increased IFN-γ and TNF-α levels. On the contrary, irrespective of its comparable levels, NKG2D-mediated co-stimulation failed to augment IFN-γ and TNF-α production in CD28Hi naïve/memory T cells. Additionally, CD28-mediated co-stimulation was obligatory for IL-2 generation and thereby its production was limited only to the CD28Hi naïve/memory subsets. MICA, a ligand for NKG2D was abundantly expressed in the tracheal epithelial cells, validating the use of NKG2D as the major co-stimulatory receptor by tissue-resident CD8+ effector T cells. Based on these findings, we conclude that NKG2D may provide an expanded level of co-stimulation to tissue-residing effector CD8+ T cells. Thus, incorporation of co-stimulation via NKG2D in addition to CD28 is essential to activate tumor or tissue-infiltrating effector CD8+ T cells. However, boosting a recall immune response via memory CD8+ T cells or vaccination to stimulate naïve CD8+ T cells would require CD28-mediated co-stimulation

Anti-inflammatory activity of edible oyster mushroom is mediated through the inhibition of NF-κB and AP-1 signaling

<p>Abstract</p> <p>Background</p> <p>Mushrooms are well recognized for their culinary properties as well as for their potency to enhance immune response. In the present study, we evaluated anti-inflammatory properties of an edible oyster mushroom (<it>Pleurotus ostreatus</it>) <it>in vitro </it>and <it>in vivo</it>.</p> <p>Methods</p> <p>RAW264.7 murine macrophage cell line and murine splenocytes were incubated with the oyster mushroom concentrate (OMC, 0-100 μg/ml) in the absence or presence of lipopolysacharide (LPS) or concanavalin A (ConA), respectively. Cell proliferation was determined by MTT assay. Expression of cytokines and proteins was measured by ELISA assay and Western blot analysis, respectively. DNA-binding activity was assayed by the gel-shift analysis. Inflammation in mice was induced by intraperitoneal injection of LPS.</p> <p>Results</p> <p>OMC suppressed LPS-induced secretion of tumor necrosis factor-α (TNF-α, interleukin-6 (IL-6), and IL-12p40 from RAW264.7 macrophages. OMC inhibited LPS-induced production of prostaglandin E2 (PGE₂) and nitric oxide (NO) through the down-regulation of expression of COX-2 and iNOS, respectively. OMC also inhibited LPS-dependent DNA-binding activity of AP-1 and NF-κB in RAW264.7 cells. Oral administration of OMC markedly suppressed secretion of TNF-α and IL-6 in mice challenged with LPS <it>in vivo</it>. Anti-inflammatory activity of OMC was confirmed by the inhibition of proliferation and secretion of interferon-γ (IFN-γ), IL-2, and IL-6 from concanavalin A (ConA)-stimulated mouse splenocytes.</p> <p>Conclusions</p> <p>Our study suggests that oyster mushroom possesses anti-inflammatory activities and could be considered a dietary agent against inflammation. The health benefits of the oyster mushroom warrant further clinical studies.</p

Resolution of LPS-induced airway inflammation and goblet cell hyperplasia is independent of IL-18

BACKGROUND: The resolution of inflammatory responses in the lung has not been described in detail and the role of specific cytokines influencing the resolution process is largely unknown. METHODS: The present study was designed to describe the resolution of inflammation from 3 h through 90 d following an acute injury by a single intratracheal instillation of F344/N rats with LPS. We documented the inflammatory cell types and cytokines found in the bronchoalveolar lavage fluid (BALF), and epithelial changes in the axial airway and investigated whether IL-18 may play a role in the resolution process by reducing its levels with anti-IL-18 antibodies. RESULTS: Three major stages of inflammation and resolution were observed in the BALF during the resolution. The first stage was characterized by PMNs that increased over 3 h to 1 d and decreased to background levels by d 6–8. The second stage of inflammation was characterized by macrophage influx reaching maximum numbers at d 6 and decreasing to background levels by d 40. A third stage of inflammation was observed for lymphocytes which were elevated over d 3–6. Interestingly, IL-18 and IL-9 levels in the BALF showed a cyclic pattern with peak levels at d 4, 8, and 16 while decreasing to background levels at d 1–2, 6, and 12. Depletion of IL-18 caused decreased PMN numbers at d 2, but no changes in inflammatory cell number or type at later time points. CONCLUSION: These data suggest that IL-18 plays a role in enhancing the LPS-induced neutrophilic inflammation of the lung, but does not affect the resolution of inflammation