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

Partnering to proceed: scaling up adolescent sexual reproductive health programmes in Tanzania. Operational research into the factors that influenced local government uptake and implementation

BACKGROUND: Little is known about how to implement promising small-scale projects to reduce reproductive ill health and HIV vulnerability in young people on a large scale. This evaluation documents and explains how a partnership between a non-governmental organization (NGO) and local government authorities (LGAs) influenced the LGA-led scale-up of an innovative NGO programme in the wider context of a new national multisectoral AIDS strategy. METHODS: Four rounds of semi-structured interviews with 82 key informants, 8 group discussions with 49 district trainers and supervisors (DTS), 8 participatory workshops involving 52 DTS, and participant observations of 80% of LGA-led and 100% of NGO-led meetings were conducted, to ascertain views on project components, flow of communication and decision-making and amount of time DTS utilized undertaking project activities. RESULTS: Despite a successful ten-fold scale-up of intervention activities in three years, full integration into LGA systems did not materialize. LGAs contributed significant human resources but limited finances; the NGO retained control over finances and decision-making and LGAs largely continued to view activities as NGO driven. Embedding of technical assistants (TAs) in the LGAs contributed to capacity building among district implementers, but may paradoxically have hindered project integration, because TAs were unable to effectively transition from an implementing to a facilitating role. Operation of NGO administration and financial mechanisms also hindered integration into district systems. CONCLUSIONS: Sustainable intervention scale-up requires operational, financial and psychological integration into local government mechanisms. This must include substantial time for district systems to try out implementation with only minimal NGO support and modest output targets. It must therefore go beyond the typical three- to four-year project cycles. Scale-up of NGO pilot projects of this nature also need NGOs to be flexible enough to adapt to local government planning cycles and ongoing evaluation is needed to ensure strategies employed to do so really do achieve full intervention integration

Observation of a Self-Limiting, Shear-Induced Turbulent Inversion Layer Above Marine Stratocumulus

High-resolution measurements of thermodynamic, microphysical, and turbulence properties inside a turbulent inversion layer above a marine stratocumulus cloud layer are presented. The measurements are performed with the helicopter-towed measurement payload Airborne Cloud Turbulence Observation System (ACTOS), which allows for sampling with low true air speeds and steep profiles through cloud top. Vertical profiles show that the turbulent inversion layer consists of clear air above the cloud top, with nearly linear profiles of potential temperature, horizontal wind speed, absolute humidity, and concentration of interstitial aerosol. The layer is turbulent, with an energy dissipation rate nearly the same as that in the lower cloud, suggesting that the two are actively coupled, but with significant anisotropic turbulence at the large scales within the turbulent inversion layer. The turbulent inversion layer is traversed six times and the layer thickness is observed to vary between 37 and 85 m, whereas the potential temperature and horizontal wind speed differences at the top and bottom of the layer remain essentially constant. The Richardson number therefore increases with increasing layer thickness, from approximately 0. 2 to 0. 7, suggesting that the layer develops to the point where shear production of turbulence is sufficiently weak to be balanced by buoyancy suppression. This picture is consistent with prior numerical simulations of the evolution of turbulence in localized stratified shear layers. It is observed that the large eddy scale is suppressed by buoyancy and is on the order of the Ozmidov scale, much less than the thickness of the turbulent inversion layer, such that direct mixing between the cloud top and the free troposphere is inhibited, and the entrainment velocity tends to decrease with increasing turbulent inversion-layer thickness. Qualitatively, the turbulent inversion layer likely grows through nibbling rather than engulfment

Cysteinyl leukotrienes: multi-functional mediators in allergic rhinitis

Cysteinyl leukotrienes (CysLTs) are a family of inflammatory lipid mediators synthesized from arachidonic acid by a variety of cells, including mast cells, eosinophils, basophils, and macrophages. This article reviews the data for the role of CysLTs as multi-functional mediators in allergic rhinitis (AR). We review the evidence that: (1) CysLTs are released from inflammatory cells that participate in AR, (2) receptors for CysLTs are located in nasal tissue, (3) CysLTs are increased in patients with AR and are released following allergen exposure, (4) administration of CysLTs reproduces the symptoms of AR, (5) CysLTs play roles in the maturation, as well as tissue recruitment, of inflammatory cells, and (6) a complex inter-regulation between CysLTs and a variety of other inflammatory mediators exists.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/75432/1/j.1365-2222.2006.02498.x.pd

Catalytic residues in hydrolases: analysis of methods designed for ligand-binding site prediction

The comparison of eight tools applicable to ligand-binding site prediction is presented. The methods examined cover three types of approaches: the geometrical (CASTp, PASS, Pocket-Finder), the physicochemical (Q-SiteFinder, FOD) and the knowledge-based (ConSurf, SuMo, WebFEATURE). The accuracy of predictions was measured in reference to the catalytic residues documented in the Catalytic Site Atlas. The test was performed on a set comprising selected chains of hydrolases. The results were analysed with regard to size, polarity, secondary structure, accessible solvent area of predicted sites as well as parameters commonly used in machine learning (F-measure, MCC). The relative accuracies of predictions are presented in the ROC space, allowing determination of the optimal methods by means of the ROC convex hull. Additionally the minimum expected cost analysis was performed. Both advantages and disadvantages of the eight methods are presented. Characterization of protein chains in respect to the level of difficulty in the active site prediction is introduced. The main reasons for failures are discussed. Overall, the best performance offers SuMo followed by FOD, while Pocket-Finder is the best method among the geometrical approaches

Cholera- and Anthrax-Like Toxins Are among Several New ADP-Ribosyltransferases

Chelt, a cholera-like toxin from Vibrio cholerae, and Certhrax, an anthrax-like toxin from Bacillus cereus, are among six new bacterial protein toxins we identified and characterized using in silico and cell-based techniques. We also uncovered medically relevant toxins from Mycobacterium avium and Enterococcus faecalis. We found agriculturally relevant toxins in Photorhabdus luminescens and Vibrio splendidus. These toxins belong to the ADP-ribosyltransferase family that has conserved structure despite low sequence identity. Therefore, our search for new toxins combined fold recognition with rules for filtering sequences – including a primary sequence pattern – to reduce reliance on sequence identity and identify toxins using structure. We used computers to build models and analyzed each new toxin to understand features including: structure, secretion, cell entry, activation, NAD+ substrate binding, intracellular target binding and the reaction mechanism. We confirmed activity using a yeast growth test. In this era where an expanding protein structure library complements abundant protein sequence data – and we need high-throughput validation – our approach provides insight into the newest toxin ADP-ribosyltransferases

Authenticating the Presence of a Relativistic Massive Black Hole Binary in OJ 287 Using Its General Relativity Centenary Flare: Improved Orbital Parameters

Results from regular monitoring of relativistic compact binaries like PSR 1913+16 are consistent with the dominant (quadrupole) order emission of gravitational waves (GWs). We show that observations associated with the binary black hole (BBH) central engine of blazar OJ 287 demand the inclusion of gravitational radiation reaction effects beyond the quadrupolar order. It turns out that even the effects of certain hereditary contributions to GW emission are required to predict impact flare timings of OJ 287. We develop an approach that incorporates this effect into the BBH model for OJ 287. This allows us to demonstrate an excellent agreement between the observed impact flare timings and those predicted from ten orbital cycles of the BBH central engine model. The deduced rate of orbital period decay is nine orders of magnitude higher than the observed rate in PSR 1913+16, demonstrating again the relativistic nature of OJ 287's central engine. Finally, we argue that precise timing of the predicted 2019 impact flare should allow a test of the celebrated black hole "no-hair theorem" at the 10% level