4,981 research outputs found

    A Characterization of Mixed Unit Interval Graphs

    Full text link
    We give a complete characterization of mixed unit interval graphs, the intersection graphs of closed, open, and half-open unit intervals of the real line. This is a proper superclass of the well known unit interval graphs. Our result solves a problem posed by Dourado, Le, Protti, Rautenbach and Szwarcfiter (Mixed unit interval graphs, Discrete Math. 312, 3357-3363 (2012)).Comment: 17 pages, referees' comments adde

    Can auditory objects be subitized?

    Get PDF
    In vision, humans have the ability to mentally 'tag' approximately four objects, allowing us to monitor, attend, and interact with them. As a consequence, we can rapidly and accurately enumerate up to four objects – a process known as subitizing. Here, we investigate whether a similar ability exists for tagging auditory stimuli and find that only two or three auditory stimuli can be enumerated with high accuracy. We assess whether this high accuracy indicates the existence of an auditory subitizing mechanism, and if it is influenced by factors known to influence visual subitizing. Based on accuracy, Experiments 1 and 2 reveal a potential auditory subitizing mechanism only when stimuli are spatially separated, as is the case for visual subitizing. Experiment 3 failed to show any evidence of auditory subitizing when objects were separated in time, rather than space. All three experiments provide only limited evidence for an age-related decline in auditory enumeration of small numbers of objects. This suggests that poor auditory tagging does not contribute significantly to older adults’ difficulties in multi-talker conversations. We hypothesize that although auditory subitizing might occur, it is restricted to approximately two spatially-separated objects due to the difficulty of parsing the auditory scene into its constituent parts

    Minimal Obstructions for Partial Representations of Interval Graphs

    Full text link
    Interval graphs are intersection graphs of closed intervals. A generalization of recognition called partial representation extension was introduced recently. The input gives an interval graph with a partial representation specifying some pre-drawn intervals. We ask whether the remaining intervals can be added to create an extending representation. Two linear-time algorithms are known for solving this problem. In this paper, we characterize the minimal obstructions which make partial representations non-extendible. This generalizes Lekkerkerker and Boland's characterization of the minimal forbidden induced subgraphs of interval graphs. Each minimal obstruction consists of a forbidden induced subgraph together with at most four pre-drawn intervals. A Helly-type result follows: A partial representation is extendible if and only if every quadruple of pre-drawn intervals is extendible by itself. Our characterization leads to a linear-time certifying algorithm for partial representation extension

    Labrador retrievers under primary veterinary care in the UK: demography, mortality and disorders

    Get PDF
    Abstract Background Labrador retrievers are reportedly predisposed to many disorders but accurate prevalence information relating to the general population are lacking. This study aimed to describe demography, mortality and commonly recorded diseases in Labrador retrievers under UK veterinary care. Methods The VetCompass™ programme collects electronic patient record data on dogs attending UK primary-care veterinary practices. Demographic analysis covered all33,320 Labrador retrievers in the VetCompass™ database under veterinary care during 2013 while disorder and mortality data were extracted from a random sample of 2074 (6.2%) of these dogs. Results Of the Labrador retrievers with information available, 15,427 (46.4%) were female and 15,252 (53.6%) were male. Females were more likely to be neutered than males (59.7% versus 54.8%, P <  0.001). The overall mean adult bodyweight was 33.0 kg (SD 6.1). Adult males were heavier (35.2 kg, SD 5.9 kg) than adult females (30.4 kg, SD 5.2 kg) (P <  0.001). The median longevity of Labrador retrievers overall was 12.0 years (IQR 9.9–13.8, range 0.0–16.0). The most common recorded colours were black (44.6%), yellow (27.8%) and liver/chocolate (reported from hereon as chocolate) (23.8%). The median longevity of non-chocolate coloured dogs (n = 139, 12.1 years, IQR 10.2–13.9, range 0.0–16.0) was longer than for chocolate coloured animals (n = 34, 10.7 years, IQR 9.0–12.4, range 3.8–15.5) (P = 0.028). Of a random sample of 2074 (6.2%) Labrador retrievers under care in 2013 that had full disorder data extracted, 1277 (61.6%) had at least one disorder recorded. The total number of dogs who died at any date during the study was 176. The most prevalent disorders recorded were otitis externa (n = 215, prevalence 10.4%, 95% CI: 9.1–11.8), overweight/obesity (183, 8.8%, 95% CI: 7.6–10.1) and degenerative joint disease (115, 5.5%, 95% CI: 4.6–6.6). Overweight/obesity was not statistically significantly associated with neutering in females (8.3% of entire versus 12.5% of neutered, P = 0.065) but was associated with neutering in males (4.1% of entire versus 11.4% of neutered, P < 0.001). The prevalence of otitis externa in black dogs was 12.8%, in yellow dogs it was 17.0% but, in chocolate dogs, it rose to 23.4% (P < 0.001). Similarly, the prevalence of pyo-traumatic dermatitis in black dogs was 1.1%, in yellow dogs it was 1.6% but in chocolate dogs it rose to 4.0% (P = 0.011). Conclusions The current study assists prioritisation of health issues within Labrador retrievers. The most common disorders were overweight/obesity, otitis externa and degenerative joint disease. Males were significantly heavier females. These results can alert prospective owners to potential health issues and inform breed-specific wellness checks

    Can HRCT be used as a marker of airway remodelling in children with difficult asthma?

    Get PDF
    BACKGROUND: Whole airway wall thickening on high resolution computed tomography (HRCT) is reported to parallel thickening of the bronchial epithelial reticular basement membrane (RBM) in adult asthmatics. A similar relationship in children with difficult asthma (DA), in whom RBM thickening is a known feature, may allow the use of HRCT as a non-invasive marker of airway remodelling. We evaluated this relationship in children with DA. METHODS: 27 children (median age 10.5 [range 4.1-16.7] years) with DA, underwent endobronchial biopsy from the right lower lobe and HRCT less than 4 months apart. HRCTs were assessed for bronchial wall thickening (BWT) of the right lower lobe using semi-quantitative and quantitative scoring techniques. The semi-quantitative score (grade 0-4) was an overall assessment of BWT of all clearly identifiable airways in HRCT scans. The quantitative score (BWT %; defined as [airway outer diameter - airway lumen diameter]/airway outer diameter x100) was the average score of all airways visible and calculated using electronic endpoint callipers. RBM thickness in endobronchial biopsies was measured using image analysis. 23/27 subjects performed spirometry and the relationships between RBM thickness and BWT with airflow obstruction evaluated. RESULTS: Median RBM thickness in endobronchial biopsies was 6.7(range 4.6-10.0) microm. Median qualitative score for BWT of the right lower lobe was 1(range 0-1.5) and quantitative score was 54.3 (range 48.2-65.6)%. There was no relationship between RBM thickness and BWT in the right lower lobe using either scoring technique. No relationship was found between FEV1 and BWT or RBM thickness. CONCLUSION: Although a relationship between RBM thickness and BWT on HRCT has been found in adults with asthma, this relationship does not appear to hold true in children with D

    Levonorgestrel-releasing intrauterine system vs. usual medical treatment for menorrhagia: An economic evaluation alongside a randomised controlled trial

    Get PDF
    Objective: To undertake an economic evaluation alongside the largest randomised controlled trial comparing Levonorgestrel-releasing intrauterine device ('LNG-IUS') and usual medical treatment for women with menorrhagia in primary care; and compare the cost-effectiveness findings using two alternative measures of quality of life. Methods: 571 women with menorrhagia from 63 UK centres were randomised between February 2005 and July 2009. Women were randomised to having a LNG-IUS fitted, or usual medical treatment, after discussing with their general practitioner their contraceptive needs or desire to avoid hormonal treatment. The treatment was specified prior to randomisation. For the economic evaluation we developed a state transition (Markov) model with a 24 month follow-up. The model structure was informed by the trial women's pathway and clinical experts. The economic evaluation adopted a UK National Health Service perspective and was based on an outcome of incremental cost per Quality Adjusted Life Year (QALY) estimated using both EQ-5D and SF-6D. Results: Using EQ-5D, LNG-IUS was the most cost-effective treatment for menorrhagia. LNG-IUS costs £100 more than usual medical treatment but generated 0.07 more QALYs. The incremental cost-effectiveness ratio for LNG-IUS compared to usual medical treatment was £1600 per additional QALY. Using SF-6D, usual medical treatment was the most cost-effective treatment. Usual medical treatment was both less costly (£100) and generated 0.002 more QALYs. Conclusion: Impact on quality of life is the primary indicator of treatment success in menorrhagia. However, the most costeffective treatment differs depending on the quality of life measure used to estimate the QALY. Under UK guidelines LNG-IUS would be the recommended treatment for menorrhagia. This study demonstrates that the appropriate valuation of outcomes in menorrhagia is crucial. Copyright: © 2014 Sanghera et al

    An investigation of minimisation criteria

    Get PDF
    Minimisation can be used within treatment trials to ensure that prognostic factors are evenly distributed between treatment groups. The technique is relatively straightforward to apply but does require running tallies of patient recruitments to be made and some simple calculations to be performed prior to each allocation. As computing facilities have become more widely available, minimisation has become a more feasible option for many. Although the technique has increased in popularity, the mode of application is often poorly reported and the choice of input parameters not justified in any logical way

    The effects of laryngeal mask airway passage simulation training on the acquisition of undergraduate clinical skills: a randomised controlled trial

    Get PDF
    Background\ud Effective use of the laryngeal mask airway (LMA) requires learning proper insertion technique in normal patients undergoing routine surgical procedures. However, there is a move towards simulation training for learning practical clinical skills, such as LMA placement. The evidence linking different amounts of mannequin simulation training to the undergraduate clinical skill of LMA placement in real patients is limited. The purpose of this study was to compare the effectiveness in vivo of two LMA placement simulation courses of different durations. \ud \ud Methods\ud Medical students (n = 126) enrolled in a randomised controlled trial. Seventy-eight of these students completed the trial. The control group (n = 38) received brief mannequin training while the intervention group (n = 40) received additional more intensive mannequin training as part of which they repeated LMA insertion until they were proficient. The anaesthetists supervising LMA placements in real patients rated the participants' performance on assessment forms. Participants completed a self-assessment questionnaire. \ud \ud Results\ud Additional mannequin training was not associated with improved performance (37% of intervention participants received an overall placement rating of > 3/5 on their first patient compared to 48% of the control group, X2X^2 = 0.81, p = 0.37). The agreement between the participants and their instructors in terms of LMA placement success rates was poor to fair. Participants reported that mannequins were poor at mimicking reality. \ud \ud Conclusions\ud The results suggest that the value of extended mannequin simulation training in the case of LMA placement is limited. Educators considering simulation for the training of practical skills should reflect on the extent to which the in vitro simulation mimics the skill required and the degree of difficulty of the procedure. \ud \u

    Which older people decline participation in a primary care trial of physical activity and why: insights from a mixed methods approach

    Get PDF
    This article is available through the Brunel Open Access Publishing Fund. Copyright 2014 Rogers et al.; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.Background: Physical activity is of vital importance to older peoples’ health. Physical activity intervention studies with older people often have low recruitment, yet little is known about non-participants. Methods: Patients aged 60–74 years from three UK general practices were invited to participate in a nurse-supported pedometer-based walking intervention. Demographic characteristics of 298 participants and 690 non-participants were compared. Health status and physical activity of 298 participants and 183 non-participants who completed a survey were compared using age, sex adjusted odds ratios (OR) (95% confidence intervals). 15 non-participants were interviewed to explore perceived barriers to participation. Results: Recruitment was 30% (298/988). Participants were more likely than non-participants to be female (54% v 47%; p = 0.04) and to live in affluent postcodes (73% v 62% in top quintile; p < 0.001). Participants were more likely than non-participants who completed the survey to have an occupational pension OR 2.06 (1.35-3.13), a limiting longstanding illness OR 1.72 (1.05-2.79) and less likely to report being active OR 0.55 (0.33-0.93) or walking fast OR 0.56 (0.37-0.84). Interviewees supported general practice-based physical activity studies, particularly walking, but barriers to participation included: already sufficiently active, reluctance to walk alone or at night, physical symptoms, depression, time constraints, trial equipment and duration. Conclusion: Gender and deprivation differences suggest some selection bias. However, trial participants reported more health problems and lower activity than non-participants who completed the survey, suggesting appropriate trial selection in a general practice population. Non-participant interviewees indicated that shorter interventions, addressing physical symptoms and promoting confidence in pursuing physical activity, might increase trial recruitment and uptake of practice-based physical activity endeavours.The National Institute for Health Research (NIHR) under its Research for Patient Benefit Programme (Grant Reference Number PB-PG-0909-20055)
    corecore