Euclidean TSP with few inner points in linear space

Given a set of $n$ points in the Euclidean plane, such that just $k$ points are strictly inside the convex hull of the whole set, we want to find the shortest tour visiting every point. The fastest known algorithm for the version when $k$ is significantly smaller than $n$, i.e., when there are just few inner points, works in $O(k^{11\sqrt{k}} k^{1.5} n^{3})$ time [Knauer and Spillner, WG 2006], but also requires space of order $k^{c\sqrt{k}}n^{2}$. The best linear space algorithm takes $O(k! k n)$ time [Deineko, Hoffmann, Okamoto, Woeginer, Oper. Res. Lett. 34(1), 106-110]. We construct a linear space $O(nk^2+k^{O(\sqrt{k})})$ time algorithm. The new insight is extending the known divide-and-conquer method based on planar separators with a matching-based argument to shrink the instance in every recursive call. This argument also shows that the problem admits a quadratic bikernel.Comment: under submissio

FooPar: A Functional Object Oriented Parallel Framework in Scala

We present FooPar, an extension for highly efficient Parallel Computing in the multi-paradigm programming language Scala. Scala offers concise and clean syntax and integrates functional programming features. Our framework FooPar combines these features with parallel computing techniques. FooPar is designed modular and supports easy access to different communication backends for distributed memory architectures as well as high performance math libraries. In this article we use it to parallelize matrix matrix multiplication and show its scalability by a isoefficiency analysis. In addition, results based on a empirical analysis on two supercomputers are given. We achieve close-to-optimal performance wrt. theoretical peak performance. Based on this result we conclude that FooPar allows to fully access Scala's design features without suffering from performance drops when compared to implementations purely based on C and MPI

Mesenchymal stem cell-based therapy for ischemic stroke

Ischemic stroke represents a major, worldwide health burden with increasing incidence. Patients affected by ischemic strokes currently have few clinically approved treatment options available. Most currently approved treatments for ischemic stroke have narrow therapeutic windows, severely limiting the number of patients able to be treated. Mesenchymal stem cells represent a promising novel treatment for ischemic stroke. Numerous studies have demonstrated that mesenchymal stem cells functionally improve outcomes in rodent models of ischemic stroke. Recent studies have also shown that exosomes secreted by mesenchymal stem cells mediate much of this effect. In the present review, we summarize the current literature on the use of mesenchymal stem cells to treat ischemic stroke. Further studies investigating the mechanisms underlying mesenchymal stem cells tissue healing effects are warranted and would be of benefit to the field

WNT signaling regulates self-renewal and differentiation of prostate cancer cells with stem cell characteristics

Prostate cancer cells with stem cell characteristics were identified in human prostate cancer cell lines by their ability to form from single cells self-renewing prostaspheres in non-adherent cultures. Prostaspheres exhibited heterogeneous expression of proliferation, differentiation and stem cell-associated makers CD44, ABCG2 and CD133. Treatment with WNT inhibitors reduced both prostasphere size and self-renewal. In contrast, addition of Wnt3a caused increased prostasphere size and self-renewal, which was associated with a significant increase in nuclear Β-catenin, keratin 18, CD133 and CD44 expression. As a high proportion of LNCaP and C4-2B cancer cells express androgen receptor we determined the effect of the androgen receptor antagonist bicalutamide. Androgen receptor inhibition reduced prostasphere size and expression of PSA, but did not inhibit prostasphere formation. These effects are consistent with the androgen-independent self-renewal of cells with stem cell characteristics and the androgen-dependent proliferation of transit amplifying cells. As the canonical WNT signaling effector Β-catenin can also associate with the androgen receptor, we propose a model for tumour propagation involving a balance between WNT and androgen receptor activity. That would affect the self-renewal of a cancer cell with stem cell characteristics and drive transit amplifying cell proliferation and differentiation. In conclusion, we provide evidence that WNT activity regulates the self-renewal of prostate cancer cells with stem cell characteristics independently of androgen receptor activity. Inhibition of WNT signaling therefore has the potential to reduce the self-renewal of prostate cancer cells with stem cell characteristics and improve the therapeutic outcome.Peer reviewe

Attention-dependent modulation of cortical taste circuits revealed by granger causality with signal-dependent noise

We show, for the first time, that in cortical areas, for example the insular, orbitofrontal, and lateral prefrontal cortex, there is signal-dependent noise in the fMRI blood-oxygen level dependent (BOLD) time series, with the variance of the noise increasing approximately linearly with the square of the signal. Classical Granger causal models are based on autoregressive models with time invariant covariance structure, and thus do not take this signal-dependent noise into account. To address this limitation, here we describe a Granger causal model with signal-dependent noise, and a novel, likelihood ratio test for causal inferences. We apply this approach to the data from an fMRI study to investigate the source of the top-down attentional control of taste intensity and taste pleasantness processing. The Granger causality with signal-dependent noise analysis reveals effects not identified by classical Granger causal analysis. In particular, there is a top-down effect from the posterior lateral prefrontal cortex to the insular taste cortex during attention to intensity but not to pleasantness, and there is a top-down effect from the anterior and posterior lateral prefrontal cortex to the orbitofrontal cortex during attention to pleasantness but not to intensity. In addition, there is stronger forward effective connectivity from the insular taste cortex to the orbitofrontal cortex during attention to pleasantness than during attention to intensity. These findings indicate the importance of explicitly modeling signal-dependent noise in functional neuroimaging, and reveal some of the processes involved in a biased activation theory of selective attention

English proficiency and graduate studies in the health field in Brazil

This article analyzes English proficiency as a requirement for graduate studies at the Federal University in São Paulo, Brazil, analyzing students' performance on the proficiency test and their self-assessment and the importance they ascribe to the language during this phase of their training. An exploratory study was conducted with quantitative and qualitative approaches, document analysis, questionnaires, and interviews. Graduate students rated their own English reading skills as good. They considered a command of the language essential for their professional work and acknowledged that most research in the health field is published in English. One out of four students failed the proficiency test on the first attempt. Their speaking and writing skills were limited, and the majority needed another professional to prepare an abstract in English. They considered a command of English essential for professionals seeking to stand out in a competitive world, but viewed the formal English requirement for graduate studies as an overburden. English is not most researchers' first language, thus creating a dilemma for readers as well as authors who wish to attract attention to their work. Although English is acknowledged as the lingua franca of science and mediates the current scientific publication process, the issue has become increasingly controversial.Este trabalho investiga a língua inglesa como requisito na formação dos pós-graduandos da Universidade Federal de São Paulo (UNIFESP), analisando os rendimentos acadêmicos no exame de proficiência e nas autoavaliações em relação à língua, bem como a importância que esses alunos atribuem ao inglês nessa fase de formação. Desenvolveu-se uma pesquisa exploratória com abordagens quanti e qualitativa, análise documental, questionários e entrevistas. Identificou-se que os pós-graduandos se autoavaliam como bons leitores, consideram imprescindível o domínio da língua inglesa em seu cotidiano profissional e reconhecem que a maioria das pesquisas na área da saúde é veiculada em inglês. Seus rendimentos no exame de proficiência mostram que, de cada quatro alunos, um é reprovado na primeira tentativa; falam e escrevem pouco, e a maioria necessita de outro profissional para elaboração do abstract. Consideram o domínio da língua inglesa fundamental para profissionais que buscam se destacar num mundo competitivo, mas a exigência formal na pós-graduação é considerada uma sobrecarga. Entendemos que o inglês não é a língua dominante para a maioria dos pesquisadores, o que ocasiona um dilema para leitores e autores que querem atrair o interesse para seu trabalho. Apesar de a língua inglesa ser reconhecida como a língua franca da ciência e mediar o atual processo de publicação científica, esta discussão tem sido crescente e polêmica.Universidade Federal de São Paulo (UNIFESP) Centro de Desenvolvimento de Ensino Superior em SaúdeUNIFESP, Centro de Desenvolvimento de Ensino Superior em SaúdeSciEL

Observational constraints on atmospheric and oceanic cross-equatorial heat transports: revisiting the precipitation asymmetry problem in climate models

Satellite based top-of-atmosphere (TOA) and surface radiation budget observations are combined with mass corrected vertically integrated atmospheric energy divergence and tendency from reanalysis to infer the regional distribution of the TOA, atmospheric and surface energy budget terms over the globe. Hemispheric contrasts in the energy budget terms are used to determine the radiative and combined sensible and latent heat contributions to the cross-equatorial heat transports in the atmosphere (AHT_EQ) and ocean (OHT_EQ). The contrast in net atmospheric radiation implies an AHT_EQ from the northern hemisphere (NH) to the southern hemisphere (SH) (0.75 PW), while the hemispheric difference in sensible and latent heat implies an AHT_EQ in the opposite direction (0.51 PW), resulting in a net NH to SH AHT_EQ (0.24 PW). At the surface, the hemispheric contrast in the radiative component (0.95 PW) dominates, implying a 0.44 PW SH to NH OHT_EQ. Coupled model intercomparison project phase 5 (CMIP5) models with excessive net downward surface radiation and surface-to-atmosphere sensible and latent heat transport in the SH relative to the NH exhibit anomalous northward AHT_EQ and overestimate SH tropical precipitation. The hemispheric bias in net surface radiative flux is due to too much longwave surface radiative cooling in the NH tropics in both clear and all-sky conditions and excessive shortwave surface radiation in the SH subtropics and extratropics due to an underestimation in reflection by clouds

Effective Rheology of Bubbles Moving in a Capillary Tube

We calculate the average volumetric flux versus pressure drop of bubbles moving in a single capillary tube with varying diameter, finding a square-root relation from mapping the flow equations onto that of a driven overdamped pendulum. The calculation is based on a derivation of the equation of motion of a bubble train from considering the capillary forces and the entropy production associated with the viscous flow. We also calculate the configurational probability of the positions of the bubbles.Comment: 4 pages, 1 figur

A Rab5 endosomal pathway mediates Parkin-dependent mitochondrial clearance

Damaged mitochondria pose a lethal threat to cells that necessitates their prompt removal. The currently recognized mechanism for disposal of mitochondria is autophagy, where damaged organelles are marked for disposal via ubiquitylation by Parkin. Here we report a novel pathway for mitochondrial elimination, in which these organelles undergo Parkin-dependent sequestration into Rab5-positive early endosomes via the ESCRT machinery. Following maturation, these endosomes deliver mitochondria to lysosomes for degradation. Although this endosomal pathway is activated by stressors that also activate mitochondrial autophagy, endosomal-mediated mitochondrial clearance is initiated before autophagy. The autophagy protein Beclin1 regulates activation of Rab5 and endosomal-mediated degradation of mitochondria, suggesting cross-talk between these two pathways. Abrogation of Rab5 function and the endosomal pathway results in the accumulation of stressed mitochondria and increases susceptibility to cell death in embryonic fibroblasts and cardiac myocytes. These data reveal a new mechanism for mitochondrial quality control mediated by Rab5 and early endosomes

Sugary interfaces mitigate contact damage where stiff meets soft

The byssal threads of the fan shell Atrina pectinata are non-living functional materials intimately associated with living tissue, which provide an intriguing paradigm of bionic interface for robust load-bearing device. An interfacial load-bearing protein (A. pectinata foot protein-1, apfp-1) with L-3,4-dihydroxyphenylalanine (DOPA)-containing and mannose-binding domains has been characterized from Atrina's foot. apfp-1 was localized at the interface between stiff byssus and the soft tissue by immunochemical staining and confocal Raman imaging, implying that apfp-1 is an interfacial linker between the byssus and soft tissue, that is, the DOPA-containing domain interacts with itself and other byssal proteins via Fe3(+)-DOPA complexes, and the mannose-binding domain interacts with the soft tissue and cell membranes. Both DOPA-and sugar-mediated bindings are reversible and robust under wet conditions. This work shows the combination of DOPA and sugar chemistry at asymmetric interfaces is unprecedented and highly relevant to bionic interface design for tissue engineering and bionic devices