Linear time algorithms for Abelian group isomorphism and related problems

We consider the problem of determining if two finite groups are isomorphic. The groups are assumed to be represented by their multiplication tables. We present an O(n) algorithm that determines if two Abelian groups with n elements each are isomorphic. This improves upon the previous upper bound of O(n log n) [Narayan Vikas, An O(n) algorithm for Abelian p-group isomorphism and an O(n log n) algorithm for Abelian group isomorphism, J. Comput. System Sci. 53 (1996) 1-9] known for this problem. We solve a more general problem of computing the orders of all the elements of any group (not necessarily Abelian) of size n in O(n) time. Our algorithm for isomorphism testing of Abelian groups follows from this result. We use the property that our order finding algorithm works for any group to design a simple O(n) algorithm for testing whether a group of size n, described by its multiplication table, is nilpotent. We also give an O(n) algorithm for determining if a group of size n, described by its multiplication table, is Abelian. (C) 2007 Elsevier Inc. All rights reserved.

Data-aware task scheduling for all-to-all comparison problems in heterogeneous distributed systems

Solving large-scale all-to-all comparison problems using distributed computing is increasingly significant for various applications. Previous efforts to implement distributed all-to-all comparison frameworks have treated the two phases of data distribution and comparison task scheduling separately. This leads to high storage demands as well as poor data locality for the comparison tasks, thus creating a need to redistribute the data at runtime. Furthermore, most previous methods have been developed for homogeneous computing environments, so their overall performance is degraded even further when they are used in heterogeneous distributed systems. To tackle these challenges, this paper presents a data-aware task scheduling approach for solving all-to-all comparison problems in heterogeneous distributed systems. The approach formulates the requirements for data distribution and comparison task scheduling simultaneously as a constrained optimization problem. Then, metaheuristic data pre-scheduling and dynamic task scheduling strategies are developed along with an algorithmic implementation to solve the problem. The approach provides perfect data locality for all comparison tasks, avoiding rearrangement of data at runtime. It achieves load balancing among heterogeneous computing nodes, thus enhancing the overall computation time. It also reduces data storage requirements across the network. The effectiveness of the approach is demonstrated through experimental studies.

Women’s Wellness after Cancer Program Study (WWACP)– A multi centre randomised controlled trial examining the benefits and cost effectiveness of an Evidenced Based, e-health intervention

Background Advances in cancer diagnosis and treatment have significantly improved survival rates, through their subsequent health needs are often not adequately addressed by current health services. National Health and Medical Research Council (NHMRC) Partnerships Project awarded a national collaborative project to develop, trial and evaluate clinical benefits and cost effectiveness of an e-health enabled structured health promotion intervention - The Women’s Wellness after Cancer Program (WWACP). The aim of this e-health enabled multimodal intervention is to improve health related quality of life in women previously treated for target cancers. Aim The WWACP is a 12-week web based, interactive, holistic program. Primary outcomes for this project are to promote a positive change in health-related quality of life (HRQoL) and reduction in Body Mass Index (BMI) in the women undertaking WWACP compared to women who receive usual care. Secondary outcomes include managing other side effects of cancer treatment through evidence-based nutrition and exercise practices, dealing with stress, sleep, menopause and sexuality issues. Methods The single-blinded multi-center randomized controlled trial recruited a toatl of 330 women within 24 months of completion of chemotherapy and /or radiotherapy. Women were randomly assigned to either a usual care or intervention group. Women provided with the intervention were provided with an interactive iBook and journal, web interface, and three virtual consultations by experienced cancer nurses. A variety of methods were utilized, to enable positive self- efficacy and lifestyle changes. These include online coaching with a registered nurse trained in the intervention, plus written educational and health promotional information. The program has been delivered through the e-health enabled interfaces, which enables virtual delivery via desktop and mobile computing devices. Importantly this enables accessibility for rural and regional women in Australia who are frequently geographically disadvantaged in terms of health care provision. Results Research focusing on alternative methods of delivering post treatment / or survivorship care in cancer utilizing web based interfaces is limited, but emerging evidence suggests that Internet interventions can increase psychological and physical wellbeing in cancer patients. The WWACP trial aims to establish the effectiveness of delivery of the program in terms of positive patient outcomes and cost effective, flexibility. The trial will be completed in September and results will be presented at the conference. Conclusions Women after acute hematological, breast and gynecological cancer treatments demonstrate good cancer survival rates and face residual health problems which are amenable to behavioral interventions. The conclusion of active treatment is a key 'teachable moment' in which sustainable positive lifestyle change can be achieved if patients receive education and psychological support which targets key treatment related health problems and known chronic disease risk factors.

Editorial: In 2035, will all bacteria be multidrug-resistant? No

The spread of multidrug-resistant (MDR) bacteria has reached a threatening level. Extended-spectrum betalactamase- producing enterobacteriaceae (ESBLE) are now endemic in many hospitals worldwide as well as in the community, while resistance rates continue to rise steadily in Acinetobacter baumannii and Pseudomonas aeruginosa [1]. Even more alarming is the dissemination of carbapenemase-producing enterobacteriaceae (CPE), causing therapeutic and organizational problems in hospitals facing outbreaks or endemicity. This context could elicit serious concerns for the coming two decades; nevertheless, effective measures exist to stop the amplification of the problem and several axes of prevention remain to be fully exploited, leaving room for realistic hopes, at least for many parts of the world...

Clinical reasoning: The relative contribution of identification, interpretation and hypothesis errors to misdiagnosis

The aim of this study was to identify and describe the types of errors in clinical reasoning that contribute to poor diagnostic performance at different levels of medical training and experience. Three cohorts of subjects, second- and fourth- (final) year medical students and a group of general practitioners, completed a set of clinical reasoning problems. The responses of those whose scores fell below the 25th centile were analysed to establish the stage of the clinical reasoning process - identification of relevant information, interpretation or hypothesis generation - at which most errors occurred and whether this was dependent on problem difficulty and level of medical experience. Results indicate that hypothesis errors decrease as expertise increases but that identification and interpretation errors increase. This may be due to inappropriate use of pattern recognition or to failure of the knowledge base. Furthermore, although hypothesis errors increased in line with problem difficulty, identification and interpretation errors decreased. A possible explanation is that as problem difficulty increases, subjects at all levels of expertise are less able to differentiate between relevant and irrelevant clinical features and so give equal consideration to all information contained within a case. It is concluded that the development of clinical reasoning in medical students throughout the course of their pre-clinical and clinical education may be enhanced by both an analysis of the clinical reasoning process and a specific focus on each of the stages at which errors commonly occur.

The clinical reasoning characteristics of diagnostic experts

The aim of this study was to identify and describe the clinical reasoning characteristics of diagnostic experts. A group of 21 experienced general practitioners were asked to complete the Diagnostic Thinking Inventory (DTI) and a set of 10 clinical reasoning problems (CRPs) to evaluate their clinical reasoning. Both the DTI and the CRPs were scored, and the CRP response patterns of each GP examined in terms of the number and type of errors contained in them. Analysis of these data showed that six GPs were able to reach the correct diagnosis using significantly less clinical information than their colleagues. These GPs also made significantly fewer interpretation errors but scored lower on both the DTI and the CRPs. Additionally, this analysis showed that more than 20% of misdiagnoses occurred despite no errors being made in the identification and interpretation of relevant clinical information. These results indicate that these six GPs diagnose efficiently, effectively and accurately using relatively few clinical data and can therefore be classified as diagnostic experts. They also indicate that a major cause of misdiagnoses is failure to properly integrate clinical data. We suggest that increased emphasis on this step in the reasoning process should prove beneficial to the development of clinical reasoning skill in undergraduate medical students.

Assessing clinical reasoning: A method to monitor its development in a PBL curriculum

The aim of this study was to develop and trial a method to monitor the evolution of clinical reasoning in a PBL curriculum that is suitable for use in a large medical school. Termed Clinical Reasoning Problems (CRPs), it is based on the notion that clinical reasoning is dependent on the identification and correct interpretation of certain critical clinical features. Each problem consists of a clinical scenario comprising presentation, history and physical examination. Based on this information, subjects are asked to nominate the two most likely diagnoses and to list the clinical features that they considered in formulating their diagnoses, indicating whether these features supported or opposed the nominated diagnoses. Students at different levels of medical training completed a set of 10 CRPs as well as the Diagnostic Thinking Inventory, a self-reporting questionnaire designed to assess reasoning style. Responses were scored against those of a reference group of general practitioners. Results indicate that the CRPs are an easily administered, reliable and valid assessment of clinical reasoning, able to successfully monitor its development throughout medical training. Consequently, they can be employed to assess clinical reasoning skill in individual students and to evaluate the success of undergraduate medical schools in providing effective tuition in clinical reasoning.

The mini clinical evaluation exercise (mini-CEX) for assessing clinical performance of international medical graduates

Objective: To evaluate the feasibility, reliability and acceptability of the mini clinical evaluation exercise (mini-CEX) for performance assessment among international medical graduates (IMGs). Design, setting and participants: Observational study of 209 patient encounters involving 28 IMGs and 35 examiners at three metropolitan teaching hospitals in New South Wales, Victoria and Queensland, September-December 2006. Main outcome measures: The reliability of the mini-CEX was estimated using generatisability (G) analysis, and its acceptability was evaluated by a written survey of the examiners and IMGs. Results: The G coefficient for eight encounters was 0.88, suggesting that the reliability of the mini-CEX was 0.90 for 10 encounters. Almost half of the IMGs (7/16) and most examiners (14/18) were satisfied with the mini-CEX as a learning tool. Most of the IMGs and examiners enjoyed the immediate feedback, which is a strong component of the tool. Conclusion: The mini-CEX is a reliable tool for performance assessment of IMGs, and is acceptable to and well received by both learners and supervisors.

Boundary value problems for third-order nonlinear ordinary differential equations

In this paper, we describe how to analyze boundary value problems for third-order nonlinear ordinary differential equations over an infinite interval. Several physical problems of interest are governed by such systems. The seminumerical schemes described here offer some advantages over solutions obtained by using traditional methods such as finite differences, shooting method, etc. These techniques also reveal the analytic structure of the solution function. For illustrative purposes, several physical problems, mainly drawn from fluid mechanics, are considered; they clearly demonstrate the efficiency of the techniques presented here.

Determinants of institutional care at older ages in Finland

Väitöskirjassa selvitettiin ikäihmisten laitoshoitoon siirtymisen todennäköisyyttä ja sen taustoja kansainvälisesti ainutlaatuisen rekisteriaineiston avulla. Selvitettäviä asioita olivat eri sairauksien, sosioekonomisten tekijöiden, puolison olemassaolon ja leskeksi jäämisen yhteys laitoshoitoon siirtymiseen yli 65-vuotiailla suomalaisilla. Tutkimuksessa havaittiin, että dementia, Parkinsonin tauti, aivohalvaus, masennusoireet ja muut mielenterveysongelmat, lonkkamurtuma sekä diabetes lisäsivät ikäihmisten todennäköisyyttä siirtyä laitoshoitoon yli 50 prosentilla, kun muut sairaudet ja sosiodemografiset tekijät oli otettu huomioon. Korkeat tulot vähensivät laitoshoidon todennäköisyyttä, kun taas puutteellinen asuminen (ilman peseytymistiloja tai keskus- tai sähkölämmitystä) sekä erittäin puutteellinen asuminen (ilman lämmintä vettä, vesijohtoa, viemäriä tai vesivessaa) lisäsivät todennäkösyyttä, kun muut sosiodemografiset tekijät, sairaudet ja asuinalue oli huomioitu. Kerrostalon hissittömyys ei ollut yhteydessä laitoshoidon todennäköisyyteen. Todennäköisyys siirtyä laitoshoitoon oli jostain syystä korkeampaa niillä ikäihmisillä, jotka asuivat vuokralla ja matalampaa omakotitalossa asuvilla ja niillä, joilla oli auto. Puolison olemassaolo vähensi ja leskeksi jääminen lisäsi laitoshoidon todennäköisyyttä huomattavasti. Todennäköisyys oli erityisen suuri, yli kolminkertainen, kun puolison kuolemasta oli kulunut enintään kuukausi verrattuna niihin, joiden puoliso oli elossa. Todennäköisyys laski, kun puolison kuolemasta kului aikaa. Miesten ja naisten tulokset olivat samansuuntaisia. Korkeat tulot tai koulutus eivät suojanneet riskiltä joutua laitoshoitoon puolison kuoltua. Puolison kuolema näyttää lisäävän hoidon tarvetta, kun kotona ei ole enää puolisoa tukemassa ja huolehtimassa kodin askareista. Laitoshoidon tarve vähenee, jos ja kun lesket ajan kuluessa oppivat elämään yksin. Toisaalta tutkimustulokset saattavat viitata myös siihen, että kaikkein huonokuntoisimmat lesket, jotka eivät pärjää yksin asuessaan, siirtyvät laitoshoitoon hyvin nopeasti puolison kuoltua. Tutkimuksessa oli mukana yhteensä yli 280 000 yli 65-vuotiasta henkilöä, joiden pitkäaikaiseen laitoshoitoon siirtymistä seurattiin tammikuusta 1998 syyskuuhun 2003. Laitoshoidoksi määriteltiin terveyskeskuksissa, sairaaloissa ja vanhainkodeissa tai vastaavissa yksiköissä tapahtuva pitkäaikainen hoito, joka kesti yli 90 vuorokautta tai oli vahvistettu pitkäaikaishoidon päätöksellä. Tutkimuksessa käytetty aineisto koottiin väestörekistereistä, sosiaali- ja terveydenhuollon rekistereistä ja lääkerekistereistä.