11,782 research outputs found
Labeling Schemes for Bounded Degree Graphs
We investigate adjacency labeling schemes for graphs of bounded degree
. In particular, we present an optimal (up to an additive
constant) 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 with
Recommended from our members
The effect of flavanol rich cocoa on cerebral perfusion in older adults during conscious resting state : a placebo controlled, crossover, acute trial
Rationale: There has recently been increasing interest in the potential of flavanols, plant derived compounds found in foods such as fruit and vegetables, to ameliorate age-related cognitive decline. Research suggests that cocoa flavanols improve memory and learning, possibly as a result of their anti-inflammatory and neuroprotective effects. These effects may be mediated by increased cerebral blood flow (CBF), thus stimulating neuronal function.
Objectives: The present study employed arterial spin labelling (ASL) functional magnetic resonance imaging (FMRI) to explore the effect of a single acute dose of cocoa flavanols on regional CBF.
Methods: CBF was measured pre and post consumption of low (23mg) or high (494mg) 330ml equicaloric flavanol drinks matched for caffeine, theobromine, taste and appearance according to a randomised counterbalanced crossover double-blind design in eight males and ten females, aged 50-65 years. Changes in perfusion from pre to post consumption were calculated as a function of each drink.
Results: Significant increases in regional perfusion across the brain were observed following consumption of the high flavanol drink relative to the low flavanol drink, particularly in the anterior cingulate cortex (ACC) and the central opercular cortex of the parietal lobe.
Conclusions: Consumption of cocoa flavanol improves regional cerebral perfusion in older adults. This provides evidence for a possible acute mechanism by which cocoa flavanols are associated with benefits for cognitive performance
A performative-performance analytical approach: infusing Butlerian theory into the narrative-discursive method
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
305 Comparison of contacts to adult and paediatric cystic fibrosis Clinical Nurse Specialists
The laboratory telerobotic manipulator program
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
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
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
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 "missing OH" 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<sup>&minus;1</sup>, allowing experimentally derived and established isoprene flux rates to be reconciled with global models
- …