Geometric Representation of Graphs in Low Dimension Using Axis Parallel Boxes

An axis-parallel k-dimensional box is a Cartesian product R-1 x R-2 x...x R-k where R-i (for 1 <= i <= k) is a closed interval of the form [a(i), b(i)] on the real line. For a graph G, its boxicity box(G) is the minimum dimension k, such that G is representable as the intersection graph of (axis-parallel) boxes in k-dimensional space. The concept of boxicity finds applications in various areas such as ecology, operations research etc. A number of NP-hard problems are either polynomial time solvable or have much better approximation ratio on low boxicity graphs. For example, the max-clique problem is polynomial time solvable on bounded boxicity graphs and the maximum independent set problem for boxicity d graphs, given a box representation, has a left perpendicular1 + 1/c log n right perpendicular(d-1) approximation ratio for any constant c >= 1 when d >= 2. In most cases, the first step usually is computing a low dimensional box representation of the given graph. Deciding whether the boxicity of a graph is at most 2 itself is NP-hard. We give an efficient randomized algorithm to construct a box representation of any graph G on n vertices in left perpendicular(Delta + 2) ln nright perpendicular dimensions, where Delta is the maximum degree of G. This algorithm implies that box(G) <= left perpendicular(Delta + 2) ln nright perpendicular for any graph G. Our bound is tight up to a factor of ln n. We also show that our randomized algorithm can be derandomized to get a polynomial time deterministic algorithm. Though our general upper bound is in terms of maximum degree Delta, we show that for almost all graphs on n vertices, their boxicity is O(d(av) ln n) where d(av) is the average degree.

A multi-centre open-label randomised non-inferiority trial comparing watchful waiting to antibiotic treatment for acute otitis media without perforation in low-risk urban Aboriginal and Torres Strait Islander children (the WATCH trial): study protocol for a randomised controlled trial

Background Treatment guidelines recommend watchful waiting for children older than 2 years with acute otitis media (AOM) without perforation, unless they are at high risk of complications. The high prevalence of chronic suppurative otitis media (CSOM) in remote Aboriginal and Torres Strait Islander communities leads these children to be classified as high risk. Urban Aboriginal and Torres Strait Islander children are at lower risk of complications, but evidence to support the subsequent recommendation for watchful waiting in this population is lacking. Methods/Design This non-inferiority multi-centre randomised controlled trial will determine whether watchful waiting is non-inferior to immediate antibiotics for urban Aboriginal and Torres Strait Islander children with AOM without perforation. Children aged 2 − 16 years with AOM who are considered at low risk for complications will be recruited from six participating urban primary health care services across Australia. We will obtain informed consent from each participant or their guardian. The primary outcome is clinical resolution on day 7 (no pain, no fever of at least 38 °C, no bulging eardrum and no complications of AOM such as perforation or mastoiditis) as assessed by general practitioners or nurse practitioners. Participants and outcome assessors will not be blinded to treatment. With a sample size of 198 children in each arm, we have 80 % power to detect a non-inferiority margin of up to 10 % at a significance level of 5 %, assuming clinical improvement of at least 80 % in both groups. Allowing for a 20 % dropout rate, we aim to recruit 495 children. We will analyse both by intention-to-treat and per protocol. We will assess the cost- effectiveness of watchful waiting compared to immediate antibiotic prescription. We will also report on the implementation of the trial from the perspectives of parents/carers, health professionals and researchers. Discussion The trial will provide evidence for the safety and effectiveness of watchful waiting for the management of AOM in Aboriginal and Torres Strait Islander children living in urban settings who are considered to be at low risk of complications.

A journey access tool to facilitate mobility-related access for people with disabilities in low and middle income countries

People with disabilities (PWD) experience difficulties in accessing the transport system (including both infrastructure and services) to meet their needs for health care, employment and other activities. Our research shows that lack of access to the journeys needed for these purposes is a more significant barrier in low and middle income countries than in high income countries, and results in inadequate health care, rehabilitation and access to education and employment. At the same time, the existing transport system in low and middle income countries presents much higher road crash risks than in high income countries. By combining the principles and methods of Road Safety Audit and disability access, and adapting these Western approaches to a low/middle income country context, we have worked with Handicap International Cambodia to develop a Journey Access Tool (JAT) for use by disabled peoples’ organisations (DPOs), people with a disability and other key stakeholders. A key element of the approach is that it involves the participation of PWD on the journeys that they need to take, and it identifies infrastructure and service improvements that should be prioritised in order to facilitate access to these journeys. The JAT has been piloted in Cambodia with a range of PWD. This presentation will outline the design of the JAT and the results of the pilot studies. The information gained thus far strongly suggests that the JAT is a valuable and cost-effective approach that can be used by DPOs and professionals to identify barriers to access and prioritise the steps needed to address them.

Comparison of the sensitivity of different sensor technologies to imbalance severity in low speed wind turbines

Imbalance is not only a direct major cause of downtime in wind turbines, but also accelerates the degradation of neighbouring and downstream components (e.g. main bearing, generator). Along with detection, the imbalance quantification is also essential as some residual imbalance always exist even in a healthy turbine. Three different commonly used sensor technologies (vibration, acoustic emission and electrical measurements) are investigated in this work to verify their sensitivity to different imbalance grades. This study is based on data obtained by experimental tests performed on a small scale wind turbine drive train test-rig for different shaft speeds and imbalance levels. According to the analysis results, electrical measurements seem to be the most suitable for tracking the development of imbalance.

Effect of disorder on the exponent in the coherence region in high temperature superconductors

Effect of disorder on the electrical resistance near the superconducting transition temperature in the paracoherence region of high temperature YBa2CU3O7-delta (YBCO) thin film superconductor is reported. For this, c-axis oriented YBa2Cu3O7-delta thin films having superconducting transition width varying between 0.27 K and 6 K were deposited using laser ablation and high pressure oxygen sputtering techniques. Disorder in these films was further created by using 100 MeV oxygen and 200 MeV silver ions with varying fluences. It is observed that the critical exponent in the paracoherence region for films with high transition temperature and small transition width is in agreement with the theoretically predicted value (gamma = 1.33) and is not affected by disorder, while for films with lower transition temperature and larger transition width the value of exponent is much larger as compared to that theoretically predicted and it varies from sample to sample and usually changes with disorder induced by radiation. This difference in the behaviour of the exponent has been explained on the basis of differences in the strength of weak links and the transition between temperatures T. and T, is interpreted as a percolation like transition with disorder. (c) 2006 Elsevier B.V. All rights reserved.

Electrochemical reduction of oxygen on gold and boron-doped diamond electrodes in ambient temperature, molten acetamide-urea-ammonium nitrate eutectic melt

The electrochemical reduction of oxygen has been studied on gold, boron-doped diamond (BDD) and glassy carbon (GC) electrodes in a ternary eutectic mixture of acetamide (CH3CONH2), urea (NH2CONH2) and ammonium nitrate (NH4NO3). Cyclic voltammetry (CV), differential pulse voltammetry (DPV), chronoamperometry and rotating disk electrode (RDE) voltammetry techniques have been employed to follow oxygen reduction reaction (ORR). The mechanism for the electrochemical reduction of oxygen on polycrystalline gold involves 2-step. 2-electron pathways of O-2 to H2O2 and further reduction of H2O2 to H2O. The first 2-electron reduction of O-2 to H2O2 passes through superoxide intermediate by 1-electron reduction of oxygen. Kinetic results suggest that the initial 1-electron reduction of oxygen to HO2 is the rate-determining step of ORR on gold surfaces. The chronoamperometric and ROE studies show a potential dependent change in the number of electrons on gold electrode. The oxygen reduction reaction on boron-doped diamond (BOO) seems to proceed via a direct 4-electron process. The reduction of oxygen on the glassy carbon (GC) electrode is a single step, irreversible, diffusion limited 2-electron reduction process to peroxide. (C) 2010 Elsevier Ltd. All rights reserved.

A simple apparatus for the measurement of thermoelectric power in the temperature range 4·2–300K

A simple apparatus to measure the absolute thermoelectric power of solids in the temperature range 4·2–300K is described. The cryostat and the associated instrumentation is simple to operate. Representative data of measurements on metallic wire and pressed pellets are given. An accuracy of better than 10% in absolute thermopower can be obtained in this apparatus.

Continuous-cooling method of specific heat measurement in the temperature range 100-300 K

The authors have developed a simple continuous-cooling method to determine specific heat of liquids and solids in the temperature range 100-300 K. The technique employs very simple instrumentation and continuously records the sample temperature as it cools to the bath temperature through a calibrated heat link. They have obtained specific heat values which agree with the reported data to within 3% for the samples investigated. This method also facilitates easy detection of abrupt changes in specific heat, as demonstrated in the observation of glass transition in some organic glass-forming systems. The method is sensitive to the study of relaxing heat capacity in supercooled liquids.

Anger is associated with subclinical atherosclerosis in low SES but not in higher SES men and women

We investigated the associations of anger and cynicism with carotid artery intima-media thickness (IMT) and whether these associations were moderated by childhood or adulthood socioeconomic status (SES). The participants were 647 men and 893 women derived from the population-based Cardiovascular Risk in Young Finns Study. Childhood SES was measured in 1980 when the participants were aged 3-18. In 2001, adulthood SES, anger, cynicism, and IMT were measured. There were no associations between anger or cynicism and IMT in the entire population, but anger was associated with thicker IMT in participants who had experienced low SES in childhood. This association persisted after adjustment for a host of cardiovascular risk factors. It is concluded that the ill health-effects of psychological factors such as anger may be more pronounced in individuals who have been exposed to adverse socioeconomic circumstances early in life.

Kinetic approach to dislocation bending in low-mobility films

A kinetic model has been developed for dislocation bending at the growth surface in compressively stressed low-mobility films such as III-V nitrides. It is based on a reduction in the number of atoms at the growth surface. Stress and nonstress sources of driving force for such a reduction are discussed. A comparison between the derived equations and experimentally measured stress evolution data yields good agreement between the predicted and observed angles through which dislocations bend.

Hot-working characteristics of Zircaloy-2 in the temperature range of 650–950°C

The hot-working characteristics of Zircaloy-2 have been studied in the temperature range of 650 to 950°C and in the strain-rate range of 10−3 to 102 s−1 using power dissipation maps which describe the variation of the efficiency of power dissipation, η = 2m /(m + 1) where m is the strain-rate sensitivity of flow stress. The individual domains exhibited by the map have been interpreted and validated by detailed metallographic investigations. Dynamic recrystallization occurs in the temperature range of 730 to 830°C and in the strain-rate range of 10−2 to 2 s−1. The peak efficiency occurs at 800°C and 0.1 s−1 which may be considered as the optimum hot-working parameters in the α-phase field of Zircaloy-2. Superplastic behaviour, characterized by a high efficiency of power dissipation is observed at temperatures greater than 860°C and at strain rates lower than 10−2 s−1. When deformed at 650°C and 10−3 s−1, the primary restoration mechanism is dynamic recovery, while at rates higher than 2s−1, the material exhibits microstructural instabilities in the form of localized shear bands.

Bloch-Nordsieck thermometers: One-loop exponentiation in finite temperature QED

We study the scattering of hard external particles in a heat bath in a real-time formalism for finite temperature QED. We investigate the distribution of the 4-momentum difference of initial and final hard particles in a fully covariant manner when the scale of the process, Q, is much larger than the temperature, T. Our computations are valid for all T subject to this constraint. We exponentiate the leading infra-red term at one-loop order through a resummation of soft (thermal) photon emissions and absorptions. For T > 0, we find that tensor structures arise which are not present at T = 0. These carry thermal signatures. As a result, external particles can serve as thermometers introduced into the heat bath. We investigate the phase space origin of log (Q/M) and log (Q/T) terms.