11,020 research outputs found

    Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path Metrics

    Get PDF
    Simple heuristics often show a remarkable performance in practice for optimization problems. Worst-case analysis often falls short of explaining this performance. Because of this, "beyond worst-case analysis" of algorithms has recently gained a lot of attention, including probabilistic analysis of algorithms. The instances of many optimization problems are essentially a discrete metric space. Probabilistic analysis for such metric optimization problems has nevertheless mostly been conducted on instances drawn from Euclidean space, which provides a structure that is usually heavily exploited in the analysis. However, most instances from practice are not Euclidean. Little work has been done on metric instances drawn from other, more realistic, distributions. Some initial results have been obtained by Bringmann et al. (Algorithmica, 2013), who have used random shortest path metrics on complete graphs to analyze heuristics. The goal of this paper is to generalize these findings to non-complete graphs, especially Erd\H{o}s-R\'enyi random graphs. A random shortest path metric is constructed by drawing independent random edge weights for each edge in the graph and setting the distance between every pair of vertices to the length of a shortest path between them with respect to the drawn weights. For such instances, we prove that the greedy heuristic for the minimum distance maximum matching problem, the nearest neighbor and insertion heuristics for the traveling salesman problem, and a trivial heuristic for the kk-median problem all achieve a constant expected approximation ratio. Additionally, we show a polynomial upper bound for the expected number of iterations of the 2-opt heuristic for the traveling salesman problem.Comment: An extended abstract appeared in the proceedings of WALCOM 201

    Using a model of group psychotherapy to support social research on sensitive topics

    Get PDF
    This article describes the exploratory use of professional therapeutic support by social researchers working on a sensitive topic. Talking to recently bereaved parents about the financial implications of their child's death was expected to be demanding work, and the research design included access to an independent psychotherapeutic service. Using this kind of professional support is rare within the general social research community, and it is useful to reflect on the process. There are likely to be implications for collection and interpretation of data, research output and the role and experience of the therapist. Here, the primary focus is the potential impact on researcher well-being

    Health literacy, health status, and healthcare utilization of Taiwanese adults: results from a national survey

    Get PDF
    Abstract Background Low health literacy is considered a worldwide health threat. The purpose of this study is to assess the prevalence and socio-demographic covariates of low health literacy in Taiwanese adults and to investigate the relationships between health literacy and health status and health care utilization. Methods A national survey of 1493 adults was conducted in 2008. Health literacy was measured using the Mandarin Health Literacy Scale. Health status was measured based on self-rated physical and mental health. Health care utilization was measured based on self-reported outpatient clinic visits, emergency room visits, and hospitalizations. Results Approximately thirty percent of adults were found to have low (inadequate or marginal) health literacy. They tended to be older, have fewer years of schooling, lower household income, and reside in less populated areas. Inadequate health literacy was associated with poorer mental health (OR, 0.57; 95% CI, 0.35-0.91). No association was found between health literacy and health care utilization even after adjusting for other covariates. Conclusions Low (inadequate and marginal) health literacy is prevalent in Taiwan. High prevalence of low health literacy is not necessarily indicative of the need for interventions. Systematic efforts to evaluate the impact of low health literacy on health outcomes in other countries would help to illuminate features of health care delivery and financing systems that may mitigate the adverse health effects of low health literacy.http://deepblue.lib.umich.edu/bitstream/2027.42/78252/1/1471-2458-10-614.xmlhttp://deepblue.lib.umich.edu/bitstream/2027.42/78252/2/1471-2458-10-614.pdfPeer Reviewe

    Higher Curvature Gravity and the Holographic fluid dual to flat spacetime

    Get PDF
    Recent works have demonstrated that one can construct a (d+2) dimensional solution of the vacuum Einstein equations that is dual to a (d+1) dimensional fluid satisfying the incompressible Navier-Stokes equations. In one important example, the fluid lives on a fixed timelike surface in the flat Rindler spacetime associated with an accelerated observer. In this paper, we show that the shear viscosity to entropy density ratio of the fluid takes the universal value 1/4\pi in a wide class of higher curvature generalizations to Einstein gravity. Unlike the fluid dual to asymptotically anti-de Sitter spacetimes, here the choice of gravitational dynamics only affects the second order transport coefficients. We explicitly calculate these in five-dimensional Einstein-Gauss-Bonnet gravity and discuss the implications of our results.Comment: 13 pages; v2: modified abstract, added references; v3: added clarifying comments, modified discussio

    A pentapeptide as minimal antigenic determinant for MHC class I-restricted T lymphocytes

    Get PDF
    Peptides that are antigenic for T lymphocytes are ligands for two receptors, the class I or II glycoproteins that are encoded by genes in the major histocompatibility complex, and the idiotypic / chain T-cell antigen receptor1–9. That a peptide must bind to an MHC molecule to interact with a T-cell antigen receptor is the molecular basis of the MHC restriction of antigen-recognition by T lymphocytes10,11. In such a trimolecular interaction the amino-acid sequence of the peptide must specify the contact with both receptors: agretope residues bind to the MHC receptor and epitope residues bind to the T-cell antigen receptor12,13. From a compilation of known antigenic peptides, two algorithms have been proposed to predict antigenic sites in proteins. One algorithm uses linear motifs in the sequence14, whereas the other considers peptide conformation and predicts antigenicity for amphipathic -helices15,16. We report here that a systematic delimitation of an antigenic site precisely identifies a predicted pentapeptide motif as the minimal antigenic determinant presented by a class I MHC molecule and recognized by a cytolytic T lymphocyte clone

    Propagation of an Earth-directed coronal mass ejection in three dimensions

    Full text link
    Solar coronal mass ejections (CMEs) are the most significant drivers of adverse space weather at Earth, but the physics governing their propagation through the heliosphere is not well understood. While stereoscopic imaging of CMEs with the Solar Terrestrial Relations Observatory (STEREO) has provided some insight into their three-dimensional (3D) propagation, the mechanisms governing their evolution remain unclear due to difficulties in reconstructing their true 3D structure. Here we use a new elliptical tie-pointing technique to reconstruct a full CME front in 3D, enabling us to quantify its deflected trajectory from high latitudes along the ecliptic, and measure its increasing angular width and propagation from 2-46 solar radii (approximately 0.2 AU). Beyond 7 solar radii, we show that its motion is determined by an aerodynamic drag in the solar wind and, using our reconstruction as input for a 3D magnetohydrodynamic simulation, we determine an accurate arrival time at the Lagrangian L1 point near Earth.Comment: 5 figures, 2 supplementary movie

    Prevention and management of excessive gestational weight gain: a survey of overweight and obese pregnant women

    Get PDF
    Background - Excessive gestational weight gain is associated with adverse infant, childhood and maternal outcomes and research to develop interventions to address this issue is ongoing. The views of women on gestational weight gain and the resources they would consider helpful in addressing this are however largely unknown. This survey aimed to determine the views of newly pregnant women, living in areas of social disadvantage, on 1) their current body weight and potential gestational weight gain and 2) the resources or interventions they would consider helpful in preventing excessive gestational weight gain. Methods - A convenience sample of overweight and obese pregnant women living in Fife, UK, were invited to complete a short anonymised questionnaire at their 12 week booking visit. Results - 428 women, BMI>25 kg/m2, completed the questionnaire. Fifty-four per cent of respondents were obese (231) and 62% were living in areas of mild to moderate deprivation. Over three-quarters of participants felt dissatisfied with their current weight (81%). The majority of women (60%) expressed some concern about potential weight gain. Thirty-nine percent were unconcerned about weight gain during their pregnancy, including 34 women (19%) who reported having retained weight gained in earlier pregnancies. Amongst those concerned about weight gain advice on physical activity (41%) and access to sports/leisure facilities were favoured resources (36%). Fewer women (12%) felt that group sessions on healthy eating or attending a clinic for individualised advice (14%) would be helpful. "Getting time off work" was the most frequently cited barrier (48%) to uptake of resources other than leaflets. Conclusions- These data suggest a lack of awareness amongst overweight and obese women regarding excessive gestational weight gain. Monitoring of gestational weight gain, and approaches for its management, should be formally integrated into routine antenatal care. Barriers to the uptake of resources to address weight gain are numerous and must be considered in the design of future interventions and services

    Membrane Paradigm and Horizon Thermodynamics in Lanczos-Lovelock gravity

    Full text link
    We study the membrane paradigm for horizons in Lanczos-Lovelock models of gravity in arbitrary D dimensions and find compact expressions for the pressure p and viscosity coefficients \eta and \zeta of the membrane fluid. We show that the membrane pressure is intimately connected with the Noether charge entropy S_Wald of the horizon when we consider a specific m-th order Lanczos-Lovelock model, through the relation pA/T=(D-2m)/(D-2)S_Wald, where T is the temperature and A is the area of the horizon. Similarly, the viscosity coefficients are expressible in terms of entropy and quasi-local energy associated with the horizons. The bulk and shear viscosity coefficients are found to obey the relation \zeta=-2(D-3)/(D-2)\eta.Comment: v1: 13 pages, no figure. (v2): refs added, typos corrected, new subsection added on the ratio \eta/s. (v3): some clarification added, typos corrected, to appear in JHE

    Evolutionary relationships between Rhynchosporium lolii sp. nov. and other Rhynchosporium species on grass.

    Get PDF
    Copyright: 2013 King et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are creditedThe fungal genus Rhynchosporium (causative agent of leaf blotch) contains several host-specialised species, including R. commune (colonising barley and brome-grass), R. agropyri (couch-grass), R. secalis (rye and triticale) and the more distantly related R. orthosporum (cocksfoot). This study used molecular fingerprinting, multilocus DNA sequence data, conidial morphology, host range tests and scanning electron microscopy to investigate the relationship between Rhynchosporium species on ryegrasses, both economically important forage grasses and common wild grasses in many cereal growing areas, and other plant species. Two different types of Rhynchosporium were found on ryegrasses in the UK. Firstly, there were isolates of R. commune that were pathogenic to both barley and Italian ryegrass. Secondly, there were isolates of a new species, here named R. lolii, that were pathogenic only to ryegrass species. R. lolii was most closely related to R. orthosporum, but exhibited clear molecular, morphological and host range differences. The species was estimated to have diverged from R. orthosporum ca. 5735 years before the present. The colonisation strategy of all of the different Rhynchosporium species involved extensive hyphal growth in the sub-cuticular regions of the leaves. Finally, new species-specific PCR diagnostic tests were developed that could distinguish between these five closely related Rhynchosporium species.Peer reviewedFinal Published versio
    corecore