Relative Worst-Order Analysis: A Survey

Relative worst-order analysis is a technique for assessing the relative quality of online algorithms. We survey the most important results obtained with this technique and compare it with other quality measures.Comment: 20 page

Online Multi-Coloring with Advice

We consider the problem of online graph multi-coloring with advice. Multi-coloring is often used to model frequency allocation in cellular networks. We give several nearly tight upper and lower bounds for the most standard topologies of cellular networks, paths and hexagonal graphs. For the path, negative results trivially carry over to bipartite graphs, and our positive results are also valid for bipartite graphs. The advice given represents information that is likely to be available, studying for instance the data from earlier similar periods of time.Comment: IMADA-preprint-c

Molecular mechanisms in uterine epithelium during trophoblast binding: the role of small GTPase RhoA in human uterine Ishikawa cells

BACKGROUND: Embryo implantation requires that uterine epithelium develops competence to bind trophoblast to its apical (free) poles. This essential element of uterine receptivity seems to depend on a destabilisation of the apico-basal polarity of endometrial epithelium. Accordingly, a reorganisation of the actin cytoskeleton regulated by the small GTPase RhoA plays an important role in human uterine epithelial RL95-2 cells for binding of human trophoblastoid JAR cells. We now obtained new insight into trophoblast binding using human uterine epithelial Ishikawa cells. METHODS: Polarity of Ishikawa cells was investigated by electron microscopy, apical adhesiveness was tested by adhesion assay. Analyses of subcellular distribution of filamentous actin (F-actin) and RhoA in apical and basal cell poles were performed by confocal laser scanning microscopy (CLSM) with and without binding of JAR spheroids as well as with and without inhibition of small Rho GTPases by Clostridium difficile toxin A (toxin A). In the latter case, subcellular distribution of RhoA was additionally investigated by Western blotting. RESULTS: Ishikawa cells express apical adhesiveness for JAR spheroids and moderate apico-basal polarity. Without contact to JAR spheroids, significantly higher signalling intensities of F-actin and RhoA were found at the basal as compared to the apical poles in Ishikawa cells. RhoA was equally distributed between the membrane fraction and the cytosol fraction. Levels of F-actin and RhoA signals became equalised in the apical and basal regions upon contact to JAR spheroids. After inhibition of Rho GTPases, Ishikawa cells remained adhesive for JAR spheroids, the gradient of fluorescence signals of F-actin and RhoA was maintained while the amount of RhoA was reduced in the cytosolic fraction with a comparable increase in the membrane fraction. CONCLUSION: Ishikawa cells respond to JAR contact as well as to treatment with toxin A with rearrangement of F-actin and small GTPase RhoA but seem to be able to modify signalling pathways in a way not elucidated so far in endometrial cells. This ability may be linked to the degree of polar organisation observed in Ishikawa cells indicating an essential role of cell phenotype modification in apical adhesiveness of uterine epithelium for trophoblast in vivo

Assessing the effects of Ang-(1-7) therapy following transient middle cerebral artery occlusion

The counter-regulatory axis, Angiotensin Converting Enzyme 2, Angiotensin-(1-7), Mas receptor (ACE2/Ang-1-7/MasR), of the renin angiotensin system (RAS) is a potential therapeutic target in stroke, with Ang-(1-7) reported to have neuroprotective effects in pre-clinical stroke models. Here, an extensive investigation of the functional and mechanistic effects of Ang-(1-7) was performed in a rodent model of stroke. Using longitudinal magnetic resonance imaging (MRI) it was observed that central administration of Ang-(1-7) following transient middle cerebral artery occlusion (MCAO) increased the amount of tissue salvage compared to reperfusion alone. This protective effect was not due to early changes in blood brain barrier (BBB) permeability, microglia activation or inflammatory gene expression. However, increases in NADPH oxidase 1 (Nox1) mRNA expression were observed in the treatment group compared to control. In order to determine whether Ang-(1-7) has direct cerebrovascular effects, laser speckle contrast imaging (LSCI) was performed to measure dynamic changes in cortical perfusion following reperfusion. Delivery of Ang-(1-7) did not have any effect on cortical perfusion following reperfusion however; it showed an indication to prevent the ‘steal phenomenon’ within the contralateral hemisphere. The comprehensive series of studies have demonstrated a moderate protective effect of Ang-(1-7) when given alongside reperfusion to increase tissue salvage

Nociceptors: a phylogenetic view

The ability to react to environmental change is crucial for the survival of an organism and an essential prerequisite is the capacity to detect and respond to aversive stimuli. The importance of having an inbuilt “detect and protect” system is illustrated by the fact that most animals have dedicated sensory afferents which respond to noxious stimuli called nociceptors. Should injury occur there is often sensitization, whereby increased nociceptor sensitivity and/or plasticity of nociceptor-related neural circuits acts as a protection mechanism for the afflicted body part. Studying nociception and nociceptors in different model organisms has demonstrated that there are similarities from invertebrates right through to humans. The development of technology to genetically manipulate organisms, especially mice, has led to an understanding of some of the key molecular players in nociceptor function. This review will focus on what is known about nociceptors throughout the Animalia kingdom and what similarities exist across phyla; especially at the molecular level of ion channels

Planetary Rings

Planetary rings are the only nearby astrophysical disks, and the only disks that have been investigated by spacecraft. Although there are significant differences between rings and other disks, chiefly the large planet/ring mass ratio that greatly enhances the flatness of rings (aspect ratios as small as 1e-7), understanding of disks in general can be enhanced by understanding the dynamical processes observed at close-range and in real-time in planetary rings. We review the known ring systems of the four giant planets, as well as the prospects for ring systems yet to be discovered. We then review planetary rings by type. The main rings of Saturn comprise our system's only dense broad disk and host many phenomena of general application to disks including spiral waves, gap formation, self-gravity wakes, viscous overstability and normal modes, impact clouds, and orbital evolution of embedded moons. Dense narrow rings are the primary natural laboratory for understanding shepherding and self-stability. Narrow dusty rings, likely generated by embedded source bodies, are surprisingly found to sport azimuthally-confined arcs. Finally, every known ring system includes a substantial component of diffuse dusty rings. Planetary rings have shown themselves to be useful as detectors of planetary processes around them, including the planetary magnetic field and interplanetary impactors as well as the gravity of nearby perturbing moons. Experimental rings science has made great progress in recent decades, especially numerical simulations of self-gravity wakes and other processes but also laboratory investigations of coefficient of restitution and spectroscopic ground truth. The age of self-sustained ring systems is a matter of debate; formation scenarios are most plausible in the context of the early solar system, while signs of youthfulness indicate at least that rings have never been static phenomena.Comment: 82 pages, 34 figures. Final revision of general review to be published in "Planets, Stars and Stellar Systems", P. Kalas and L. French (eds.), Springer (http://refworks.springer.com/sss

The shape of the T = +1 nucleus 94Pd and the role of proton-neutron interactions on the structure of its excited states

Reduced transition probabilities have been extracted between excited, yrast states in the N=Z+2 nucleus 94Pd. The transitions of interest were observed following decays of the Iπ=14+, Ex=2129-keV isomeric state, which was populated following the projectile fragmentation of a 124Xe primary beam at the GSI Helmholtzzentrum für Schwerionenforschung accelerator facility as part of FAIR Phase-0. Experimental information regarding the reduced E2 transition strengths for the decays of the yrast 8+ and 6+ states was determined following isomer-delayed Eγ1−Eγ2−△T2,1 coincidence method, using the LaBr3(Ce)-based FATIMA fast-timing coincidence gamma-ray array, which allowed direct determination of lifetimes of states in 94Pd using the Generalized Centroid Difference (GCD) method. The experimental value for the half-life of the yrast 8+ state of 755(106) ps results in a reduced transition probability of B(E2:8→+6+) = 205−25+34 e2 fm4, which enables a precise verification of shell-model calculations for this unique system, lying directly between the N=Z line and the N=50 neutron shell closure. The determined B(E2) value provides an insight into the purity of (g9/2)n configurations in competition with admixtures from excitations between the (lower) N=3pf and (higher) N=4gds orbitals for the first time. The results indicate weak collectivity expected for near-zero quadrupole deformation and an increasing importance of the T=0 proton-neutron interaction at N=48