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

On the number of prime order subgroups of finite groups

Let G be a finite group and let ?(G) be the number of prime order subgroups of G. We determine the groups G with the property ?(G)??G?/2?1, extending earlier work of C. T. C. Wall, and we use our classification to obtain new results on the generation of near-rings by units of prime order

Construct and discriminant validity of STarT Back Screening Tool – Brazilian version

Background The STarT Back Screening Tool (SBST) was developed to stratify low back pain patients according to their risk of future physical disability so that prognostic subgroups can receive matched treatments in primary care. Objective To measure the construct and discriminative validity of the SBST-Brazil questionnaire. Method A hundred and fifty one patients were recruited to test the construct and discriminative validity comparing the SBST-Brazil to the Brazilian Version of the Oswestry Disability Index (ODI), Roland Morris Disability Questionnaire (RMDQ) and Fear-Avoidance Beliefs Questionnaire-Work (FABQ-W) and Physical Activity (FABQ-PA) subscales at baseline. Spearman's rank-order correlation and area under the curve (AUC) derived from receiver operating curves (ROC) for total scores and psychosocial subscale score of the SBST-Brazil were used for construct and discriminant validity analysis, respectively. Results The SBST-Brazil total and psychosocial subscale scores had good and moderate correlation with ODI (r = 0.61; r = 0.56, respectively) and good with RMDQ (r = 0.70; r = 0.64, respectively). Both scores of the SBST-Brazil total and psychosocial subscale correlated weakly and moderately with the FABQ-PA (r = 0.28; r = 0.34, respectively) and weakly with the FABQ-W (r = 0.18; r = 0.20, respectively). The discriminant validity with AUCs for the total and psychosocial subscale scores against reference standard ranged from 0.66 for kinesiophobia to 0.88 for disability. Conclusion The SBST-Brazil showed a moderate to good correlation with the disability tools, but a weak correlation with fear-avoidance beliefs. The results of discriminant validity suggest that SBST-Brazil is able to discriminate low back pain patients with disability and fear-avoidance beliefs

On-site early-warning system for bishkek (Kyrgyzstan)

<p>In this work, the development of an on-site early warning system for Bishkek (Kyrgyzstan) is outlined. Several low cost sensors equipped with MEMS accelerometers are installed in eight buildings distributed within the urban area. The different sensing units communicate each other via wireless links and the seismic data are streamed in real-time to the data center using internet. Since each single sensing unit has computing capabilities, software for data processing can be installed to perform decentralized actions. In particular, each sensing unit can perform event detection task and run software for on-site early warning. If a description for the vulnerability of the building is uploaded in the sensing unit, this piece of information can be exploited to introduce the expected probability of damage in the early-warning protocol customized for a specific structure.</p

Aortic pathology from protein kinase G activation is prevented by an antioxidant vitamin B12 analog.

People heterozygous for an activating mutation in protein kinase G1 (PRKG1, p.Arg177Gln) develop thoracic aortic aneurysms and dissections (TAAD) as young adults. Here we report that mice heterozygous for the mutation have a three-fold increase in basal protein kinase G (PKG) activity, and develop age-dependent aortic dilation. Prkg1R177Q/+ aortas show increased smooth muscle cell apoptosis, elastin fiber breaks, and oxidative stress compared to aortas from wild type littermates. Transverse aortic constriction (TAC)-to increase wall stress in the ascending aorta-induces severe aortic pathology and mortality from aortic rupture in young mutant mice. The free radical-neutralizing vitamin B12-analog cobinamide completely prevents age-related aortic wall degeneration, and the unrelated anti-oxidant N-acetylcysteine ameliorates TAC-induced pathology. Thus, increased basal PKG activity induces oxidative stress in the aorta, raising concern about the widespread clinical use of PKG-activating drugs. Cobinamide could be a treatment for aortic aneurysms where oxidative stress contributes to the disease, including Marfan syndrome

2015 Update on Acute Adverse Reactions to Gadolinium based Contrast Agents in Cardiovascular MR. Large Multi-National and Multi-Ethnical Population Experience With 37788 Patients From the EuroCMR Registry

Objectives: Specifically we aim to demonstrate that the results of our earlier safety data hold true in this much larger multi-national and multi-ethnical population. Background: We sought to re-evaluate the frequency, manifestations, and severity of acute adverse reactions associated with administration of several gadolinium- based contrast agents during routine CMR on a European level. Methods: Multi-centre, multi-national, and multi-ethnical registry with consecutive enrolment of patients in 57 European centres. Results: During the current observation 37788 doses of Gadolinium based contrast agent were administered to 37788 patients. The mean dose was 24.7 ml (range 5–80 ml), which is equivalent to 0.123 mmol/kg (range 0.01 - 0.3 mmol/kg). Forty-five acute adverse reactions due to contrast administration occurred (0.12 %). Most reactions were classified as mild (43 of 45) according to the American College of Radiology definition. The most frequent complaints following contrast administration were rashes and hives (15 of 45), followed by nausea (10 of 45) and flushes (10 of 45). The event rate ranged from 0.05 % (linear non-ionic agent gadodiamide) to 0.42 % (linear ionic agent gadobenate dimeglumine). Interestingly, we also found different event rates between the three main indications for CMR ranging from 0.05 % (risk stratification in suspected CAD) to 0.22 % (viability in known CAD). Conclusions: The current data indicate that the results of the earlier safety data hold true in this much larger multi-national and multi-ethnical population. Thus, the “off-label” use of Gadolinium based contrast in cardiovascular MR should be regarded as safe concerning the frequency, manifestation and severity of acute events

Development of a Computational Tool for the Analysis of Hydro-Sanitary Designs

The high demand for hydro-sanitary designs to be analyzed by the public system, in addition to the long time it takes to complete such analyses, reveals that the employed verification methodology and bureaucratic procedures are obsolete. The main objective of this work was to develop a computational tool for releasing and analyzing hydro-sanitary systems, seeking to automate the process. The methodology was initiated with the creation of an electronic archive of the rules and laws pertinent to the subject, followed by the identification of the work routines for hydro-sanitary designs, the programming of the tool, the creation of an electronic repository for objects and, finally, the validation of the software through testing. As a result, the computational model will automatically retrieve project data in the BIM platform and assess information of designs developed in CAD. Based on this work, the conclusion can be drawn that the automation of the release and analysis processes of hydro-sanitary designs is possible and achievable

Delineating the phenotypic spectrum of Bainbridge-Ropers syndrome: 12 new patients with de novo, heterozygous, loss-of-function mutations in ASXL3 and review of published literature

BACKGROUND: Bainbridge-Ropers syndrome (BRPS) is a recently described developmental disorder caused by de novo truncating mutations in the additional sex combs like 3 (ASXL3) gene. To date, there have been fewer than 10 reported patients. OBJECTIVES: Here, we delineate the BRPS phenotype further by describing a series of 12 previously unreported patients identified by the Deciphering Developmental Disorders study. METHODS: Trio-based exome sequencing was performed on all 12 patients included in this study, which found a de novo truncating mutation in ASXL3. Detailed phenotypic information and patient images were collected and summarised as part of this study. RESULTS: By obtaining genotype:phenotype data, we have been able to demonstrate a second mutation cluster region within ASXL3. This report expands the phenotype of older patients with BRPS; common emerging features include severe intellectual disability (12/12), poor/ absent speech (12/12), autistic traits (9/12), distinct face (arched eyebrows, prominent forehead, high-arched palate, hypertelorism and downslanting palpebral fissures), (9/12), hypotonia (12/12) and significant feeding difficulties (12) when young. DISCUSSION: Similarities in the patients reported previously in comparison with this cohort included their distinctive craniofacial features, feeding problems, absent/limited speech and intellectual disability. Shared behavioural phenotypes include autistic traits, hand-flapping, rocking, aggressive behaviour and sleep disturbance. CONCLUSIONS: This series expands the phenotypic spectrum of this severe disorder and highlights its surprisingly high frequency. With the advent of advanced genomic screening, we are likely to identify more variants in this gene presenting with a variable phenotype, which this study will explore