A Universal Point Set for 2-Outerplanar Graphs

A point set $S \subseteq \mathbb{R}^2$ is universal for a class $\cal G$ if every graph of ${\cal G}$ has a planar straight-line embedding on $S$. It is well-known that the integer grid is a quadratic-size universal point set for planar graphs, while the existence of a sub-quadratic universal point set for them is one of the most fascinating open problems in Graph Drawing. Motivated by the fact that outerplanarity is a key property for the existence of small universal point sets, we study 2-outerplanar graphs and provide for them a universal point set of size $O(n \log n)$.Comment: 23 pages, 11 figures, conference version at GD 201

Dynamics of a faceted nematic-smectic B front in thin-sample directional solidification

We present an experimental study of the directional-solidification patterns of a nematic - smectic B front. The chosen system is C_4H_9-(C_6H_{10})_2CN (in short, CCH4) in 12 \mu m-thick samples, and in the planar configuration (director parallel to the plane of the sample). The nematic - smectic B interface presents a facet in one direction -- the direction parallel to the smectic layers -- and is otherwise rough, and devoid of forbidden directions. We measure the Mullins-Sekerka instability threshold and establish the morphology diagram of the system as a function of the solidification rate V and the angle theta_{0} between the facet and the isotherms. We focus on the phenomena occurring immediately above the instability threshold when theta_{0} is neither very small nor close to 90^{o}. Under these conditions we observe drifting shallow cells and a new type of solitary wave, called "faceton", which consists essentially of an isolated macroscopic facet traveling laterally at such a velocity that its growth rate with respect to the liquid is small. Facetons may propagate either in a stationary, or an oscillatory way. The detailed study of their dynamics casts light on the microscopic growth mechanisms of the facets in this system.Comment: 12 pages, 19 figures, submitted to Phys. Rev.

A Massive Data Parallel Computational Framework for Petascale/Exascale Hybrid Computer Systems

large scale scientific applicatio

A distributed multiscale computation of a tightly coupled model using the Multiscale Modeling Language

AbstractNature is observed at all scales; with multiscale modeling, scientists bring together several scales for a holistic analysis of a phenomenon. The models on these different scales may require significant but also heterogeneous computational resources, creating the need for distributed multiscale computing. A particularly demanding type of multiscale models, tightly coupled, brings with it a number of theoretical and practical issues. In this contribution, a tightly coupled model of in-stent restenosis is first theoretically examined for its multiscale merits using the Multiscale Modeling Language (MML); this is aided by a toolchain consisting of MAPPER Memory (MaMe), the Multiscale Application Designer (MAD), and Gridspace Experiment Workbench. It is implemented and executed with the general Multiscale Coupling Library and Environment (MUSCLE). Finally, it is scheduled amongst heterogeneous infrastructures using the QCG-Broker. This marks the first occasion that a tightly coupled application uses distributed multiscale computing in such a general way

Addressing Inequity to Achieve the Maternal and Child Health Millennium Development Goals: Looking Beyond Averages.

Inequity in access to and use of child and maternal health interventions is impeding progress towards the maternal and child health Millennium Development Goals. This study explores the potential health gains and equity impact if a set of priority interventions for mothers and under fives were scaled up to reach national universal coverage targets for MDGs in Tanzania. We used the Lives Saved Tool (LiST) to estimate potential reductions in maternal and child mortality and the number of lives saved across wealth quintiles and between rural and urban settings. High impact maternal and child health interventions were modelled for a five-year scale up, by linking intervention coverage, effectiveness and cause of mortality using data from Tanzania. Concentration curves were drawn and the concentration index estimated to measure the equity impact of the scale up. In the poorest population quintiles in Tanzania, the lives of more than twice as many mothers and under-fives were likely to be saved, compared to the richest quintile. Scaling up coverage to equal levels across quintiles would reduce inequality in maternal and child mortality from a pro rich concentration index of -0.11 (maternal) and -0.12 (children) to a more equitable concentration index of -0,03 and -0.03 respectively. In rural areas, there would likely be an eight times greater reduction in maternal deaths than in urban areas and a five times greater reduction in child deaths than in urban areas. Scaling up priority maternal and child health interventions to equal levels would potentially save far more lives in the poorest populations, and would accelerate equitable progress towards maternal and child health MDGs

Effect of population stratification analysis on false-positive rates for common and rare variants

Principal components analysis (PCA) has been successfully used to correct for population stratification in genome-wide association studies of common variants. However, rare variants also have a role in common disease etiology. Whether PCA successfully controls population stratification for rare variants has not been addressed. Thus we evaluate the effect of population stratification analysis on false-positive rates for common and rare variants at the single-nucleotide polymorphism (SNP) and gene level. We use the simulation data from Genetic Analysis Workshop 17 and compare false-positive rates with and without PCA at the SNP and gene level. We found that SNPs’ minor allele frequency (MAF) influenced the ability of PCA to effectively control false discovery. Specifically, PCA reduced false-positive rates more effectively in common SNPs (MAF > 0.05) than in rare SNPs (MAF < 0.01). Furthermore, at the gene level, although false-positive rates were reduced, power to detect true associations was also reduced using PCA. Taken together, these results suggest that sequence-level data should be interpreted with caution, because extremely rare SNPs may exhibit sporadic association that is not controlled using PCA

Health System Support for Childbirth care in Southern Tanzania: Results from a Health Facility Census.

Progress towards reaching Millennium Development Goals four (child health) and five (maternal health) is lagging behind, particularly in sub-Saharan Africa, despite increasing efforts to scale up high impact interventions. Increasing the proportion of birth attended by a skilled attendant is a main indicator of progress, but not much is known about the quality of childbirth care delivered by these skilled attendants. With a view to reducing maternal mortality through health systems improvement we describe the care routinely offered in childbirth offered at dispensaries, health centres and hospitals in five districts in rural Southern Tanzania. We use data from a health facility census assessing 159 facilities in five districts in early 2009. A structural and operational assessment was undertaken based on staff reports using a modular questionnaire assessing staffing, work load, equipment and supplies as well as interventions routinely implemented during childbirth. Health centres and dispensaries attended a median of eight and four deliveries every month respectively. Dispensaries had a median of 2.5 (IQR 2--3) health workers including auxiliary staff instead of the recommended four clinical officer and certified nurses. Only 28% of first-line facilities (dispensaries and health centres) reported offering active management in the third stage of labour (AMTSL). Essential childbirth care comprising eight interventions including AMTSL, infection prevention, partograph use including foetal monitoring and newborn care including early breastfeeding, thermal care at birth and prevention of ophthalmia neonatorum was offered by 5% of dispensaries, 38% of health centres and 50% of hospitals consistently. No first-line facility had provided all signal functions for emergency obstetric complications in the previous six months. Essential interventions for childbirth care are not routinely implemented in first-line facilities or hospitals. Dispensaries have both low staffing and low caseload which constraints the ability to provide high-quality childbirth care. Improvements in quality of care are essential so that women delivering in facility receive "skilled attendance" and adequate care for common obstetric complications such as post-partum haemorrhage