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

Biosafety of Non-Surface Modified Carbon Nanocapsules as a Potential Alternative to Carbon Nanotubes for Drug Delivery Purposes

BACKGROUND: Carbon nanotubes (CNTs) have found wide success in circuitry, photovoltaics, and other applications. In contrast, several hurdles exist in using CNTs towards applications in drug delivery. Raw, non-modified CNTs are widely known for their toxicity. As such, many have attempted to reduce CNT toxicity for intravenous drug delivery purposes by post-process surface modification. Alternatively, a novel sphere-like carbon nanocapsule (CNC) developed by the arc-discharge method holds similar electric and thermal conductivities, as well as high strength. This study investigated the systemic toxicity and biocompatibility of different non-surface modified carbon nanomaterials in mice, including multi-walled carbon nanotubes (MWCNTs), single-walled carbon nanotubes (SWCNTs), carbon nanocapsules (CNCs), and C ₆₀ fullerene (C ₆₀). The retention of the nanomaterials and systemic effects after intravenous injections were studied. METHODOLOGY AND PRINCIPAL FINDINGS: MWCNTs, SWCNTs, CNCs, and C ₆₀ were injected intravenously into FVB mice and then sacrificed for tissue section examination. Inflammatory cytokine levels were evaluated with ELISA. Mice receiving injection of MWCNTs or SWCNTs at 50 µg/g b.w. died while C ₆₀ injected group survived at a 50% rate. Surprisingly, mortality rate of mice injected with CNCs was only at 10%. Tissue sections revealed that most carbon nanomaterials retained in the lung. Furthermore, serum and lung-tissue cytokine levels did not reveal any inflammatory response compared to those in mice receiving normal saline injection. CONCLUSION: Carbon nanocapsules are more biocompatible than other carbon nanomaterials and are more suitable for intravenous drug delivery. These results indicate potential biomedical use of non-surface modified carbon allotrope. Additionally, functionalization of the carbon nanocapsules could further enhance dispersion and biocompatibility for intravenous injection

Differential Calcium Signaling by Cone Specific Guanylate Cyclase-Activating Proteins from the Zebrafish Retina

Zebrafish express in their retina a higher number of guanylate cyclase-activating proteins (zGCAPs) than mammalians pointing to more complex guanylate cyclase signaling systems. All six zGCAP isoforms show distinct and partial overlapping expression profiles in rods and cones. We determined critical Ca2+-dependent parameters of their functional properties using purified zGCAPs after heterologous expression in E.coli. Isoforms 1–4 were strong, 5 and 7 were weak activators of membrane bound guanylate cyclase. They further displayed different Ca2+-sensitivities of guanylate cyclase activation, which is half maximal either at a free Ca2+ around 30 nM (zGCAP1, 2 and 3) or around 400 nM (zGCAP4, 5 and 7). Zebrafish GCAP isoforms showed also differences in their Ca2+/Mg2+-dependent conformational changes and in the Ca2+-dependent monomer-dimer equilibrium. Direct Ca2+-binding revealed that all zGCAPs bound at least three Ca2+. The corresponding apparent affinity constants reflect binding of Ca2+ with high (≤100 nM), medium (0.1–5 µM) and/or low (≥5 µM) affinity, but were unique for each zGCAP isoform. Our data indicate a Ca2+-sensor system in zebrafish rod and cone cells supporting a Ca2+-relay model of differential zGCAP operation in these cells

Intelligent Monitoring System for Bird Behavior Study

Until now, the best way to obtain relevant information about the behaviour of animals is capturing them. However, the procedure to capture individuals cause them stress and introduces an effect on the measurement that can affect the behaviour of the animals. To solve this problems this paper describes a novel intelligent motoring system for birds breeding in nest boxes. This system is based in a network of smart-nest boxes that allows access to the acquired data all over the world through internet. A prototype of the proposed system has been implemented for the evaluation of a lesser kestrel breeding colony in Southern Spain. This prototype has offered in a short time more valuable information that several years of manual captures. This prototype has demonstrated that the proposed system allows short and log time animal behaviour evaluation without interferences or causing stress.Junta de Andalucía P06-RNM-01712Junta de Andalucía P06-RNM-04588Junta de Andalucía P07-TIC-02476Junta de Andalucía TIC-570

In Vivo Imaging of HIF-Active Tumors by an Oxygen-Dependent Degradation Protein Probe with an Interchangeable Labeling System

Hypoxia-inducible factor (HIF) functions as a master transcriptional regulator for adaptation to hypoxia by inducing adaptive changes in gene expression for regulation of proliferation, angiogenesis, apoptosis and energy metabolism. Cancers with high expression of the alpha subunit of HIF (HIFα) are often malignant and treatment-resistant. Therefore, the development of a molecular probe that can detect HIF activity has great potential value for monitoring tumor hypoxia. HIF prolyl hydroxylases (HPHDs) act as oxygen sensors that regulate the fate of HIFα protein through its oxygen-dependent degradation (ODD) domain. We constructed a recombinant protein PTD-ODD-HaloTag (POH) that is under the same ODD regulation as HIFα and contains protein transduction domain (PTD) and an interchangeable labeling system. Administration of near-infrared fluorescently labeled POH (POH-N) to mouse models of cancers allowed successful monitoring of HIF-active regions. Immunohistochemical analysis for intratumoral localization of POH probe revealed its specificity to HIF-active cells. Furthermore, lack of the PTD domain or a point mutation in the ODD domain abrogated the specificity of POH-N to HIF-active cells. Overall results indicate that POH is a practical probe specific to HIF-active cell in cancers and suggest its large potential for imaging and targeting of HIF-related diseases

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

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