Cubic Augmentation of Planar Graphs

In this paper we study the problem of augmenting a planar graph such that it becomes 3-regular and remains planar. We show that it is NP-hard to decide whether such an augmentation exists. On the other hand, we give an efficient algorithm for the variant of the problem where the input graph has a fixed planar (topological) embedding that has to be preserved by the augmentation. We further generalize this algorithm to test efficiently whether a 3-regular planar augmentation exists that additionally makes the input graph connected or biconnected. If the input graph should become even triconnected, we show that the existence of a 3-regular planar augmentation is again NP-hard to decide.Comment: accepted at ISAAC 201

A nonperturbative study of phase transitions in the multi-frequency sine-Gordon model

The phase spaces of the two- and three-frequency sine-Gordon models are examined in the framework of truncated conformal space approach. The focus is mainly on a tricritical point in the phase space of the three-frequency model. We give substantial evidence that this point exists. We also find the critical line in the phase space and present TCSA data showing the change of the spectrum on the critical line as the tricritical endpoint is approached. We find a few points of the line of first order transition as well.Comment: 26 pages, LaTeX, minor modificatio

Ultrasound-Based Silent Speech Interface Built on a Continuous Vocoder

Recently it was shown that within the Silent Speech Interface (SSI) field, the prediction of F0 is possible from Ultrasound Tongue Images (UTI) as the articulatory input, using Deep Neural Networks for articulatory-to-acoustic mapping. Moreover, text-to-speech synthesizers were shown to produce higher quality speech when using a continuous pitch estimate, which takes non-zero pitch values even when voicing is not present. Therefore, in this paper on UTI-based SSI, we use a simple continuous F0 tracker which does not apply a strict voiced / unvoiced decision. Continuous vocoder parameters (ContF0, Maximum Voiced Frequency and Mel-Generalized Cepstrum) are predicted using a convolutional neural network, with UTI as input. The results demonstrate that during the articulatory-to-acoustic mapping experiments, the continuous F0 is predicted with lower error, and the continuous vocoder produces slightly more natural synthesized speech than the baseline vocoder using standard discontinuous F0.Comment: 5 pages, 3 figures, accepted for publication at Interspeech 201

Planar subgraphs without low-degree nodes

We study the following problem: given a geometric graph G and an integer k, determine if G has a planar spanning subgraph (with the original embedding and straight-line edges) such that all nodes have degree at least k. If G is a unit disk graph, the problem is trivial to solve for k = 1. We show that even the slightest deviation from the trivial case (e.g., quasi unit disk graphs or k = 1) leads to NP-hard problems.Peer reviewe

Potent Chimeric Antimicrobial Derivatives of the Medicago truncatula NCR247 Symbiotic Peptide

In Rhizobium-legume symbiosis, the bacteria are converted into nitrogen-fixing bacteroids. In many legume species, differentiation of the endosymbiotic bacteria is irreversible, culminating in definitive loss of their cell division ability. This terminal differentiation is mediated by plant peptides produced in the symbiotic cells. In Medicago truncatula more than similar to 700 nodule-specific cysteine-rich (NCR) peptides are involved in this process. We have shown previously that NCR247 and NCR335 have strong antimicrobial activity on various pathogenic bacteria and identified interaction of NCR247 with many bacterial proteins, including FtsZ and several ribosomal proteins, which prevent bacterial cell division and protein synthesis. In this study we designed and synthetized various derivatives of NCR247, including shorter fragments and various chimeric derivatives. The antimicrobial activity of these peptides was tested on the ESKAPE bacteria; Enterococcus faecalis, Staphylococcus aureus, Klebsiella pneumoniae, Acinetobacter baumannii, Pseudomonas aeruginosa, and Escherichia coli as a member of Enterobacteriaceae and in addition Listeria monocytogenes and Salmonella enterica. The 12 amino acid long C-terminal half of NCR247, NCR247C partially retained the antimicrobial activity and preserved the multitarget interactions with partners of NCR247. Nevertheless NCR247C became ineffective on S. aureus, P. aeruginosa, and L. monocytogenes. The chimeric derivatives obtained by fusion of NCR247C with other peptide fragments and particularly with a truncated mastoparan sequence significantly increased bactericidal activity and altered the antimicrobial spectrum. The minimal bactericidal concentration of the most potent derivatives was 1.6 mu M, which is remarkably lower than that of most classical antibiotics. The killing activity of the NCR247-based chimeric peptides was practically instant. Importantly, these peptides had no hemolytic activity or cytotoxicity on human cells. The properties of these NCR derivatives make them promising antimicrobials for clinical use

Comparative Network Analysis of Preterm vs. Full-Term Infant-Mother Interactions

Several studies have reported that interactions of mothers with preterm infants show differential characteristics compared to that of mothers with full-term infants. Interaction of preterm dyads is often reported as less harmonious. However, observations and explanations concerning the underlying mechanisms are inconsistent. In this work 30 preterm and 42 full-term mother-infant dyads were observed at one year of age. Free play interactions were videotaped and coded using a micro-analytic coding system. The video records were coded at one second resolution and studied by a novel approach using network analysis tools. The advantage of our approach is that it reveals the patterns of behavioral transitions in the interactions. We found that the most frequent behavioral transitions are the same in the two groups. However, we have identified several high and lower frequency transitions which occur significantly more often in the preterm or full-term group. Our analysis also suggests that the variability of behavioral transitions is significantly higher in the preterm group. This higher variability is mostly resulted from the diversity of transitions involving non-harmonious behaviors. We have identified a maladaptive pattern in the maternal behavior in the preterm group, involving intrusiveness and disengagement. Application of the approach reported in this paper to longitudinal data could elucidate whether these maladaptive maternal behavioral changes place the infant at risk for later emotional, cognitive and behavioral disturbance

Evolocumab and Clinical Outcomes in Patients with Cardiovascular Disease

Evolocumab is a monoclonal antibody that inhibits proprotein convertase subtilisin-kexin type 9 (PCSK9) and lowers low-density lipoprotein (LDL) cholesterol levels by approximately 60%. Whether it prevents cardiovascular events is uncertain.We conducted a randomized, double-blind, placebo-controlled trial involving 27,564 patients with atherosclerotic cardiovascular disease and LDL cholesterol levels of 70 mg per deciliter (1.8 mmol per liter) or higher who were receiving statin therapy. Patients were randomly assigned to receive evolocumab (either 140 mg every 2 weeks or 420 mg monthly) or matching placebo as subcutaneous injections. The primary efficacy end point was the composite of cardiovascular death, myocardial infarction, stroke, hospitalization for unstable angina, or coronary revascularization. The key secondary efficacy end point was the composite of cardiovascular death, myocardial infarction, or stroke. The median duration of follow-up was 2.2 years.At 48 weeks, the least-squares mean percentage reduction in LDL cholesterol levels with evolocumab, as compared with placebo, was 59%, from a median baseline value of 92 mg per deciliter (2.4 mmol per liter) to 30 mg per deciliter (0.78 mmol per liter) (P<0.001). Relative to placebo, evolocumab treatment significantly reduced the risk of the primary end point (1344 patients [9.8%] vs. 1563 patients [11.3%]; hazard ratio, 0.85; 95% confidence interval [CI], 0.79 to 0.92; P<0.001) and the key secondary end point (816 [5.9%] vs. 1013 [7.4%]; hazard ratio, 0.80; 95% CI, 0.73 to 0.88; P<0.001). The results were consistent across key subgroups, including the subgroup of patients in the lowest quartile for baseline LDL cholesterol levels (median, 74 mg per deciliter [1.9 mmol per liter]). There was no significant difference between the study groups with regard to adverse events (including new-onset diabetes and neurocognitive events), with the exception of injection-site reactions, which were more common with evolocumab (2.1% vs. 1.6%).In our trial, inhibition of PCSK9 with evolocumab on a background of statin therapy lowered LDL cholesterol levels to a median of 30 mg per deciliter (0.78 mmol per liter) and reduced the risk of cardiovascular events. These findings show that patients with atherosclerotic cardiovascular disease benefit from lowering of LDL cholesterol levels below current targets. (Funded by Amgen; FOURIER ClinicalTrials.gov number, NCT01764633 .)

Simulating Solar Maximum Conditions Using the Alfvén Wave Solar Atmosphere Model (AWSoM)

To simulate solar coronal mass ejections (CMEs) and predict their time of arrival and geomagnetic impact, it is important to accurately model the background solar wind conditions in which CMEs propagate. We use the Alfvén Wave Solar atmosphere Model (AWSoM) within the the Space Weather Modeling Framework to simulate solar maximum conditions during two Carrington rotations and produce solar wind background conditions comparable to the observations. We describe the inner boundary conditions for AWSoM using the ADAPT global magnetic maps and validate the simulated results with EUV observations in the low corona and measured plasma parameters at L1 as well as at the position of the Solar Terrestrial Relations Observatory spacecraft. This work complements our prior AWSoM validation study for solar minimum conditions and shows that during periods of higher magnetic activity, AWSoM can reproduce the solar plasma conditions (using properly adjusted photospheric Poynting flux) suitable for providing proper initial conditions for launching CMEs.Fil: Sachdeva, Nishtha. University of Michigan; Estados UnidosFil: Tóth, Gábor. University of Michigan; Estados UnidosFil: Manchester, Ward B.. University of Michigan; Estados UnidosFil: van der Holst, Bart. University of Michigan; Estados UnidosFil: Huang, Zhenguang. University of Michigan; Estados UnidosFil: Sokolov, Igor V.. University of Michigan; Estados UnidosFil: Zhao, Lulu. University of Michigan; Estados UnidosFil: Al Shidi, Qusai. University of Michigan; Estados UnidosFil: Chen, Yuxi. University of Michigan; Estados UnidosFil: Gombosi, Tamas I.. University of Michigan; Estados UnidosFil: Henney, Carl J.. University of Michigan; Estados UnidosFil: Lloveras, Diego Gustavo. Consejo Nacional de Investigaciónes Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Astronomía y Física del Espacio. - Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Astronomía y Física del Espacio; ArgentinaFil: Vasquez, Alberto Marcos. Consejo Nacional de Investigaciónes Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Astronomía y Física del Espacio. - Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Astronomía y Física del Espacio; Argentin