Exploring Graphs with Time Constraints by Unreliable Collections of Mobile Robots

A graph environment must be explored by a collection of mobile robots. Some of the robots, a priori unknown, may turn out to be unreliable. The graph is weighted and each node is assigned a deadline. The exploration is successful if each node of the graph is visited before its deadline by a reliable robot. The edge weight corresponds to the time needed by a robot to traverse the edge. Given the number of robots which may crash, is it possible to design an algorithm, which will always guarantee the exploration, independently of the choice of the subset of unreliable robots by the adversary? We find the optimal time, during which the graph may be explored. Our approach permits to find the maximal number of robots, which may turn out to be unreliable, and the graph is still guaranteed to be explored. We concentrate on line graphs and rings, for which we give positive results. We start with the case of the collections involving only reliable robots. We give algorithms finding optimal times needed for exploration when the robots are assigned to fixed initial positions as well as when such starting positions may be determined by the algorithm. We extend our consideration to the case when some number of robots may be unreliable. Our most surprising result is that solving the line exploration problem with robots at given positions, which may involve crash-faulty ones, is NP-hard. The same problem has polynomial solutions for a ring and for the case when the initial robots' positions on the line are arbitrary. The exploration problem is shown to be NP-hard for star graphs, even when the team consists of only two reliable robots

Siblings, Stories and the Self: the sociological significance of young people’s sibling relationships

This article explores the significance of intra-generational ties with siblings to sociological understandings of the formation of social identity and sense of self in young people’s lives. Drawing on data from a qualitative study exploring young people’s sense of who they are and who they have the potential to become in the future, it is demonstrated that young people’s identities are often constructed in relation to how they are similar to or different from their sibling(s). Literature expounding the role of stories in the construction of the self is used to suggest that the comparing that is at the heart of the relational construction of sibling identities can occur through the telling and re-telling of family stories within the politics and power dynamics of existing relationships. The article concludes by suggesting that sibling relationships be conceptualized as part of a web of relationships in which young people are embedded

Caterpillars and fungal pathogens: two co-occurring parasites of an ant-plant mutualism

In mutualisms, each interacting species obtains resources from its partner that it would obtain less efficiently if alone, and so derives a net fitness benefit. In exchange for shelter (domatia) and food, mutualistic plant-ants protect their host myrmecophytes from herbivores, encroaching vines and fungal pathogens. Although selective filters enable myrmecophytes to host those ant species most favorable to their fitness, some insects can by-pass these filters, exploiting the rewards supplied whilst providing nothing in return. This is the case in French Guiana for Cecropia obtusa (Cecropiaceae) as Pseudocabima guianalis caterpillars (Lepidoptera, Pyralidae) can colonize saplings before the installation of their mutualistic Azteca ants. The caterpillars shelter in the domatia and feed on food bodies (FBs) whose production increases as a result. They delay colonization by ants by weaving a silk shield above the youngest trichilium, where the FBs are produced, blocking access to them. This probable temporal priority effect also allows female moths to lay new eggs on trees that already shelter caterpillars, and so to occupy the niche longer and exploit Cecropia resources before colonization by ants. However, once incipient ant colonies are able to develop, they prevent further colonization by the caterpillars. Although no higher herbivory rates were noted, these caterpillars are ineffective in protecting their host trees from a pathogenic fungus, Fusarium moniliforme (Deuteromycetes), that develops on the trichilium in the absence of mutualistic ants. Therefore, the Cecropia treelets can be parasitized by two often overlooked species: the caterpillars that shelter in the domatia and feed on FBs, delaying colonization by mutualistic ants, and the fungal pathogen that develops on old trichilia. The cost of greater FB production plus the presence of the pathogenic fungus likely affect tree growth

Relational persons and relational processes: developing the notion of relationality for the sociology of personal life

The concept of relationality has recently found widespread favour in British sociology, particularly in the emergent sub-field of the sociology of personal life, which is characterised by its attachment to the concept. However, this ‘relational turn’ is under-theorized and pays little attention to the substantial history of relational thinking across the human sciences. This paper argues that the notion of relationality in the sociology of personal life might be strengthened by an exploration of the conceptualization of the relational person and relational processes offered by three bodies of literature: the process oriented thinking of American pragmatism, specifically of Mead and Emirbayer; the figurational sociology of Elias; and psychoanalysis, particularly the object relations tradition, contemporary relational psychoanalysis and Ettinger’s notion of transubjectivity. The paper attends particularly to the processes involved in the individuality, agentic reflexivity and affective dimensions of the relational person

In silico mining identifies IGFBP3 as a novel target of methylation in prostate cancer

Promoter hypermethylation is central in deregulating gene expression in cancer. Identification of novel methylation targets in specific cancers provides a basis for their use as biomarkers of disease occurrence and progression. We developed an in silico strategy to globally identify potential targets of promoter hypermethylation in prostate cancer by screening for 5′ CpG islands in 631 genes that were reported as downregulated in prostate cancer. A virtual archive of 338 potential targets of methylation was produced. One candidate, IGFBP3, was selected for investigation, along with glutathione-S-transferase pi (GSTP1), a well-known methylation target in prostate cancer. Methylation of IGFBP3 was detected by quantitative methylation-specific PCR in 49/79 primary prostate adenocarcinoma and 7/14 adjacent preinvasive high-grade prostatic intraepithelial neoplasia, but in only 5/37 benign prostatic hyperplasia (P<0.0001) and in 0/39 histologically normal adjacent prostate tissue, which implies that methylation of IGFBP3 may be involved in the early stages of prostate cancer development. Hypermethylation of IGFBP3 was only detected in samples that also demonstrated methylation of GSTP1 and was also correlated with Gleason score ⩾7 (P=0.01), indicating that it has potential as a prognostic marker. In addition, pharmacological demethylation induced strong expression of IGFBP3 in LNCaP prostate cancer cells. Our concept of a methylation candidate gene bank was successful in identifying a novel target of frequent hypermethylation in early-stage prostate cancer. Evaluation of further relevant genes could contribute towards a methylation signature of this disease

High performing hospitals: a qualitative systematic review of associated factors and practical strategies for improvement.

BACKGROUND: High performing hospitals attain excellence across multiple measures of performance and multiple departments. Studying high performing hospitals can be valuable if factors associated with high performance can be identified and applied. Factors leading to high performance are complex and an exclusive quantitative approach may fail to identify richly descriptive or relevant contextual factors. The objective of this study was to undertake a systematic review of qualitative literature to identify methods used to identify high performing hospitals, the factors associated with high performers, and practical strategies for improvement. METHODS: Methods used to collect and summarise the evidence contributing to this review followed the 'enhancing transparency in reporting the synthesis of qualitative research' protocol. Peer reviewed studies were identified through Medline, Embase and Cinahl (Jan 2000-Feb 2014) using specified key words, subject terms, and medical subject headings. Eligible studies required the use of a quantitative method to identify high performing hospitals, and qualitative methods or tools to identify factors associated with high performing hospitals or hospital departments. Title, abstract, and full text screening was undertaken by four reviewers, and inter-rater reliability statistics were calculated for each review phase. Risk of bias was assessed. Following data extraction, thematic syntheses identified contextual factors important for explaining success. Practical strategies for achieving high performance were then mapped against the identified themes. RESULTS: A total of 19 studies from a possible 11,428 were included in the review. A range of process, output, outcome and other indicators were used to identify high performing hospitals. Seven themes representing factors associated with high performance (and 25 sub-themes) emerged from the thematic syntheses: positive organisational culture, senior management support, effective performance monitoring, building and maintaining a proficient workforce, effective leaders across the organisation, expertise-driven practice, and interdisciplinary teamwork. Fifty six practical strategies for achieving high performance were catalogued. CONCLUSIONS: This review provides insights into methods used to identify high performing hospitals, and yields ideas about the factors important for success. It highlights the need to advance approaches for understanding what constitutes high performance and how to harness factors associated with high performance

U.S. Natural Resources and Climate Change: Concepts and Approaches for Management Adaptation

Public lands and waters in the United States traditionally have been managed using frameworks and objectives that were established under an implicit assumption of stable climatic conditions. However, projected climatic changes render this assumption invalid. Here, we summarize general principles for management adaptations that have emerged from a major literature review. These general principles cover many topics including: (1) how to assess climate impacts to ecosystem processes that are key to management goals; (2) using management practices to support ecosystem resilience; (3) converting barriers that may inhibit management responses into opportunities for successful implementation; and (4) promoting flexible decision making that takes into account challenges of scale and thresholds. To date, the literature on management adaptations to climate change has mostly focused on strategies for bolstering the resilience of ecosystems to persist in their current states. Yet in the longer term, it is anticipated that climate change will push certain ecosystems and species beyond their capacity to recover. When managing to support resilience becomes infeasible, adaptation may require more than simply changing management practices—it may require changing management goals and managing transitions to new ecosystem states. After transitions have occurred, management will again support resilience—this time for a new ecosystem state. Thus, successful management of natural resources in the context of climate change will require recognition on the part of managers and decisions makers of the need to cycle between “managing for resilience” and “managing for change.

Observing Exoplanets with the James Webb Space Telescope

The census of exoplanets has revealed an enormous variety of planets or- biting stars of all ages and spectral types: planets in orbits of less than a day to frigid worlds in orbits over 100 AU; planets with masses 10 times that of Jupiter to planets with masses less than that of Earth; searingly hot planets to temperate planets in the Habitable Zone. The challenge of the coming decade is to move from demography to physical characterization. The James Webb Space Telescope (JWST) is poised to open a revolutionary new phase in our understanding of exoplanets with transit spectroscopy of relatively short period planets and coronagraphic imaging of ones with wide separations from their host stars. This article discusses the wide variety of exoplanet opportunities enabled by JWSTs sensitivity and stability, its high angular resolution, and its suite of powerful instruments. These capabilities will advance our understanding of planet formation, brown dwarfs, and the atmospheres of young to mature planets

Interferometric Observations of Rapidly Rotating Stars

Optical interferometry provides us with a unique opportunity to improve our understanding of stellar structure and evolution. Through direct observation of rotationally distorted photospheres at sub-milliarcsecond scales, we are now able to characterize latitude dependencies of stellar radius, temperature structure, and even energy transport. These detailed new views of stars are leading to revised thinking in a broad array of associated topics, such as spectroscopy, stellar evolution, and exoplanet detection. As newly advanced techniques and instrumentation mature, this topic in astronomy is poised to greatly expand in depth and influence.Comment: Accepted for publication in A&AR