Partial Covering Arrays: Algorithms and Asymptotics

A covering array $\mathsf{CA}(N;t,k,v)$ is an $N\times k$ array with entries in $\{1, 2, \ldots , v\}$, for which every $N\times t$ subarray contains each $t$-tuple of $\{1, 2, \ldots , v\}^t$ among its rows. Covering arrays find application in interaction testing, including software and hardware testing, advanced materials development, and biological systems. A central question is to determine or bound $\mathsf{CAN}(t,k,v)$, the minimum number $N$ of rows of a $\mathsf{CA}(N;t,k,v)$. The well known bound $\mathsf{CAN}(t,k,v)=O((t-1)v^t\log k)$ is not too far from being asymptotically optimal. Sensible relaxations of the covering requirement arise when (1) the set $\{1, 2, \ldots , v\}^t$ need only be contained among the rows of at least $(1-\epsilon)\binom{k}{t}$ of the $N\times t$ subarrays and (2) the rows of every $N\times t$ subarray need only contain a (large) subset of $\{1, 2, \ldots , v\}^t$. In this paper, using probabilistic methods, significant improvements on the covering array upper bound are established for both relaxations, and for the conjunction of the two. In each case, a randomized algorithm constructs such arrays in expected polynomial time

Green Plants in the Red: A Baseline Global Assessment for the IUCN Sampled Red List Index for Plants

Plants provide fundamental support systems for life on Earth and are the basis for all terrestrial ecosystems; a decline in plant diversity will be detrimental to all other groups of organisms including humans. Decline in plant diversity has been hard to quantify, due to the huge numbers of known and yet to be discovered species and the lack of an adequate baseline assessment of extinction risk against which to track changes. The biodiversity of many remote parts of the world remains poorly known, and the rate of new assessments of extinction risk for individual plant species approximates the rate at which new plant species are described. Thus the question ‘How threatened are plants?’ is still very difficult to answer accurately. While completing assessments for each species of plant remains a distant prospect, by assessing a randomly selected sample of species the Sampled Red List Index for Plants gives, for the first time, an accurate view of how threatened plants are across the world. It represents the first key phase of ongoing efforts to monitor the status of the world’s plants. More than 20% of plant species assessed are threatened with extinction, and the habitat with the most threatened species is overwhelmingly tropical rain forest, where the greatest threat to plants is anthropogenic habitat conversion, for arable and livestock agriculture, and harvesting of natural resources. Gymnosperms (e.g. conifers and cycads) are the most threatened group, while a third of plant species included in this study have yet to receive an assessment or are so poorly known that we cannot yet ascertain whether they are threatened or not. This study provides a baseline assessment from which trends in the status of plant biodiversity can be measured and periodically reassessed

Efficacy and safety of tigecycline monotherapy vs. imipenem/cilastatin in Chinese patients with complicated intra-abdominal infections: a randomized controlled trial

<p>Abstract</p> <p>Background</p> <p>Tigecycline, a first-in-class broad-spectrum glycylcycline antibiotic, has broad-spectrum in vitro activity against bacteria commonly encountered in complicated intra-abdominal infections (cIAIs), including aerobic and facultative Gram-positive and Gram-negative bacteria and anaerobic bacteria. In the current trial, tigecycline was evaluated for safety and efficacy vs. imipenem/cilastatin in hospitalized Chinese patients with cIAIs.</p> <p>Methods</p> <p>In this phase 3, multicenter, open-label study, patients were randomly assigned to receive IV tigecycline or imipenem/cilastatin for ≤2 weeks. The primary efficacy endpoints were clinical response at the test-of-cure visit (12-37 days after therapy) for the microbiologic modified intent-to-treat and microbiologically evaluable populations. Because the study was not powered to demonstrate non-inferiority between tigecycline and imipenem/cilastatin, no formal statistical analysis was performed. Two-sided 95% confidence intervals (CIs) were calculated for the response rates in each treatment group and for differences between treatment groups for descriptive purposes.</p> <p>Results</p> <p>One hundred ninety-nine patients received ≥1 dose of study drug and comprised the modified intent-to-treat population. In the microbiologically evaluable population, 86.5% (45 of 52) of tigecycline- and 97.9% (47 of 48) of imipenem/cilastatin-treated patients were cured at the test-of-cure assessment (12-37 days after therapy); in the microbiologic modified intent-to-treat population, cure rates were 81.7% (49 of 60) and 90.9% (50 of 55), respectively. The overall incidence of treatment-emergent adverse events was 80.4% for tigecycline vs. 53.9% after imipenem/cilastatin therapy (<it>P </it>< 0.001), primarily due to gastrointestinal-related events, especially nausea (21.6% vs. 3.9%; <it>P </it>< 0.001) and vomiting (12.4% vs. 2.0%; <it>P </it>= 0.005).</p> <p>Conclusions</p> <p>Clinical cure rates for tigecycline were consistent with those found in global cIAI studies. The overall safety profile was also consistent with that observed in global studies of tigecycline for treatment of cIAI, as well as that observed in analyses of Chinese patients in those studies; no novel trends were observed.</p> <p>Trial Registration</p> <p>ClinicalTrials.gov NCT00136201</p

Nucleotide Binding Switches the Information Flow in Ras GTPases

The Ras superfamily comprises many guanine nucleotide-binding proteins (G proteins) that are essential to intracellular signal transduction. The guanine nucleotide-dependent intrinsic flexibility patterns of five G proteins were investigated in atomic detail through Molecular Dynamics simulations of the GDP- and GTP-bound states (SGDP and SGTP, respectively). For all the considered systems, the intrinsic flexibility of SGDP was higher than that of SGTP, suggesting that Guanine Exchange Factor (GEF) recognition and nucleotide switch require higher amplitude motions than effector recognition or GTP hydrolysis. Functional mode, dynamic domain, and interaction energy correlation analyses highlighted significant differences in the dynamics of small G proteins and Gα proteins, especially in the inactive state. Indeed, SGDP of Gαt, is characterized by a more extensive energy coupling between nucleotide binding site and distal regions involved in GEF recognition compared to small G proteins, which attenuates in the active state. Moreover, mechanically distinct domains implicated in nucleotide switch could be detected in the presence of GDP but not in the presence of GTP. Finally, in small G proteins, functional modes are more detectable in the inactive state than in the active one and involve changes in solvent exposure of two highly conserved amino acids in switches I and II involved in GEF recognition. The average solvent exposure of these amino acids correlates in turn with the rate of GDP release, suggesting for them either direct or indirect roles in the process of nucleotide switch. Collectively, nucleotide binding changes the information flow through the conserved Ras-like domain, where GDP enhances the flexibility of mechanically distinct portions involved in nucleotide switch, and favors long distance allosteric communication (in Gα proteins), compared to GTP

Magnetic resonance imaging of anterior cruciate ligament rupture

BACKGROUND: Magnetic resonance (MR) imaging is a useful diagnostic tool for the assessment of knee joint injury. Anterior cruciate ligament repair is a commonly performed orthopaedic procedure. This paper examines the concordance between MR imaging and arthroscopic findings. METHODS: Between February, 1996 and February, 1998, 48 patients who underwent magnetic resonance (MR) imaging of the knee were reported to have complete tears of the anterior cruciate ligament (ACL). Of the 48 patients, 36 were male, and 12 female. The average age was 27 years (range: 15 to 45). Operative reconstruction using a patellar bone-tendon-bone autograft was arranged for each patient, and an arthroscopic examination was performed to confirm the diagnosis immediately prior to reconstructive surgery. RESULTS: In 16 of the 48 patients, reconstructive surgery was cancelled when incomplete lesions were noted during arthroscopy, making reconstructive surgery unnecessary. The remaining 32 patients were found to have complete tears of the ACL, and therefore underwent reconstructive surgery. Using arthroscopy as an independent, reliable reference standard for ACL tear diagnosis, the reliability of MR imaging was evaluated. The true positive rate for complete ACL tear diagnosis with MR imaging was 67%, making the possibility of a false-positive report of "complete ACL tear" inevitable with MR imaging. CONCLUSIONS: Since conservative treatment is sufficient for incomplete ACL tears, the decision to undertake ACL reconstruction should not be based on MR findings alone

Starting-up unregistered and firm performance in Turkey

© 2016 The Author(s) Recent years have seen a questioning of the negative representation of informal sector entrepreneurship and an emergent view that it may offer significant benefits. This paper advances this rethinking by evaluating the relationship between business registration and future firm performance. Until now, the assumption has been that starting-up unregistered is linked to weaker firm performance. Using World Bank Enterprise Survey data on 2494 formal enterprises in Turkey, and controlling for other determinants of firm performance as well as the endogeneity of the registration decision, the finding is that formal enterprises that started-up unregistered and spent longer unregistered have significantly higher subsequent annual sales and productivity growth rates compared with those registered from the outset. This is argued to be because in such weak institutional environments, the advantages of registering from the outset are outweighed by the benefits of deferring business registration and the low risks of detection and punishment. The resultant implication is that there is a need to shift away from the conventional eradication approach based on the negative depiction of informal entrepreneurship as poorly performing, and towards a more facilitating approach that improves the benefits of business registration and tackles the systemic formal institutional deficiencies that lead entrepreneurs to decide to delay the registration of their ventures

Multi-messenger observations of a binary neutron star merger

On 2017 August 17 a binary neutron star coalescence candidate (later designated GW170817) with merger time 12:41:04 UTC was observed through gravitational waves by the Advanced LIGO and Advanced Virgo detectors. The Fermi Gamma-ray Burst Monitor independently detected a gamma-ray burst (GRB 170817A) with a time delay of ~1.7 s with respect to the merger time. From the gravitational-wave signal, the source was initially localized to a sky region of 31 deg2 at a luminosity distance of 40+8-8 Mpc and with component masses consistent with neutron stars. The component masses were later measured to be in the range 0.86 to 2.26 Mo. An extensive observing campaign was launched across the electromagnetic spectrum leading to the discovery of a bright optical transient (SSS17a, now with the IAU identification of AT 2017gfo) in NGC 4993 (at ~40 Mpc) less than 11 hours after the merger by the One- Meter, Two Hemisphere (1M2H) team using the 1 m Swope Telescope. The optical transient was independently detected by multiple teams within an hour. Subsequent observations targeted the object and its environment. Early ultraviolet observations revealed a blue transient that faded within 48 hours. Optical and infrared observations showed a redward evolution over ~10 days. Following early non-detections, X-ray and radio emission were discovered at the transient’s position ~9 and ~16 days, respectively, after the merger. Both the X-ray and radio emission likely arise from a physical process that is distinct from the one that generates the UV/optical/near-infrared emission. No ultra-high-energy gamma-rays and no neutrino candidates consistent with the source were found in follow-up searches. These observations support the hypothesis that GW170817 was produced by the merger of two neutron stars in NGC4993 followed by a short gamma-ray burst (GRB 170817A) and a kilonova/macronova powered by the radioactive decay of r-process nuclei synthesized in the ejecta