11,782 research outputs found

    Labeling Schemes for Bounded Degree Graphs

    Full text link
    We investigate adjacency labeling schemes for graphs of bounded degree Δ=O(1)\Delta = O(1). In particular, we present an optimal (up to an additive constant) logn+O(1)\log n + O(1) adjacency labeling scheme for bounded degree trees. The latter scheme is derived from a labeling scheme for bounded degree outerplanar graphs. Our results complement a similar bound recently obtained for bounded depth trees [Fraigniaud and Korman, SODA 10], and may provide new insights for closing the long standing gap for adjacency in trees [Alstrup and Rauhe, FOCS 02]. We also provide improved labeling schemes for bounded degree planar graphs. Finally, we use combinatorial number systems and present an improved adjacency labeling schemes for graphs of bounded degree Δ\Delta with (e+1)n<Δn/5(e+1)\sqrt{n} < \Delta \leq n/5

    A performative-performance analytical approach: infusing Butlerian theory into the narrative-discursive method

    Get PDF
    Judith Butler’s theory of performativity provides gender theorists with a rich theoretical language for thinking about gender. Despite this, Butlerian theory is difficult to apply, as Butler does not provide guidance on actual analysis of language use in context. In order to address this limitation, we suggest carefully supplementing performativity with the notion of performance in a manner that allows for the inclusion of relational specificities and the mechanisms through which gender, and gender trouble, occur. To do this, we turn to current developments within discursive psychology and narrative theory. We extend the narrative-discursive method proposed by Taylor and colleagues, infusing it with Butlerian theory in order to fashion a dual analytical lens, which we call the performativity-performance approach. We provide a brief example of how the proposed analytical process may be implemented

    The laboratory telerobotic manipulator program

    Get PDF
    New opportunities for the application of telerobotic systems to enhance human intelligence and dexterity in the hazardous environment of space are presented by the NASA Space Station Program. Because of the need for significant increases in extravehicular activity and the potential increase in hazards associated with space programs, emphasis is being heightened on telerobotic systems research and development. The Laboratory Telerobotic Manipulator (LTM) program is performed to develop and demonstrate ground-based telerobotic manipulator system hardware for research and demonstrations aimed at future NASA applications. The LTM incorporates traction drives, modularity, redundant kinematics, and state-of-the-art hierarchical control techniques to form a basis for merging the diverse technological domains of robust, high-dexterity teleoperations and autonomous robotic operation into common hardware to further NASA's research

    Impact of a hospice rapid response service on preferred place of death, and costs

    Get PDF
    Background: Many people with a terminal illness would prefer to die at home. A new palliative rapid response service (RRS) provided by a large hospice provider in South East England was evaluated (2010) to provide evidence of impact on achieving preferred place of death and costs. The RRS was delivered by a team of trained health care assistants and available 24/7. The purpose of this study was to (i) compare the characteristics of RRS users and non-users, (ii) explore differences in the proportions of users and non-users dying in the place of their choice, (iii) monitor the whole system service utilisation of users and non-users, and compare costs. Methods: All hospice patients who died with a preferred place of death recorded during an 18 month period were included. Data (demographic, preferences for place of death) were obtained from hospice records. Dying in preferred place was modelled using stepwise logistic regression analysis. Service use data (period between referral to hospice and death) were obtained from general practitioners, community providers, hospitals, social services, hospice, and costs calculated using validated national tariffs. Results: Of 688 patients referred to the hospice when the RRS was operational, 247 (35.9 %) used it. Higher proportions of RRS users than non-users lived in their own homes with a co-resident carer (40.3 % vs. 23.7 %); more non-users lived alone or in residential care (58.8 % vs. 76.3 %). Chances of dying in the preferred place were enhanced 2.1 times by being a RRS user, compared to a non-user, and 1.5 times by having a co-resident carer, compared to living at home alone or in a care home. Total service costs did not differ between users and non-users, except when referred to hospice very close to death (users had higher costs). Conclusions: Use of the RRS was associated with increased likelihood of dying in the preferred place. The RRS is cost neutral

    'Mine's a Pint of Bitter': Performativity, gender, class and representations of authenticity in real-ale tourism

    Get PDF
    Leisure choices are expressive of individual agency around the maintenance of taste, boundaries, identity and community. This research paper is part of a wider project designed to assess the social and cultural value of real ale to tourism in the north of England. This paper explores the performativity of real-ale tourism and debates about belonging in northern English real-ale communities. The research combines an ethnographic case study of a real-ale festival with semi-structured interviews with organisers and volunteers, northern English real-ale brewers and real-ale tourists visiting the festival. It is argued that real-ale tourism, despite its origins in the logic of capitalism, becomes a space where people can perform Habermasian, communicative leisure, and despite the contradictions of preferring some capitalist industries over others on the basis of their perceived smaller size and older age, real-ale fans demonstrate agency in their performativity

    Improved simulation of isoprene oxidation chemistry with the ECHAM5/MESSy chemistry-climate model: lessons from the GABRIEL airborne field campaign

    Get PDF
    The GABRIEL airborne field measurement campaign, conducted over the Guyanas in October 2005, produced measurements of hydroxyl radical (OH) concentration which are significantly higher than can be simulated using current generation models of atmospheric chemistry. Based on the hypothesis that this &quot;missing OH&quot; is due to an as-yet undiscovered mechanism for recycling OH during the oxidation chain of isoprene, we determine that an OH recycling of about 40–50% (compared with 5–10% in current generation isoprene oxidation mechanisms) is necessary in order for our modelled OH to approach the lower error bounds of the OH observed during GABRIEL. Such a large amount of OH in our model leads to unrealistically low mixing ratios of isoprene. In order for our modelled isoprene mixing ratios to match those observed during the campaign, we also require that the effective rate constant for the reaction of isoprene with OH be reduced by about 50% compared with the lower bound of the range recommended by IUPAC. We show that a reasonable explanation for this lower effective rate constant could be the segregation of isoprene and OH in the mixed layer. Our modelling results are consistent with a global, annual isoprene source of about 500 Tg(C) yr&lt;sup&gt;&amp;minus;1&lt;/sup&gt;, allowing experimentally derived and established isoprene flux rates to be reconciled with global models
    corecore