3,299 research outputs found

    Beyond Outerplanarity

    Full text link
    We study straight-line drawings of graphs where the vertices are placed in convex position in the plane, i.e., convex drawings. We consider two families of graph classes with nice convex drawings: outer kk-planar graphs, where each edge is crossed by at most kk other edges; and, outer kk-quasi-planar graphs where no kk edges can mutually cross. We show that the outer kk-planar graphs are (4k+1+1)(\lfloor\sqrt{4k+1}\rfloor+1)-degenerate, and consequently that every outer kk-planar graph can be (4k+1+2)(\lfloor\sqrt{4k+1}\rfloor+2)-colored, and this bound is tight. We further show that every outer kk-planar graph has a balanced separator of size O(k)O(k). This implies that every outer kk-planar graph has treewidth O(k)O(k). For fixed kk, these small balanced separators allow us to obtain a simple quasi-polynomial time algorithm to test whether a given graph is outer kk-planar, i.e., none of these recognition problems are NP-complete unless ETH fails. For the outer kk-quasi-planar graphs we prove that, unlike other beyond-planar graph classes, every edge-maximal nn-vertex outer kk-quasi planar graph has the same number of edges, namely 2(k1)n(2k12)2(k-1)n - \binom{2k-1}{2}. We also construct planar 3-trees that are not outer 33-quasi-planar. Finally, we restrict outer kk-planar and outer kk-quasi-planar drawings to \emph{closed} drawings, where the vertex sequence on the boundary is a cycle in the graph. For each kk, we express closed outer kk-planarity and \emph{closed outer kk-quasi-planarity} in extended monadic second-order logic. Thus, closed outer kk-planarity is linear-time testable by Courcelle's Theorem.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

    Stressor- and Corticotropin releasing Factor-induced Reinstatement and Active Stress-related Behavioral Responses are Augmented Following Long-access Cocaine Self-administration by Rats

    Get PDF
    Rationale Stressful events during periods of drug abstinence likely contribute to relapse in cocaine-dependent individuals. Excessive cocaine use may increase susceptibility to stressor-induced relapse through alterations in brain corticotropin-releasing factor (CRF) responsiveness. Objectives This study examined stressor- and CRF-induced cocaine seeking and other stress-related behaviors in rats with different histories of cocaine self-administration (SA). Materials and methods Rats self-administered cocaine under short-access (ShA; 2 h daily) or long-access (LgA; 6 h daily) conditions for 14 days or were provided access to saline and were tested for reinstatement by a stressor (electric footshock), cocaine or an icv injection of CRF and for behavioral responsiveness on the elevated plus maze, in a novel environment and in the light–dark box after a 14- to 17-day extinction/withdrawal period. Results LgA rats showed escalating patterns of cocaine SA and were more susceptible to reinstatement by cocaine, EFS, or icv CRF than ShA rats. Overall, cocaine SA increased activity in the center field of a novel environment, on the open arms of the elevated plus maze, and in the light compartment of a light–dark box. In most cases, the effects of cocaine SA were dependent on the pattern/amount of cocaine intake with statistically significant differences from saline self-administering controls only observed in LgA rats. Conclusions When examined after several weeks of extinction/ withdrawal, cocaine SA promotes a more active pattern of behavior during times of stress that is associated with a heightened susceptibility to stressor-induced cocaine-seeking behavior and may be the consequence of augmented CRF regulation of addiction-related neurocircuitry

    The Tribological Behaviour of Carbon Fibre Reinforced Polyaryletherketones (PAEKs) through their Glass Transitions.

    Get PDF
    yesAdvanced engineering polymers of the Polyaryletherketone (PAEK) family with carbon fibre reinforcement are finding application in engineering systems as tribological bearing surfaces under severe operating conditions that cyclically move the polymer into and beyond the glass transition temperature region. To support such an application, the friction in high speed and low load PAEK-steel sliding contacts was investigated both unlubricated and lubricated with a trinonyl trimellitate ester, a base fluid for high temperature industrial lubricants. Four polymers in the PAEK family, PEEK, PEK, PEKEKK and PEKK, with 30%wt of carbon fibre whiskers were tested against an AISI 4140 steel disc. When unlubricated, low friction depended upon the formation of a PAEK transfer film on the steel disc and when this became unstable in the glass transition region the friction increased to much higher levels with associated polymer surface damage. Frictional heating due to the high sliding speed dominated the differences in glass transition behaviour between the four PAEKs. When lubricated, the lubricant film controlled friction and there was no significant effect of the glass transition of any of the PAEKs. The irreversible nature of the glass transition in PAEKs in such tribological applications, due to high surface damage at high temperature, means that it is essential to ensure effective lubrication in both fluid film and boundary lubrication.Innovate UK, Knowledge Transfer Partnershi

    Dietary elimination of children with food protein induced gastrointestinal allergy – micronutrient adequacy with and without a hypoallergenic formula?

    Get PDF
    Background: The cornerstone for management of Food protein-induced gastrointestinal allergy (FPGIA) is dietary exclusion; however the micronutrient intake of this population has been poorly studied. We set out to determine the dietary intake of children on an elimination diet for this food allergy and hypothesised that the type of elimination diet and the presence of a hypoallergenic formula (HF) significantly impacts on micronutrient intake. Method: A prospective observational study was conducted on children diagnosed with FPIGA on an exclusion diet who completed a 3 day semi-quantitative food diary 4 weeks after commencing the diet. Nutritional intake where HF was used was compared to those without HF, with or without a vitamin and mineral supplement (VMS). Results: One-hundred-and-five food diaries were included in the data analysis: 70 boys (66.7%) with median age of 21.8 months [IQR: 10 - 67.7]. Fifty-three children (50.5%) consumed a HF and the volume of consumption was correlated to micronutrient intake. Significantly (p <0.05) more children reached their micronutrient requirements if a HF was consumed. In those without a HF, some continued not to achieve requirements in particular for vitamin D and zinc, in spite of VMS. Conclusion: This study points towards the important micronutrient contribution of a HF in children with FPIGA. Children, who are not on a HF and without a VMS, are at increased risk of low intakes in particular vitamin D and zinc. Further studies need to be performed, to assess whether dietary intake translates into actual biological deficiencies

    Temporally stable coherent states for infinite well and P\"oschl-Teller potentials

    Full text link
    This paper is a direct illustration of a construction of coherent states which has been recently proposed by two of us (JPG and JK). We have chosen the example of a particle trapped in an infinite square-well and also in P\"oschl-Teller potentials of the trigonometric type. In the construction of the corresponding coherent states, we take advantage of the simplicity of the solutions, which ultimately stems from the fact they share a common SU(1,1) symmetry \`a la Barut--Girardello. Many properties of these states are then studied, both from mathematical and from physical points of view.Comment: 48 pages, 21 figure

    Helicobacter species are associated with possible increase in risk of biliary lithiasis and benign biliary diseases

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Hepato-biliary tract lithiasis is common and present either as pain or as asymptomatic on abdominal ultrasonography for other causes. Although the DNA of <it>Helicobacter </it>species are identified in the gallbladder bile, tissue or stones analyzed from these cases, still a causal relationship could not be established due to different results from different geographical parts.</p> <p>Methods</p> <p>A detailed search of pubmed and pubmedcentral was carried out with key words <it>Helicobacter </it>and gallbladder, gallstones, hepaticolithiasis, cholelithiasis and choledocholithiasis, benign biliary diseases, liver diseases. The data was entered in a data base and meta analysis was carried out. The analysis was carried out using odds ratio and a fixed effect model, 95% confidence intervals for odds ratio was calculated. Chi square test for heterogeneity was employed. The overall effect was calculated using Z test.</p> <p>Results</p> <p>A total of 12 articles were identified. One study used IgG for diagnosis while others used the PCR for Ure A gene, 16 S RNA or Cag A genes. A couple of studies used culture or histopathology besides the PCR. The cumulative results show a higher association of <it>Helicobacter </it>with chronic liver diseases (30.48%), and stone diseases (42.96%)(OR 1.77 95% CI 1.2–2.58; Z = 2.94, p = 0.003), the effect of each could not be identified as it was difficult to isolate the effect of helicobacter due to mixing of cases in each study.</p> <p>Conclusion</p> <p>The results of present meta analysis shows that there is a slight higher risk of cholelithiasis and benign liver disease (OR 1.77), however due to inherent inability to isolate the effect of stone disease from that of other benign lesions it is not possible to say for sure that <it>Helicobacter </it>has a casual relationship with benign biliary disease or stone disease or both.</p

    Meditation Awareness Training (MAT) for Work-related Wellbeing and Job Performance: A Randomised Controlled Trial

    Get PDF
    Due to its potential to concurrently improve work-related wellbeing (WRW) and job performance, occupational stakeholders are becoming increasingly interested in the applications of meditation. The present study conducted the first randomized controlled trial to assess the effects of meditation on outcomes relating to both WRW and job performance. Office-based middle-hierarchy managers (n = 152) received an eight-week meditation intervention (Meditation Awareness Training; MAT) or an active control intervention. MAT participants demonstrated significant and sustainable improvements (with strong effect sizes) over control-group participants in levels of work-related stress, job satisfaction, psychological distress, and employer-rated job performance. There are a number of novel implications: (i) meditation can effectuate a perceptual shift in how employees experience their work and psychological environment and may thus constitute a cost-effective WRW intervention, (ii) meditation-based (i.e., present-moment-focussed) working styles may be more effective than goal-based (i.e., future-orientated) working styles, and (iii) meditation may reduce the separation made by employees between their own interests and those of the organizations they work for

    Deletion of the GABAA α2-subunit does not alter self dministration of cocaine or reinstatement of cocaine seeking

    Get PDF
    Rationale GABAA receptors containing α2-subunits are highly represented in brain areas that are involved in motivation and reward, and have been associated with addiction to several drugs, including cocaine. We have shown previously that a deletion of the α2-subunit results in an absence of sensitisation to cocaine. Objective We investigated the reinforcing properties of cocaine in GABAA α2-subunit knockout (KO) mice using an intravenous self-administration procedure. Methods α2-subunit wildtype (WT), heterozygous (HT) and KO mice were trained to lever press for a 30 % condensed milk solution. After implantation with a jugular catheter, mice were trained to lever press for cocaine (0.5 mg/kg/infusion) during ten daily sessions. Responding was extinguished and the mice tested for cue- and cocaine-primed reinstatement. Separate groups of mice were trained to respond for decreasing doses of cocaine (0.25, 0.125, 0.06 and 0.03 mg/kg). Results No differences were found in acquisition of lever pressing for milk. All genotypes acquired self-administration of cocaine and did not differ in rates of self-administration, dose dependency or reinstatement. However, whilst WT and HT mice showed a dose-dependent increase in lever pressing during the cue presentation, KO mice did not. Conclusions Despite a reported absence of sensitisation, motivation to obtain cocaine remains unchanged in KO and HT mice. Reinstatement of cocaine seeking by cocaine and cocaine-paired cues is also unaffected. We postulate that whilst not directly involved in reward perception, the α2-subunit may be involved in modulating the “energising” aspect of cocaine’s effects on reward-seeking
    corecore