Fixed-Parameter Tractability of Token Jumping on Planar Graphs

Suppose that we are given two independent sets $I_0$ and $I_r$ of a graph such that $|I_0| = |I_r|$, and imagine that a token is placed on each vertex in $I_0$. The token jumping problem is to determine whether there exists a sequence of independent sets which transforms $I_0$ into $I_r$ so that each independent set in the sequence results from the previous one by moving exactly one token to another vertex. This problem is known to be PSPACE-complete even for planar graphs of maximum degree three, and W[1]-hard for general graphs when parameterized by the number of tokens. In this paper, we present a fixed-parameter algorithm for the token jumping problem on planar graphs, where the parameter is only the number of tokens. Furthermore, the algorithm can be modified so that it finds a shortest sequence for a yes-instance. The same scheme of the algorithms can be applied to a wider class of graphs, $K_{3,t}$-free graphs for any fixed integer $t \ge 3$, and it yields fixed-parameter algorithms

Techniques for combined procurement of hearts and kidneys with satisfactory early function of renal allografts.

Methods for combination of donor nephrectomy with donor cardiectomy are outlined. The satisfactory early function of 29 of 34 transplanted kidneys harvested with these techniques supports their wider application and should encourage their wider acceptance

Two-Stage Convolutional Neural Network for Breast Cancer Histology Image Classification

This paper explores the problem of breast tissue classification of microscopy images. Based on the predominant cancer type the goal is to classify images into four categories of normal, benign, in situ carcinoma, and invasive carcinoma. Given a suitable training dataset, we utilize deep learning techniques to address the classification problem. Due to the large size of each image in the training dataset, we propose a patch-based technique which consists of two consecutive convolutional neural networks. The first "patch-wise" network acts as an auto-encoder that extracts the most salient features of image patches while the second "image-wise" network performs classification of the whole image. The first network is pre-trained and aimed at extracting local information while the second network obtains global information of an input image. We trained the networks using the ICIAR 2018 grand challenge on BreAst Cancer Histology (BACH) dataset. The proposed method yields 95 % accuracy on the validation set compared to previously reported 77 % accuracy rates in the literature. Our code is publicly available at https://github.com/ImagingLab/ICIAR2018Comment: 10 pages, 5 figures, ICIAR 2018 conferenc

In-situ measurements of oxygen, carbon monoxide and greenhouse gases from Ochsenkopf tall tower in Germany

We present 2.5 years (from June 2006 to December 2008) of in-situ measurements of CO2, O2, CH4, CO, N2O and SF6 mixing ratios sampled from 23, 90 and 163m above ground on the Ochsenkopf tower in the Fichtelgebirge range, Germany (50?0104900 N, 11?4803000 E, 1022ma.s.l.). In addition to the in-situ measurements, flask samples are taken at Ochsenkopf at approximately weekly intervals and are subsequently analysed for the mixing ratios of the same species, as well as H2, and the stable isotopes, ?13C, ?18O in CO2. The in-situ measurements of CO2 and O2 from 23m show substantial diurnal variations that are modulated by biospheric fluxes, combustion of fossil fuels, and by diurnal changes in the planetary boundary layer height. Measurements from 163m exhibit only very weak diurnal variability, as this height (1185ma.s.l.) is generally above the nocturnal boundary layer. CH4, CO, N2O and SF6 show little diurnal variation even at 23m owing to the absence of any significant diurnal change in the fluxes and the absence of any strong local sources or sinks. From the in-situ record, the seasonal cycles of the gas species have been characterized and the multi-annual trends determined. Because the record is short, the calculation of the trend is sensitive to inter-annual variations in the amplitudes of the seasonal cycles. However, for CH4 a significant change in the growth-rate was detected for 2006.5–2008.5 as compared with the global mean from 1999 to 2006 and is consistent with other recent observations of a renewed increasing global growth rate in CH4 since the beginning of 2007

Minimal basilar membrane motion in low-frequency hearing

Low-frequency hearing is critically important for speech and music perception, but no mechanical measurements have previously been available from inner ears with intact low-frequency parts. These regions of the cochlea may function in ways different from the extensively studied high-frequency regions, where the sensory outer hair cells produce force that greatly increases the sound-evoked vibrations of the basilar membrane. We used laser interferometry in vitro and optical coherence tomography in vivo to study the low-frequency part of the guinea pig cochlea, and found that sound stimulation caused motion of a minimal portion of the basilar membrane. Outside the region of peak movement, an exponential decline in motion amplitude occurred across the basilar membrane. The moving region had different dependence on stimulus frequency than the vibrations measured near the mechanosensitive stereocilia. This behavior differs substantially from the behavior found in the extensively studied high-frequency regions of the cochlea

A Suborbital Payload for Soft X-ray Spectroscopy of Extended Sources

We present a suborbital rocket payload capable of performing soft X-ray spectroscopy on extended sources. The payload can reach resolutions of ~100(lambda/dlambda) over sources as large as 3.25 degrees in diameter in the 17-107 angstrom bandpass. This permits analysis of the overall energy balance of nearby supernova remnants and the detailed nature of the diffuse soft X-ray background. The main components of the instrument are: wire grid collimators, off-plane grating arrays and gaseous electron multiplier detectors. This payload is adaptable to longer duration orbital rockets given its comparatively simple pointing and telemetry requirements and an abundance of potential science targets.Comment: Accepted to Experimental Astronomy, 12 pages plus 1 table and 17 figure

Hyperfine Structure Constants for Eu Isotopes: Is The Empirical Formula of HFS Anomaly Universal ?

We calculate the hyperfine structure constant for the Eu isotopes with shell model wave functions. The calculated results are compared with those predicted by the Moskowitz-Lombardi (M-L) empirical formula. It turns out that the two approaches give the very different behaviors of the hfs constants in the isotope dependence. This should be easily measured by experiment, which may lead to the universality check of the M-L formula.Comment: 18 pages, Latex, two figure

Revisiting the Interaction of Melittin with Phospholipid Bilayers: The Effects of Concentration and Ionic Strength.

Melittin is an anti-microbial peptide (AMP) and one of the most studied membrane-disrupting peptides. There is, however, a lack of accurate measurements of the concentration-dependent kinetics and affinity of binding of melittin to phospholipid membranes. In this study, we used surface plasmon resonance spectroscopy to determine the concentration-dependent effect on the binding of melittin to 1-palmitoyl-2-oleoyl-glycero-3-phosphocholine (POPC) bilayers in vesicles. Three concentration ranges were considered, and when combined, covered two orders of magnitudes (0.04 µM to 8 µM), corresponding to concentrations relevant to the membrane-disrupting and anti-microbial activities of melittin. Binding kinetics data were analysed using a 1:1 Langmuir-binding model and a two-state reaction model. Using in-depth quantitative analysis, we characterised the effect of peptide concentration, the addition of NaCl at physiological ionic strength and the choice of kinetic binding model on the reliability of the calculated kinetics and affinity of binding parameters. The apparent binding affinity of melittin for POPC bilayers was observed to decrease with increasing peptide/lipid (P/L) ratio, primarily due to the marked decrease in the association rate. At all concentration ranges, the two-state reaction model provided a better fit to the data and, thus, a more reliable estimate of binding affinity. Addition of NaCl significantly reduced the signal response during the association phase; however, no substantial effect on the binding affinity of melittin to the POPC bilayers was observed. These findings based on POPC bilayers could have important implications for our understanding of the mechanism of action of melittin on more complex model cell membranes of higher physiological relevance

Expertise and collaborative design (abstract)

published_or_final_versio