Flip Distance Between Triangulations of a Simple Polygon is NP-Complete

Let T be a triangulation of a simple polygon. A flip in T is the operation of removing one diagonal of T and adding a different one such that the resulting graph is again a triangulation. The flip distance between two triangulations is the smallest number of flips required to transform one triangulation into the other. For the special case of convex polygons, the problem of determining the shortest flip distance between two triangulations is equivalent to determining the rotation distance between two binary trees, a central problem which is still open after over 25 years of intensive study. We show that computing the flip distance between two triangulations of a simple polygon is NP-complete. This complements a recent result that shows APX-hardness of determining the flip distance between two triangulations of a planar point set.Comment: Accepted versio

Understanding the adoption of business analytics and intelligence

Cruz-Jesus, F., Oliveira, T., & Naranjo, M. (2018). Understanding the adoption of business analytics and intelligence. In Á. Rocha, H. Adeli, L. P. Reis, & S. Costanzo (Eds.), Trends and Advances in Information Systems and Technologies, pp. 1094-1103. (Advances in Intelligent Systems and Computing; Vol. 745). Springer Verlag. DOI: 10.1007/978-3-319-77703-0_106Our work addresses the factors that influence the adoption of business analytics and intelligence (BAI) among firms. Grounded on some of the most prominent adoption models for technological innovations, we developed a conceptual model especially suited for BAI. Based on this we propose an instrument in which relevant hypotheses will be derived and tested by means of statistical analysis. We hope that the findings derived from our analysis may offer important insights for practitioners and researchers regarding the drivers that lead to BAI adoption in firms. Although other studies have already focused on the adoption of technological innovations by firms, research on BAI is scarce, hence the relevancy of our research.authorsversionpublishe

Trends in postpartum hemorrhage in high resource countries: a review and recommendations from the International Postpartum Hemorrhage Collaborative Group

<p>Abstract</p> <p>Background</p> <p>Postpartum hemorrhage (PPH) is a major cause of maternal mortality and morbidity worldwide. Several recent publications have noted an increasing trend in incidence over time. The international PPH collaboration was convened to explore the observed trends and to set out actions to address the factors identified.</p> <p>Methods</p> <p>We reviewed available data sources on the incidence of PPH over time in Australia, Belgium, Canada, France, the United Kingdom and the USA. Where information was available, the incidence of PPH was stratified by cause.</p> <p>Results</p> <p>We observed an increasing trend in PPH, using heterogeneous definitions, in Australia, Canada, the UK and the USA. The observed increase in PPH in Australia, Canada and the USA was limited solely to immediate/atonic PPH. We noted increasing rates of severe adverse outcomes due to hemorrhage in Australia, Canada, the UK and the USA.</p> <p>Conclusion</p> <p><it>Key Recommendations</it></p> <p indent="1">1. Future revisions of the International Classification of Diseases should include separate codes for atonic PPH and PPH immediately following childbirth that is due to other causes. Also, additional codes are required for placenta accreta/percreta/increta.</p> <p indent="1">2. Definitions of PPH should be unified; further research is required to investigate how definitions are applied in practice to the coding of data.</p> <p indent="1">3. Additional improvement in the collection of data concerning PPH is required, specifically including a measure of severity.</p> <p indent="1">4. Further research is required to determine whether an increased rate of reported PPH is also observed in other countries, and to further investigate potential risk factors including increased duration of labor, obesity and changes in second and third stage management practice.</p> <p indent="1">5. Training should be provided to all staff involved in maternity care concerning assessment of blood loss and the monitoring of women after childbirth. This is key to reducing the severity of PPH and preventing any adverse outcomes.</p> <p indent="1">6. Clinicians should be more vigilant given the possibility that the frequency and severity of PPH has in fact increased. This applies particularly to small hospitals with relatively few deliveries where management protocols may not be defined adequately and drugs or equipment may not be on hand to deal with unexpected severe PPH.</p

A systematic review of the evidence for single stage and two stage revision of infected knee replacement

BACKGROUND: Periprosthetic infection about the knee is a devastating complication that may affect between 1% and 5% of knee replacement. With over 79 000 knee replacements being implanted each year in the UK, periprosthetic infection (PJI) is set to become an important burden of disease and cost to the healthcare economy. One of the important controversies in treatment of PJI is whether a single stage revision operation is superior to a two-stage procedure. This study sought to systematically evaluate the published evidence to determine which technique had lowest reinfection rates. METHODS: A systematic review of the literature was undertaken using the MEDLINE and EMBASE databases with the aim to identify existing studies that present the outcomes of each surgical technique. Reinfection rate was the primary outcome measure. Studies of specific subsets of patients such as resistant organisms were excluded. RESULTS: 63 studies were identified that met the inclusion criteria. The majority of which (58) were reports of two-stage revision. Reinfection rated varied between 0% and 41% in two-stage studies, and 0% and 11% in single stage studies. No clinical trials were identified and the majority of studies were observational studies. CONCLUSIONS: Evidence for both one-stage and two-stage revision is largely of low quality. The evidence basis for two-stage revision is significantly larger, and further work into direct comparison between the two techniques should be undertaken as a priority

Pleosporales

One hundred and five generic types of Pleosporales are described and illustrated. A brief introduction and detailed history with short notes on morphology, molecular phylogeny as well as a general conclusion of each genus are provided. For those genera where the type or a representative specimen is unavailable, a brief note is given. Altogether 174 genera of Pleosporales are treated. Phaeotrichaceae as well as Kriegeriella, Zeuctomorpha and Muroia are excluded from Pleosporales. Based on the multigene phylogenetic analysis, the suborder Massarineae is emended to accommodate five families, viz. Lentitheciaceae, Massarinaceae, Montagnulaceae, Morosphaeriaceae and Trematosphaeriaceae

Physics, Astrophysics and Cosmology with Gravitational Waves

Gravitational wave detectors are already operating at interesting sensitivity levels, and they have an upgrade path that should result in secure detections by 2014. We review the physics of gravitational waves, how they interact with detectors (bars and interferometers), and how these detectors operate. We study the most likely sources of gravitational waves and review the data analysis methods that are used to extract their signals from detector noise. Then we consider the consequences of gravitational wave detections and observations for physics, astrophysics, and cosmology.Comment: 137 pages, 16 figures, Published version <http://www.livingreviews.org/lrr-2009-2

Zinc adjunct therapy reduces case fatality in severe childhood pneumonia: a randomized double blind placebo-controlled trial

<p>Abstract</p> <p>Background</p> <p>Pneumonia is a leading cause of children's deaths in developing countries and hinders achievement of the fourth Millennium Development Goal. This goal aims to reduce the under-five mortality rate, by two thirds, between 1990 and 2015.</p> <p>Few studies have examined the impact of zinc adjunct therapy on the outcome of childhood pneumonia. We determined the effect of zinc as adjunct therapy on time to normalization of respiratory rate, temperature and oxygen saturation. We also studied the effect of zinc adjunct therapy on case fatality of severe childhood pneumonia (as a secondary outcome) in Mulago Hospital, Uganda.</p> <p>Methods</p> <p>In this double blind, randomized, placebo-controlled clinical trial, 352 children aged 6 to 59 months, with severe pneumonia were randomized to zinc (20 mg for children ≥12 months, and 10 mg for those < 12 months) or a placebo once daily for seven days, in addition to standard antibiotics for severe pneumonia. Children were assessed every six hours. Oxygen saturation was normal if it was above 92% (breathing room air) for more than 15 minutes. The respiratory rate was normal if it was consistently (more than 24 hours) below 50 breaths per minute in infants and 40 breaths per minute in children above 12 months of age. Temperature was normal if consistently below 37.5°C. The difference in case fatality was expressed by the risk ratio between the two groups.</p> <p>Results</p> <p>Time to normalization of the respiratory rate, temperature and oxygen saturation was not significantly different between the two arms.</p> <p>Case fatality was 7/176 (4.0%) in the zinc group and 21/176 (11.9%) in the placebo group: Relative Risk 0.33 (95% CI 0.15 to 0.76). Relative Risk Reduction was 0.67 (95% CI 0.24 to 0.85), while the number needed to treat was 13. Among HIV infected children, case fatality was higher in the placebo (7/27) than in the zinc (0/28) group; RR 0.1 (95% CI 0.0, 1.0).</p> <p>Among 127 HIV uninfected children receiving the placebo, case fatality was 7/127 (5.5%); versus 5/129 (3.9%) among HIV uninfected group receiving zinc: RR 0.7 (95% CI 0.2, 2.2). The excess risk of death attributable to the placebo arm (Absolute Risk Reduction or ARR) was 8/100 (95% CI: 2/100, 14/100) children. This excess risk was substantially greater among HIV positive children than in HIV negative children (ARR: 26 (95% CI: 9, 42) per 100 versus 2 (95% CI: -4, 7) per 100); <it>P</it>-value for homogeneity of risk differences = 0.006.</p> <p>Conclusion</p> <p>Zinc adjunct therapy for severe pneumonia had no significant effect on time to normalization of the respiratory rate, temperature and oxygen saturation. However, zinc supplementation in these children significantly decreased case fatality.</p> <p>The difference in case fatality attributable to the protective effect of zinc therapy was greater among HIV infected than HIV uninfected children. Given these results, zinc could be considered for use as adjunct therapy for severe pneumonia, especially among Highly Active Antiretroviral Therapy</p> <p>naïve HIV infected children in our environment.</p> <p>Clinical trials registration number</p> <p>clinicaltrials.gov <a href="http://www.clinicaltrials.gov/ct2/show/NCT00373100">NCT00373100</a></p

Experimental demonstration of the microscopic origin of circular dichroism in two-dimensional metamaterials

Optical activity and circular dichroism are fascinating physical phenomena originating from the interaction of light with chiral molecules or other nano objects lacking mirror symmetries in three-dimensional (3D) space. While chiral optical properties are weak in most of naturally occurring materials, they can be engineered and significantly enhanced in synthetic optical media known as chiral metamaterials, where the spatial symmetry of their building blocks is broken on a nanoscale. Although originally discovered in 3D structures, circular dichroism can also emerge in a two-dimensional (2D) metasurface. The origin of the resulting circular dichroism is rather subtle, and is related to non-radiative (Ohmic) dissipation of the constituent metamolecules. Because such dissipation occurs on a nanoscale, this effect has never been experimentally probed and visualized. Using a suite of recently developed nanoscale-measurement tools, we establish that the circular dichroism in a nanostructured metasurface occurs due to handedness-dependent Ohmic heating.ope

Two-pion Bose-Einstein correlations in central Pb-Pb collisions at sNN\sqrt{s_{\rm NN}} = 2.76 TeV

The first measurement of two-pion Bose-Einstein correlations in central Pb-Pb collisions at $\sqrt{s_{\rm NN}} = 2.76$ TeV at the Large Hadron Collider is presented. We observe a growing trend with energy now not only for the longitudinal and the outward but also for the sideward pion source radius. The pion homogeneity volume and the decoupling time are significantly larger than those measured at RHIC.Comment: 17 pages, 5 captioned figures, 1 table, authors from page 12, published version, figures at http://aliceinfo.cern.ch/ArtSubmission/node/388

Suppression of charged particle production at large transverse momentum in central Pb-Pb collisions at sNN=2.76\sqrt{s_{\rm NN}} = 2.76 TeV

Inclusive transverse momentum spectra of primary charged particles in Pb-Pb collisions at $\sqrt{s_{_{\rm NN}}}$ = 2.76 TeV have been measured by the ALICE Collaboration at the LHC. The data are presented for central and peripheral collisions, corresponding to 0-5% and 70-80% of the hadronic Pb-Pb cross section. The measured charged particle spectra in $|\eta|<0.8$ and $0.3 < p_T < 20$ GeV/$c$ are compared to the expectation in pp collisions at the same $\sqrt{s_{\rm NN}}$, scaled by the number of underlying nucleon-nucleon collisions. The comparison is expressed in terms of the nuclear modification factor $R_{\rm AA}$. The result indicates only weak medium effects ($R_{\rm AA} \approx$ 0.7) in peripheral collisions. In central collisions, $R_{\rm AA}$ reaches a minimum of about 0.14 at $p_{\rm T}=6$-7GeV/$c$ and increases significantly at larger $p_{\rm T}$. The measured suppression of high-$p_{\rm T}$ particles is stronger than that observed at lower collision energies, indicating that a very dense medium is formed in central Pb-Pb collisions at the LHC.Comment: 15 pages, 5 captioned figures, 3 tables, authors from page 10, published version, figures at http://aliceinfo.cern.ch/ArtSubmission/node/98