13,411 research outputs found
On the Complexity of Role Colouring Planar Graphs, Trees and Cographs
We prove several results about the complexity of the role colouring problem.
A role colouring of a graph is an assignment of colours to the vertices of
such that two vertices of the same colour have identical sets of colours in
their neighbourhoods. We show that the problem of finding a role colouring with
colours is NP-hard for planar graphs. We show that restricting the
problem to trees yields a polynomially solvable case, as long as is either
constant or has a constant difference with , the number of vertices in the
tree. Finally, we prove that cographs are always -role-colourable for
and construct such a colouring in polynomial time
Experimental prediction of performance by superconducting cables
Broken superconductor method of short sample testing makes possible the prediction of the performance of well cooled, stabilized, superconducting cable coils. It yields a field-versus-current curve for a short sample of cable. Plots are given for the superconductor and copper currents at various magnetic field strengths
Home Used, Patient Self-Managed, Brain-Computer Interface for Treatment of Central Neuropathic Pain in Spinal Cord Injury: Feasibility Study
Central Neuropathic Pain (CNP) is a frequent chronic condition in people with spinal cord injury (SCI). In a previous study, we showed that using laboratory brain-computer interface (BCI) technology for neurofeedback training, it is possible to reduce pain in SCI people who suffered from CNP for many years. In this study, we show initial results from 12 people with SCI and CNP who practiced neurofeedback on their own using our portable BCI, consisting of a wearable EEG headset (Emotiv, EPOC, USA) and a computer tablet. Eight participants showed a positive initial response to neurofeedback and seven learned how to use portable BCI on their own at home. In this paper, we present a portable BCI and discuss the main challenges of training lay people, patients and their caregivers, to use a custom designed BCI application at home
Development of signal processing algorithms for ultrasonic detection of coal seam interfaces
A pattern recognition system is presented for determining the thickness of coal remaining on the roof and floor of a coal seam. The system was developed to recognize reflected pulse echo signals that are generated by an acoustical transducer and reflected from the coal seam interface. The flexibility of the system, however, should enable it to identify pulse-echo signals generated by radar or other techniques. The main difference being the specific features extracted from the recorded data as a basis for pattern recognition
Promoting and maintaining health of people with sight loss: A scoping study
This study was undertaken in response to a request by the Thomas Pocklington Trust to identify and explore the following issues: ā¢ The needs and concerns regarding immediate risks to health and safety related to sight loss; ā¢ Additional risks arising from sight loss for those who are also managing a long term disease; ā¢ The difficulties in maintaining and promoting health; ā¢ Whether or not health promotion activities and policies sufficiently address perceived needs. Findings pertaining to these objectives have been generated from data collected in Leeds, UK, a city where innovative programming for sight loss has either been planned or is being incorporated into health planning and a review of the literature. Findings related to the last two issues indicate that gaps exist in service provision for maintaining health and emphasise the need for more explicitly targeted health promotion initiatives that could address current weaknesses. - A review of the literature; - Focus group discussions with a range of people who had experienced sight loss; - Interviews with professional practitioners engaged in service provision to this population; - An expert hearing with four professional practitioners, one of whom had sight loss, and two service users with sight loss. Most participants were from the West Yorkshire region and the services described in the study are largely located in Leeds. Evidence from the literature review suggests that people with visual impairment have increased risk of accidents within the home and that ensuing consequences include injuries incurred and decreased confidence. Rates of depression among people who are blind or partially sighted are far higher than in the wider population and the likelihood of depression increases with age, although psycho-social interventions and technological assistance can be successfully implemented to improve quality of life. Sight loss together with other long term health conditions exacerbates the impact of other health conditions and has particularly severe impact on the wellbeing of older people insofar as it may affect their mobility, which in turn increases their risk of falls and depression. The nature and level of support available to people is variable but it is clear that access both to the right information at the right time and to appropriate services is a critical issue. Focus group discussions, interviews and the expert hearing corroborated and extended the themes noted in the literature and discuss the differential impact of different risks to health and the difficulties of coping with these at different times in a personās life. A simple typology was defined using two dimensions of experience (āstage of lifeā and āearly/late onset of sight lossā) as a means of organizing findings and providing a means of making further distinctions in interpreting the data. Potentially, this scheme can allow health promotion initiatives to be targeted more effectively to stages at which people with sight loss are more likely to encounter specific difficulties in managing and maintaining their health. There was a clear consensus throughout the study that interventions to meet the needs of people with sight loss must be tailored to meet the specific needs of individuals: people with sight loss are not a homogeneous group and the way in which each person experiences the challenges of sight loss and of managing their health will inevitably vary from person to person. Recommendations generated by this study include: ā¢ The scope for more pro-active services and need for closer collaboration between service providers; ā¢ The need for provision and promotion of targeted information; ā¢ The need for greater awareness of the needs of people with visual impairments among generic service providers; and ā¢ Further research that explores the usefulness of the typology with a larger sample more representative of population demographics such as BME communities that are more likely to slip through the cracks of service provision
Stranded superconducting cable of improved design
High-current cable developed in liquid helium cooled magnets uses aluminum wire interspersed with the superconductor strands. The aluminum maintains higher electrical conductivity, is light in weight, and has low thermal capacity
National Evaluation of the Capacity Building Programme in English Local Government: Annex 3. Direct Support in Poor and Weak Local Authorities: Emerging findings
This report summarises emerging findings from initial scoping analysis and case study fieldwork with authorities that have received Direct Support from the Capacity Building Programme (CBP) for local government. The report is one of a series of outputs from the national evaluation of the CBP, being undertaken by a team of researchers at the Policy Research Institute (PRI) at Leeds Metropolitan University and the Cities Research Unit at the University of West of England
'How Shall I be Saved?' The Salvation of Mrs Curren in Coetzee's Age of Iron
Previous scholarship has ignored extensive Christian references in J. M. Coetzee's Age of Iron, focusing instead on the story as an allegory for political struggle in South Africa. The thesis of this paper is that Age of Iron should also be read as an account of Christian salvation in which a lost soul, Mrs Curren, is saved by learning to love the unloved and unlovable. The narrative of Mrs Curren's salvation is crafted via references to a variety of Christian scriptures including John, Luke, Matthew, Mark, Hebrews, Corinthians, James, and Amos, as well as the Dies irae, a portion of the Requiem Mass
- ā¦