On The Power of Tree Projections: Structural Tractability of Enumerating CSP Solutions

The problem of deciding whether CSP instances admit solutions has been deeply studied in the literature, and several structural tractability results have been derived so far. However, constraint satisfaction comes in practice as a computation problem where the focus is either on finding one solution, or on enumerating all solutions, possibly projected to some given set of output variables. The paper investigates the structural tractability of the problem of enumerating (possibly projected) solutions, where tractability means here computable with polynomial delay (WPD), since in general exponentially many solutions may be computed. A general framework based on the notion of tree projection of hypergraphs is considered, which generalizes all known decomposition methods. Tractability results have been obtained both for classes of structures where output variables are part of their specification, and for classes of structures where computability WPD must be ensured for any possible set of output variables. These results are shown to be tight, by exhibiting dichotomies for classes of structures having bounded arity and where the tree decomposition method is considered

Damage function for historic paper. Part I: Fitness for use

Background In heritage science literature and in preventive conservation practice, damage functions are used to model material behaviour and specifically damage (unacceptable change), as a result of the presence of a stressor over time. For such functions to be of use in the context of collection management, it is important to define a range of parameters, such as who the stakeholders are (e.g. the public, curators, researchers), the mode of use (e.g. display, storage, manual handling), the long-term planning horizon (i.e. when in the future it is deemed acceptable for an item to become damaged or unfit for use), and what the threshold of damage is, i.e. extent of physical change assessed as damage. Results In this paper, we explore the threshold of fitness for use for archival and library paper documents used for display or reading in the context of access in reading rooms by the general public. Change is considered in the context of discolouration and mechanical deterioration such as tears and missing pieces: forms of physical deterioration that accumulate with time in libraries and archives. We also explore whether the threshold fitness for use is defined differently for objects perceived to be of different value, and for different modes of use. The data were collected in a series of fitness-for-use workshops carried out with readers/visitors in heritage institutions using principles of Design of Experiments. Conclusions The results show that when no particular value is pre-assigned to an archival or library document, missing pieces influenced readers/visitors’ subjective judgements of fitness-for-use to a greater extent than did discolouration and tears (which had little or no influence). This finding was most apparent in the display context in comparison to the reading room context. The finding also best applied when readers/visitors were not given a value scenario (in comparison to when they were asked to think about the document having personal or historic value). It can be estimated that, in general, items become unfit when text is evidently missing. However, if the visitor/reader is prompted to think of a document in terms of its historic value, then change in a document has little impact on fitness for use

A dusty pinwheel nebula around the massive star WR 104

Wolf-Rayet (WR) stars are luminous massive blue stars thought to be immediate precursors to the supernova terminating their brief lives. The existence of dust shells around such stars has been enigmatic since their discovery some 30 years ago; the intense radiation field from the star should be inimical to dust survival. Although dust-creation models, including those involving interacting stellar winds from a companion star, have been put forward, high-resolution observations are required to understand this phenomena. Here we present resolved images of the dust outflow around Wolf-Rayet WR 104, obtained with novel imaging techniques, revealing detail on scales corresponding to about 40 AU at the star. Our maps show that the dust forms a spatially confined stream following precisely a linear (or Archimedian) spiral trajectory. Images taken at two separate epochs show a clear rotation with a period of 220 +/- 30 days. Taken together, these findings prove that a binary star is responsible for the creation of the circumstellar dust, while the spiral plume makes WR 104 the prototype of a new class of circumstellar nebulae unique to interacting wind systems.Comment: 7 pages, 2 figures, Appearing in Nature (1999 April 08

Chronic psychosocial and financial burden accelerates 5-year telomere shortening: findings from the Coronary Artery Risk Development in Young Adults Study.

Leukocyte telomere length, a marker of immune system function, is sensitive to exposures such as psychosocial stressors and health-maintaining behaviors. Past research has determined that stress experienced in adulthood is associated with shorter telomere length, but is limited to mostly cross-sectional reports. We test whether repeated reports of chronic psychosocial and financial burden is associated with telomere length change over a 5-year period (years 15 and 20) from 969 participants in the Coronary Artery Risk Development in Young Adults (CARDIA) Study, a longitudinal, population-based cohort, ages 18-30 at time of recruitment in 1985. We further examine whether multisystem resiliency, comprised of social connections, health-maintaining behaviors, and psychological resources, mitigates the effects of repeated burden on telomere attrition over 5 years. Our results indicate that adults with high chronic burden do not show decreased telomere length over the 5-year period. However, these effects do vary by level of resiliency, as regression results revealed a significant interaction between chronic burden and multisystem resiliency. For individuals with high repeated chronic burden and low multisystem resiliency (1 SD below the mean), there was a significant 5-year shortening in telomere length, whereas no significant relationships between chronic burden and attrition were evident for those at moderate and higher levels of resiliency. These effects apply similarly across the three components of resiliency. Results imply that interventions should focus on establishing strong social connections, psychological resources, and health-maintaining behaviors when attempting to ameliorate stress-related decline in telomere length among at-risk individuals

Self – perceived and clinically diagnosed dental and periodontal health status among young adults and their implications for epidemiological surveys

BACKGROUND: Clinical (normative) and subjective (self-assessment) evaluation of caries and periodontal diseases have been reported to demonstrate a significant disparity. The dental public health team is obligated to recognize and understand this gap. The objectives of the study were to investigate the practical values of using questionnaires (self–perceived assessment) as compared to clinical examinations (normative assessment) and to evaluate the implications of the results in understanding the public's perception of oral health. METHODS: The investigation was performed on 4920, 21 year-old Israeli adults upon release from compulsory military service between 1996 and 1998. Participants were asked to fill in a questionnaire inquiring how they would rate their personal dental and periodontal health levels. Clinical examinations, employing the DMFT and CPITN indices, were performed to determine normative oral health status. Perceived and normative assessments were compared for sensitivity, specificity, positive and negative predictive values and overall proportions using the clinical examinations as a gold standard. RESULTS: The sensitivity (disease perception) for dental status was found to be 0.34, while the specificity (health perception) was found to be 0.83. The positive predictive value for perceived dental status was found to be 0.68, whereas the negative predictive value was found to be 0.54. The sensitivity for perceived periodontal status was found to be 0.28, while the specificity was found to be 0.83. The positive predictive value for perceived periodontal status was found to be 0.05, whereas the negative predictive value was found to be 0.97. Regarding the overall proportions, a large discrepancy was found between self–assessment and professional assessment for both dental and periodontal health status. CONCLUSIONS: Self-assessment questionnaires were of low value in evaluating oral health status both in the individual and public levels, though perception levels of health were higher than that of disease. Findings reflects a low level of awareness of the public that may influence care-seeking behavior and highlight the importance of oral health promotion and the crucial need for public health action

Determining the Quantum Expectation Value by Measuring a Single Photon

Quantum mechanics, one of the keystones of modern physics, exhibits several peculiar properties, differentiating it from classical mechanics. One of the most intriguing is that variables might not have definite values. A complete quantum description provides only probabilities for obtaining various eigenvalues of a quantum variable. These and corresponding probabilities specify the expectation value of a physical observable, which is known to be a statistical property of an ensemble of quantum systems. In contrast to this paradigm, we demonstrate a unique method allowing to measure the expectation value of a physical variable on a single particle, namely, the polarisation of a single protected photon. This is the first realisation of quantum protective measurements.Comment: Nature Physics, in press (this version corresponds to the one initially submitted to Nature Physics

A dusty torus around the luminous young star LkHa 101

A star forms when a cloud of dust and gas collapses. It is generally believed that this collapse first produces a flattened rotating disk, through which matter is fed onto the embryonic star at the center of the disk. When the temperature and density at the center of the star pass a critical threshold, thermonuclear fusion begins. The remaining disk, which can still contain up to 0.3 times the mass of the star, is then sculpted and eventually dissipated by the radiation and wind from the newborn star. Unfortunately this picture of the structure and evolution of the disk remains speculative because of the lack of morphological data of sufficient resolution and uncertainties regarding the underlying physical processes. Here we present resolved images of a young star, LkHa 101 in which the structure of the inner accretion disk is resolved. We find that the disk is almost face-on, with a central gap (or cavity) and a hot inner edge. The cavity is bigger than previous theoretical predictions, and we infer that the position of the inner edge is probably determined by sublimation of dust grains by direct stellar radiation, rather than by disk reprocessing or the viscous heating processes as usually assumed.Comment: 7 pages, 1 figure. Appears in Nature, 22 Feb, 2001 (Vol 409

Spatial and topological organization of DNA chains induced by gene co-localization

Transcriptional activity has been shown to relate to the organization of chromosomes in the eukaryotic nucleus and in the bacterial nucleoid. In particular, highly transcribed genes, RNA polymerases and transcription factors gather into discrete spatial foci called transcription factories. However, the mechanisms underlying the formation of these foci and the resulting topological order of the chromosome remain to be elucidated. Here we consider a thermodynamic framework based on a worm-like chain model of chromosomes where sparse designated sites along the DNA are able to interact whenever they are spatially close-by. This is motivated by recurrent evidence that there exists physical interactions between genes that operate together. Three important results come out of this simple framework. First, the resulting formation of transcription foci can be viewed as a micro-phase separation of the interacting sites from the rest of the DNA. In this respect, a thermodynamic analysis suggests transcription factors to be appropriate candidates for mediating the physical interactions between genes. Next, numerical simulations of the polymer reveal a rich variety of phases that are associated with different topological orderings, each providing a way to increase the local concentrations of the interacting sites. Finally, the numerical results show that both one-dimensional clustering and periodic location of the binding sites along the DNA, which have been observed in several organisms, make the spatial co-localization of multiple families of genes particularly efficient.Comment: Figures and Supplementary Material freely available on http://dx.doi.org/10.1371/journal.pcbi.100067

Development and Validation of a Composite Programmatic Assessment Tool for HIV Therapy

Background We developed and validated a new and simple metric, the Programmatic Compliance Score (PCS), based on the IAS-USA antiretroviral therapy management guidelines for HIV-infected adults, as a predictor of all-cause mortality, at a program-wide level. We hypothesized that non-compliance would be associated with the highest probability of mortality. Methods and Findings 3543 antiretroviral-naive HIV-infected patients aged ≥19 years who initiated antiretroviral therapy between January 1, 2000 and August 31, 2009 in British Columbia (BC), Canada, were followed until August 31, 2010. The PCS is composed by six non-performance indicators based on the IAS-USA guidelines: (1) having <3 CD4 count tests in the first year after starting antiretroviral therapy; (2) having <3 plasma viral load tests in the first year after starting antiretroviral therapy; (3) not having drug resistance testing done prior to starting antiretroviral therapy; (4) starting on a non-recommended antiretroviral therapy regimen; (5) starting therapy with CD4 <200 cells/mm3; and (6) not achieving viral suppression within 6 months since antiretroviral therapy initiation. The sum of these six indicators was used to develop the PCS score - higher score indicates poorer performance. The main outcome was all-cause mortality. Each PCS component was independently associated with mortality. In the mortality analysis, the odds ratio (OR) for PCS ≥4 versus 0 was 22.37 (95% CI 10.46–47.84). Conclusions PCS was strongly associated with all-cause mortality. These results lend independent validation to the IAS-USA treatment guidelines for HIV-infected adults. Further efforts are warranted to enhance the PCS as a means to further improve clinical outcomes. These should be specifically evaluated and targeted at healthcare providers and patients

Experimental delayed-choice entanglement swapping

Motivated by the question, which kind of physical interactions and processes are needed for the production of quantum entanglement, Peres has put forward the radical idea of delayed-choice entanglement swapping. There, entanglement can be "produced a posteriori, after the entangled particles have been measured and may no longer exist". In this work we report the first realization of Peres' gedanken experiment. Using four photons, we can actively delay the choice of measurement-implemented via a high-speed tunable bipartite state analyzer and a quantum random number generator-on two of the photons into the time-like future of the registration of the other two photons. This effectively projects the two already registered photons onto one definite of two mutually exclusive quantum states in which either the photons are entangled (quantum correlations) or separable (classical correlations). This can also be viewed as "quantum steering into the past"