702 research outputs found
Rank Maximal Matchings -- Structure and Algorithms
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
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
Recommended from our members
A mobile telehealth intervention for adults with insulin-requiring diabetes: early results of a mixed-methods randomized controlled trial
BACKGROUND: The role of technology in health care delivery has grown rapidly in the last decade. The potential of mobile telehealth (MTH) to support patient self-management is a key area of research. Providing patients with technological tools that allow for the recording and transmission of health parameters to health care professionals (HCPs) may promote behavior changes that result in improved health outcomes. Although for some conditions the evidence of the effectiveness of MTH is clear, to date the findings on the effects of MTH on diabetes management remain inconsistent.
OBJECTIVE: This study aims to evaluate an MTH intervention among insulin-requiring adults with diabetes to establish whether supplementing standard care with MTH results in improved health outcomes-glycated hemoglobin (HbA1c), blood pressure (BP), health-related quality of life (HRQoL), diabetes self-management behaviors, diabetes health care utilization, and diabetes self-efficacy and illness beliefs. An additional objective was to explore the acceptability of MTH and patients' perceptions of, and experience, using it.
METHODS: A mixed-method design consisting of a 9-month, two-arm, parallel randomized controlled trial (RCT) was used in combination with exit qualitative interviews. Quantitative data was collected at baseline, 3 months, and 9 months. Additional intervention fidelity data, such as participants' MTH transmissions and contacts with the MTH nurse during the study, were also recorded. RESULTS: Data collection for both the quantitative and qualitative components of this study has ended and data analysis is ongoing. A total of 86 participants were enrolled into the study. Out of 86 participants, 45 (52%) were randomized to the intervention group and 36 (42%) to the control group. Preliminary data on MTH training sessions and MTH usage by intervention participants are presented in this paper. We expect to publish complete study results in 2015.
CONCLUSIONS: The range of data collected in this study will allow for a comprehensive evaluation of processes and outcomes. The early results presented suggest that MTH usage decreases over time and that MTH participants would benefit from attending more than one training session.
TRIAL REGISTRATION: ClinicalTrials.gov NCT00922376; http://clinicaltrials.gov/ct2/show/NCT00922376 (Archived by WebCite at http://www.webcitation.org/6Vu4nhLI6)
Cognitive and behavioral predictors of light therapy use
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?
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
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
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?
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
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
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
- …
