702 research outputs found

    Rank Maximal Matchings -- Structure and Algorithms

    Full text link
    Let G = (A U P, E) be a bipartite graph where A denotes a set of agents, P denotes a set of posts and ranks on the edges denote preferences of the agents over posts. A matching M in G is rank-maximal if it matches the maximum number of applicants to their top-rank post, subject to this, the maximum number of applicants to their second rank post and so on. In this paper, we develop a switching graph characterization of rank-maximal matchings, which is a useful tool that encodes all rank-maximal matchings in an instance. The characterization leads to simple and efficient algorithms for several interesting problems. In particular, we give an efficient algorithm to compute the set of rank-maximal pairs in an instance. We show that the problem of counting the number of rank-maximal matchings is #P-Complete and also give an FPRAS for the problem. Finally, we consider the problem of deciding whether a rank-maximal matching is popular among all the rank-maximal matchings in a given instance, and give an efficient algorithm for the problem

    Effect of base–acid properties of the mixtures of water with methanol on the solution enthalpy of selected cyclic ethers in this mixture at 298.15 K

    Get PDF
    The enthalpies of solution of cyclic ethers: 1,4- dioxane, 12-crown-4 and 18-crown-6 in the mixture of water and methanol have been measured within the whole mole fraction range at T = 298.15 K. Based on the obtained data, the effect of base–acid properties of water– methanol mixtures on the solution enthalpy of cyclic ethers in these mixtures has been analyzed. The solution enthalpy of cyclic ethers depends on acid properties of water– methanol mixtures in the range of high and medium water contents in the mixture. Based on the analysis performed, it can be assumed that in the mixtures of high methanol contents, cyclic ethe

    Cognitive and behavioral predictors of light therapy use

    Get PDF
    Objective: Although light therapy is effective in the treatment of seasonal affective disorder (SAD) and other mood disorders, only 53-79% of individuals with SAD meet remission criteria after light therapy. Perhaps more importantly, only 12-41% of individuals with SAD continue to use the treatment even after a previous winter of successful treatment. Method: Participants completed surveys regarding (1) social, cognitive, and behavioral variables used to evaluate treatment adherence for other health-related issues, expectations and credibility of light therapy, (2) a depression symptoms scale, and (3) self-reported light therapy use. Results: Individuals age 18 or older responded (n = 40), all reporting having been diagnosed with a mood disorder for which light therapy is indicated. Social support and self-efficacy scores were predictive of light therapy use (p's<.05). Conclusion: The findings suggest that testing social support and self-efficacy in a diagnosed patient population may identify factors related to the decision to use light therapy. Treatments that impact social support and self-efficacy may improve treatment response to light therapy in SAD. © 2012 Roecklein et al

    Impact Factor: outdated artefact or stepping-stone to journal certification?

    Full text link
    A review of Garfield's journal impact factor and its specific implementation as the Thomson Reuters Impact Factor reveals several weaknesses in this commonly-used indicator of journal standing. Key limitations include the mismatch between citing and cited documents, the deceptive display of three decimals that belies the real precision, and the absence of confidence intervals. These are minor issues that are easily amended and should be corrected, but more substantive improvements are needed. There are indications that the scientific community seeks and needs better certification of journal procedures to improve the quality of published science. Comprehensive certification of editorial and review procedures could help ensure adequate procedures to detect duplicate and fraudulent submissions.Comment: 25 pages, 12 figures, 6 table

    STK295900, a Dual Inhibitor of Topoisomerase 1 and 2, Induces G<inf>2</inf> Arrest in the Absence of DNA Damage

    Get PDF
    STK295900, a small synthetic molecule belonging to a class of symmetric bibenzimidazoles, exhibits antiproliferative activity against various human cancer cell lines from different origins. Examining the effect of STK295900 in HeLa cells indicates that it induces G2 phase arrest without invoking DNA damage. Further analysis shows that STK295900 inhibits DNA relaxation that is mediated by topoisomerase 1 (Top 1) and topoisomerase 2 (Top 2) in vitro. In addition, STK295900 also exhibits protective effect against DNA damage induced by camptothecin. However, STK295900 does not affect etoposide-induced DNA damage. Moreover, STK295900 preferentially exerts cytotoxic effect on cancer cell lines while camptothecin, etoposide, and Hoechst 33342 affected both cancer and normal cells. Therefore, STK295900 has a potential to be developed as an anticancer chemotherapeutic agent. © 2013 Kim et al

    Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

    Get PDF
    Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

    Has Motivational Interviewing fallen into its own Premature Focus Trap?

    Get PDF
    Since the initial conception of the behaviour change method Motivational Interviewing, there has been a shift evident in epistemological, methodological and practical applications, from an inductive, process and practitioner-focussed approach to that which is more deductive, research-outcome, and confirmatory-focussed. This paper highlights the conceptual and practical problems of adopting this approach, including the consequences of assessing the what (deductive outcome-focussed) at the expense of the how (inductively process-focussed). We encourage a return to an inductive, practitioner and client-focussed MI approach and propose the use of Computer Assisted Qualitative Data Analysis Systems such as NVivo in research initiatives to support this aim

    The role of peer physical activity champions in the workplace: a qualitative study

    Get PDF
    Aims: Peer health champions are suggested as an important component of multilevel workplace interventions to promote healthy behaviours such as physical activity. There is accumulating quantitative evidence of their effectiveness but as yet little exploration of why and how champions influence the behaviour of their peers. The current study explores the role of peer physical activity champions (PPACs) in influencing colleagues’ physical activity behaviour from the perspectives of both champions and colleagues. Methods: Seven months after the introduction of a workplace physical activity programme in 17 small and medium sized enterprices (SMEs) two focus groups were held with PPACs and four with programme participants. Focus groups were semi-structured and topics covered included: the influence of PPACs and other colleagues on their physical activity, characteristics of an effective PPAC and feelings about the PPAC role. Data were analysed using inductive thematic analysis. Results: Three overarching themes emerged: how PPACs encourage physical activity; valuable PPAC characteristics; and sustaining motivation for the PPAC role. Both direct encouragement from PPACs and facilitation of wider physical activity supportive social networks within the workplace encouraged behaviour change. Physical activity behaviour change is a delicate subject and it was important that PPACs provided enthusiastic and persistent encouragement without seeming judgemental. Being a physical activity role model was also a valuable characteristic. The PPACs found it satisfying to see positive changes in their colleagues who had become more active. However, colleagues often did not engage in suggested activities and PPACs required resilience to maintain personal motivation for the role despite this. Conclusions: The results indicate that it is feasible to incorporate PPACs into SME based physical activity interventions. Given the importance that participants attached to feeling part of a group of individuals with a common aim of increasing their physical activity, it is recommended that PPAC training includes suggestions for facilitating social connections between colleagues. Sensitivity is required when initiating and engaging in conversations with colleagues about increasing their physical activity and therefore brief motivational interviewing training may be helpful for PPACs. Programmes should ensure PPACs themselves are provided with social support, especially from others in the same role, to help sustain motivation for their role. These findings will be useful to health-promotion professionals developing workplace health programmes. Future research should explore the processes by which peer health champions facilitate changes in a range of health behaviours to identify common and behaviour specific recommendations

    Método automático de clasificación de color en dientes humanos usando aprendizaje de máquina

    Get PDF
    Trabajo de InvestigaciónActualmente el proceso de identificación del color de los dientes para la fabricación de prótesis dentales es realizado manualmente por un experto que, utilizando un método de identificación visual, determina el color de las piezas dentales en la boca del paciente, usando guías de color como la VITA®. A pesar de que el método visual es el más utilizado para la identificación del color de dientes, este se ve afectado por distintas variables tales como: el cansancio del experto, la luminosidad en el ambiente, salud visual del especialista, entre otras que influyen en la identificación del color en los dientes. Los errores en la clasificación del color de los dientes pueden generar pérdidas de tiempo lo que implicaría en consecuencia sobrecostos que afectarían directamente al fabricante y la satisfacción final del cliente.1. Planteamiento del problema 2. Pregunta de investigación 3. Objetivos 4. Estado del arte 5. Marco de referencia 6. Alcances y limitaciones 7. Metodología 8. Diseño metodológico 9. Discusión y resultados 10. Conclusiones 11. Trabajos futuros 12. Bibliografía 13. ANEXOSPregradoIngeniero de Sistema
    corecore