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.

Case management in action: An examination of two cases in the area of alcohol related brain damage

‘Practice Forum’ provides a forum for social work practitioners to share their practice with others; to describe what they are doing and assess its effectiveness. The practice of case management is applied in a wide range of service delivery models to meet complex client needs. Unfortunately, cost containment and lack of clarity of the role of the case manager has blurred the definition and practice of case management for both the consumer and professional providers. This article examines two cases of a small non-government agency in Melbourne called Alcohol Related Brain Injury Assessment, Accommodation & Support Inc. (ARBIAS) where case management services are delivered to people with alcohol acquired brain damage. The analysis presented here supports the view that continuity of care and intensive relationship building with clients is vital for successful client outcomes and has application to a variety of programs which service chronically disabled clients.

Efficient Algorithms for Computing All Low s-t Edge Connectivities and Related Problems

Given an undirected unweighted graph G = (V, E) and an integer k ≥ 1, we consider the problem of computing the edge connectivities of all those (s, t) vertex pairs, whose edge connectivity is at most k. We present an algorithm with expected running time Õ(m + nk3) for this problem, where |V| = n and |E| = m. Our output is a weighted tree T whose nodes are the sets V1, V2,..., V l of a partition of V, with the property that the edge connectivity in G between any two vertices s ε Vi and t ε Vj, for i ≠ j, is equal to the weight of the lightest edge on the path between Vi and Vj in T. Also, two vertices s and t belong to the same Vi for any i if and only if they have an edge connectivity greater than k. Currently, the best algorithm for this problem needs to compute all-pairs min-cuts in an O(nk) edge graph; this takes Õ(m + n5/2kmin{k1/2, n1/6}) time. Our algorithm is much faster for small values of k; in fact, it is faster whenever k is o(n5/6). Our algorithm yields the useful corollary that in Õ(m + nc3) time, where c is the size of the global min-cut, we can compute the edge connectivities of all those pairs of vertices whose edge connectivity is at most αc for some constant α. We also present an Õ(m + n) Monte Carlo algorithm for the approximate version of this problem. This algorithm is applicable to weighted graphs as well. Our algorithm, with some modifications, also solves another problem called the minimum T-cut problem. Given T ⊆ V of even cardinality, we present an Õ(m + nk3) algorithm to compute a minimum cut that splits T into two odd cardinality components, where k is the size of this cut.

Alcohol-Related Brain Damage in Humans

Chronic excessive alcohol intoxications evoke cumulative damage to tissues and organs. We examined prefrontal cortex (Brodmann's area (BA) 9) from 20 human alcoholics and 20 age, gender, and postmortem delay matched control subjects. H & E staining and light microscopy of prefrontal cortex tissue revealed a reduction in the levels of cytoskeleton surrounding the nuclei of cortical and subcortical neurons, and a disruption of subcortical neuron patterning in alcoholic subjects. BA 9 tissue homogenisation and one dimensional polyacrylamide gel electrophoresis (PAGE) proteomics of cytosolic proteins identified dramatic reductions in the protein levels of spectrin beta II, and alpha- and beta-tubulins in alcoholics, and these were validated and quantitated by Western blotting. We detected a significant increase in a-tubulin acetylation in alcoholics, a non-significant increase in isoaspartate protein damage, but a significant increase in protein isoaspartyl methyltransferase protein levels, the enzyme that triggers isoaspartate damage repair in vivo. There was also a significant reduction in proteasome activity in alcoholics. One dimensional PAGE of membrane-enriched fractions detected a reduction in beta-spectrin protein levels, and a significant increase in transmembranous alpha 3 (catalytic) subunit of the Na+, K+-ATPase in alcoholic subjects. However, control subjects retained stable oligomeric forms of a-subunit that were diminished in alcoholics. In alcoholics, significant loss of cytosolic alpha-and beta-tubulins were also seen in caudate nucleus, hippocampus and cerebellum, but to different levels, indicative of brain regional susceptibility to alcohol-related damage. Collectively, these protein changes provide a molecular basis for some of the neuronal and behavioural abnormalities attributed to alcoholics

Development of a new apparatus for modeling deep excavation related problems in geotechnical centrifuge

Underground space is commonly exploited both to maximise the utility of costly land in urban development and to reduce the vertical load acting on the ground. Deep excavations are carried out to construct various types of underground infrastructure such as deep basements, subways and service tunnels. Although the soil response to excavation is known in principle, designers lack practical calculation methods for predicting both short- and long-term ground movements. As the understanding of how soil behaves around an excavation in both the short and long term is insufficient and usually empirical, the judgements used in design are also empirical and serious accidents are common. To gain a better understanding of the mechanisms involved in soil excavation, a new apparatus for the centrifuge model testing of deep excavations in soft clay has been developed. This apparatus simulates the field construction sequence of a multi-propped retaining wall during centrifuge flight. A comparison is given between the new technique and the previously used method of draining heavy fluid to simulate excavation in a centrifuge model. The new system has the benefit of giving the correct initial ground conditions before excavation and the proper earth pressure distribution on the retaining structures during excavation, whereas heavy fluid only gives an earth pressure coefficient of unity and is unable to capture any changes in the earth pressure coefficient of soil inside the zone of excavation, for example owing to wall movements. Settlements of the ground surface, changes in pore water pressure, variations in earth pressure, prop forces and bending moments in the retaining wall are all monitored during excavation. Furthermore, digital images taken of a cross-section during the test are analysed using particle image velocimetry to illustrate ground deformation and soil–structure interaction mechanisms. The significance of these observations is discussed.

Comprehensive assessment of alcohol-related brain damage (ARBD): gap or chasm in the evidence?

Alcohol-related brain damage (ARBD) is primarily caused by chronic alcohol misuse and thiamine deficiency, and results in a broad range of impairments. Despite the increasing incidence of ARBD in the UK in recent decades, it is currently underdiagnosed, managed inappropriately and treated inadequately. Moreover, information about assessments for individuals with ARBD is currently absent from clinical guidelines and policy documents. The aim of this paper was to review the evidence relating to the neurological, neuropsychological, psychosocial, physical and nutritional assessment of individuals with ARBD to identify appropriate assessment tools that could be used to measure and monitor the impact of ARBD over time. A systematic online database search revealed a total of 160 separate references, 133 of which were rejected and two of which could not be accessed. Twenty-five papers were included in the review, including six neuroimaging studies, 17 neuropsychological studies and two studies using psychosocial methods of assessment. A lack of evidence for nutritional and physical assessment of individuals with ARBD was found. The review findings are inconclusive; most instruments currently used in ARBD research have not specifically been validated for use within an ARBD context. Further research is required to identify comprehensive methods of ARBD assessment.

Managing alcohol related aggression in the emergency department (Part II)

Violence in the emergency department (ED) is a global problem. In our first paper, we highlighted the potential psychological effects of alcohol intoxication, the literatures discussion of alcohol related violence in the emergency department and the importance of developing positive nurse/service user relationships. In this second paper, we discuss personal and organisational strategies clinical nursing staff may consider appropriate to minimise the risk of assault when caring for service users projecting alcohol related aggression.

Managing alcohol related aggression in the emergency department (Part 1)

Internationally, violence in the emergency department (ED) is of a constant concern to emergency practitioners. Frequently, both original research papers and anecdotal reports emphasise the phenomenon of alcohol related aggression in the ED. In this first paper, we highlight the literatures discussion of alcohol related violence in the emergency department and the potential psychological effects of alcohol intoxication. In the second we offer personal and organisational strategies clinical nursing staff may consider appropriate to minimise the risk of assault when caring for service users projecting alcohol related aggression.

Quantifying Alcohol-Related Mortality: Should Alcohol-Related Contributory Causes of Death be Included?

Aims: The aim of the study was to assess whether alcohol-related mortality data in the UK should be extended to include contributory as well as underlying cause of death. Methods: A total of 101,320 deaths registered in Northern Ireland between 2001 and 2007 were analysed to determine the quantity and characteristics of those with an underlying or contributory alcohol-related cause of death. Results: Alcohol was found to be an underlying cause of death in 1690 cases (1.7% of deaths) and a contributory cause in a further 1105 cases. Analyses show that the addition of alcohol-related contributory causes of deaths would increase the male-female ratio, result in steeper socio-economic gradients and amplify the apparent rate of increase of alcohol-related deaths. The significant contribution of alcohol to external causes of death, such as accidents and suicide, is also more evident. Conclusions: Using only underlying cause of death undoubtedly underestimates the burden of alcohol-related harm and may provide an inaccurate picture of those most likely to suffer from an alcohol-related death, especially among younger men.

Area of residence and alcohol-related mortality risk: a five-year follow-up study

Aims