83,955 research outputs found

    Algebraic Properties of Valued Constraint Satisfaction Problem

    Full text link
    The paper presents an algebraic framework for optimization problems expressible as Valued Constraint Satisfaction Problems. Our results generalize the algebraic framework for the decision version (CSPs) provided by Bulatov et al. [SICOMP 2005]. We introduce the notions of weighted algebras and varieties and use the Galois connection due to Cohen et al. [SICOMP 2013] to link VCSP languages to weighted algebras. We show that the difficulty of VCSP depends only on the weighted variety generated by the associated weighted algebra. Paralleling the results for CSPs we exhibit a reduction to cores and rigid cores which allows us to focus on idempotent weighted varieties. Further, we propose an analogue of the Algebraic CSP Dichotomy Conjecture; prove the hardness direction and verify that it agrees with known results for VCSPs on two-element sets [Cohen et al. 2006], finite-valued VCSPs [Thapper and Zivny 2013] and conservative VCSPs [Kolmogorov and Zivny 2013].Comment: arXiv admin note: text overlap with arXiv:1207.6692 by other author

    Nasal lysine aspirin challenge in the diagnosis of aspirin - exacerbated respiratory disease

    Get PDF
    Background Aspirin-exacerbated respiratory disease is under-diagnosed and therefore effective and inexpensive therapy with aspirin desensitization is rarely performed. Methods We present an audit of 150 patients with difficult to treat nasal polyposis, 132 of whom also had asthma, 131 of whom underwent challenge with the only soluble form of aspirin, lysine aspirin (LAS), to confirm or exclude the diagnosis of aspirin-exacerbated respiratory disease (AERD). Results One hundred patients proved positive on nasal challenge, 31 who were negative went onto oral LAS challenge and a further 14 gave positive results, leaving 17 who were negative to a dose equivalent to over 375 mg of aspirin. Nineteen were not challenged because of contraindications. With the exception of one patient who developed facial angioedema and two patients with > 20% drop in FEV1 (following nasal plus oral challenge) no other severe adverse events occurred. No hospitalization was required for these three patients. Nasal inspiratory peak flow monitoring was less sensitive to obstruction caused by aspirin than was acoustic rhinometry – which should be employed when aspirin challenge is an outpatient procedure. Conclusions Provided patients are carefully chosen and monitored LAS challenge is suitable for ENT day case practice where respiratory physician help with asthma is available and should reduce the under-diagnosis of this condition

    Invariances and Equations of Motion in Double Field Theory

    Full text link
    We investigate the full set of equations of motion in double field theory and discuss their O(D,D) symmetry and gauge transformation properties. We obtain a Ricci-like tensor, its associated Bianchi identities, and relate our results to those with a generalized metric formulation.Comment: 24 page

    Influence of Compression Stresses on Timber Potentials of Plantation Grown Eucalyptus camaldulensis Denhn in North-Western Nigeria

    Get PDF
    A study was conducted on the influence of compression stresses on timber potentials of plantation grown E. camaldulensis (Denhn) in North-western Nigeria, with a view to finding an alternative to the over exploited rainforest species. Five 20 year old trees each from Sokoto, Kebbi and Zamfara states were selected and felled for the study. These were cut into top, middle and bottom regions. A total of 225 samples were cut for laboratoryanalysis according to BS881:74 standard procedures. Laboratory analysis was carried out at Forestry Research Institute of Nigeria (FRIN), Ibadan, using Universal Testing Machine (UTM). ANOVA was used to analyze the data and mean separation was done using Duncanfs New Multiple Range Test. Results of the study revealed overall mean compression stress values of 51.85 N/mm2 and 5.00 N/mm2 parallel (//g) and perpendicular („¨g) to grain respectively. ANOVA showed that differences between means in compression stress perpendicular to grain were highly significant while region/location interaction also revealed significant differences. Similarly, location/region and tree/region interactions were highly significant. It is recommended that E. camaldulensis be added in to the list of exploitable species in North-western Nigeria as it provides suitable alternative to species hitherto exploited and that further research should be carried out on wood in service to study the peculiarities of timber behaviour under actual service conditions.Keywords: Compression, stress, timber, parallel, perpendicular, grain and plantatio

    Two Types of K⁺ Channel Subunit, Erg1 and KCNQ2/3, Contribute to the M-Like Current in a Mammalian Neuronal Cell

    Get PDF
    The potassium M current was originally identified in sympathetic ganglion cells, and analogous currents have been reported in some central neurons and also in some neural cell lines. It has recently been suggested that the M channel in sympathetic neurons comprises a heteromultimer of KCNQ2 and KCNQ3 (Wang et al., 1998) but it is unclear whether all other M-like currents are generated by these channels. Here we report that the M-like current previously described in NG108–15 mouse neuroblastoma x rat glioma cells has two components, “fast” and “slow”, that may be differentiated kinetically and pharmacologically. We provide evidence from PCR analysis and expression studies to indicate that these two components are mediated by two distinct molecular species of K+ channel: the fast component resembles that in sympathetic ganglia and is probably carried byKCNQ2/3 channels, whereas the slow component appears to be carried by merg1a channels. Thus, the channels generating M-like currents in different cells may be heterogeneous in molecular composition

    The role of stoichiometric vacancy periodicity in pressure-induced amorphization of the Ga2SeTe2 semiconductor alloy

    Full text link
    We observe that pressure-induced amorphization of Ga2SeTe2 (a III-VI semiconductor) is directly influenced by the periodicity of its intrinsic defect structures. Specimens with periodic and semi-periodic two-dimensional vacancy structures become amorphous around 10-11 GPa in contrast to those with aperiodic structures, which amorphize around 7-8 GPa. The result is a notable instance of altering material phase-change properties via rearrangement of stoichiometric vacancies as opposed to adjusting their concentrations. Based on our experimental findings, we posit that periodic two-dimensional vacancy structures in Ga2SeTe2 provide an energetically preferred crystal lattice that is less prone to collapse under applied pressure. This is corroborated through first-principles electronic structure calculations, which demonstrate that the energy stability of III-VI structures under hydrostatic pressure is highly dependent on the configuration of intrinsic vacancies

    Analyzing the 3D Printed Material Tango Plus FLX930 for Using in Self-Folding Structure

    Get PDF
    Self-folding is the ability of the structure to fold and/or unfold without human intervention or any application of external manipulation. It is known that the structure of folding object consists of two essential parts. These parts are the faces and the creases. In this paper, it is assumed that the faces could be built by using solid materials, and the crease lines can be built using soft material which provides a high bent ability. Furthermore, these two materials should be combined built without using any connections between them. Fortunately, the 3D printer provides this capability. It can print two types of different materials at the same time for the same structure. Therefore, a 3D printer is chosen to fabricate a folding structure using two types of material. These types are the Vero for solid faces and Tango plus FLX930 for the soft creases lines. The soft material at hinge part (creases lines) subjected to the load directly when the structure folds. It should have a clear view of the mechanical properties of this material. Therefore, several mechanical tests for Tango FLX930 material are operated to calculate its mechanical properties and find the force that required to fold it
    corecore