Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching

We present a deterministic distributed algorithm that computes a $(2\Delta-1)$-edge-coloring, or even list-edge-coloring, in any $n$-node graph with maximum degree $\Delta$, in $O(\log^7 \Delta \log n)$ rounds. This answers one of the long-standing open questions of \emph{distributed graph algorithms} from the late 1980s, which asked for a polylogarithmic-time algorithm. See, e.g., Open Problem 4 in the Distributed Graph Coloring book of Barenboim and Elkin. The previous best round complexities were $2^{O(\sqrt{\log n})}$ by Panconesi and Srinivasan [STOC'92] and $\tilde{O}(\sqrt{\Delta}) + O(\log^* n)$ by Fraigniaud, Heinrich, and Kosowski [FOCS'16]. A corollary of our deterministic list-edge-coloring also improves the randomized complexity of $(2\Delta-1)$-edge-coloring to poly$(\log\log n)$ rounds. The key technical ingredient is a deterministic distributed algorithm for \emph{hypergraph maximal matching}, which we believe will be of interest beyond this result. In any hypergraph of rank $r$ --- where each hyperedge has at most $r$ vertices --- with $n$ nodes and maximum degree $\Delta$, this algorithm computes a maximal matching in $O(r^5 \log^{6+\log r } \Delta \log n)$ rounds. This hypergraph matching algorithm and its extensions lead to a number of other results. In particular, a polylogarithmic-time deterministic distributed maximal independent set algorithm for graphs with bounded neighborhood independence, hence answering Open Problem 5 of Barenboim and Elkin's book, a $((\log \Delta/\varepsilon)^{O(\log (1/\varepsilon))})$-round deterministic algorithm for $(1+\varepsilon)$-approximation of maximum matching, and a quasi-polylogarithmic-time deterministic distributed algorithm for orienting $\lambda$-arboricity graphs with out-degree at most $(1+\varepsilon)\lambda$, for any constant $\varepsilon>0$, hence partially answering Open Problem 10 of Barenboim and Elkin's book

Escape from Immune Surveillance by Capnocytophaga canimorsus

Capnocytophaga canimorsus, a commensal bacterium from dogs' mouths, can cause septicemia or meningitis in humans through bites or scratches. Here, we describe and characterize the inflammatory response of human and mouse macrophages on C. canimorsus infection. Macrophages infected with 10 different strains failed to release tumor necrosis factor (TNF)-α and interleukin (IL)-1α. Macrophages infected with live and heat-killed (HK) C. canimorsus 5 (Cc5), a strain isolated from a patient with fatal septicemia, did not release IL-6, IL-8, interferon-γ, macrophage inflammatory protein-1β, and nitric oxide (NO). This absence of a proinflammatory response was characterized by the inability of Toll-like receptor (TLR) 4 to respond to Cc5. Moreover, live but not HK Cc5 blocked the release of TNF-α and NO induced by HK Yersinia enterocolitica. In addition, live Cc5 down-regulated the expression of TLR4 and dephosphorylated p38 mitogen-activated protein kinase. These results highlight passive and active mechanisms of immune evasion by C. canimorsus, which may explain its capacity to escape from the host immune syste

The Mucosae-Associated Epithelial Chemokine (MEC/CCL28) Modulates Immunity in HIV Infection

BACKGROUND. CCL28 (MEC) binds to CCR3 and CCR10 and recruits IgA-secreting plasma cells (IgA-ASC) in the mucosal lamina propria (MLP). Mucosal HIV-specific IgA are detected in HIV-infection and exposure. The CCL28 circuit was analyzed in HIV-infected and-exposed individuals and in HIV-unexposed controls; the effect of CCL28 administration on gastrointestinal MLP IgA-ASC was verified in a mouse model. METHODOLOGY/FINDINGS. CCL28 was augmented in breast milk (BM) plasma and saliva of HIV-infected and –exposed individuals; CCR3+ and CCR10+ B lymphocytes were increased in these same individuals. Additionally: 1) CCL28 concentration in BM was associated with longer survival in HIV vertically-infected children; and 2) gastro-intestinal mucosal IgA-ASC were significantly increased in VSV-immunized mice receiving CCL28. CONCLUSIONS. CCL28 mediates mucosal immunity in HIV exposure and infection. CCL28-including constructs should be considered in mucosal vaccines to prevent HIV infection of the gastro-intestinal MLP via modulation of IgA-ASC.Istituto Superiore di Sanita' "Programma Nazionale di Ricerca sull' AIDS"; DG Right to Health and Solidarity Policy; EMPRO and AVIP EC WP6 Projects; Japan Health Science Foundation; National Institutes of Child Health and Human Development (HD 39611, HD 40777

Nuclear expression of VDR and AHR is mutually exclusive in glandular cells in endometriosis

The vitamin D receptor (VDR) and aryl hydrocarbon receptor (AHR) are two nuclear receptors that exert their effects by binding with ligands and forming a molecular complex. These complexes translocate to the nucleus and activate the expression of a series of genes which have a response element to VDR or AHR. Both receptors have been identified in the pathogenesis of endometriosis, a common disease characterized by the formation of endometrium-like tissue in ectopic zones. Despite numerous therapies, there is no definitive cure for endometriosis at the pharmacological level. Our study aims to describe the location and the expression of VDR and AHR at the protein level. For this purpose, an evaluation was performed using tissue from the three normal phases of the endometrium (proliferative, early, and late secretory) and in endometriosis by immunohistochemistry, using anti-VDR and anti-AHR antibodies. We demonstrate that in the nuclei of glandular cells in endometriosis, the expression of VDR and AHR is mutually exclusive-when the expression of one receptor is high, the other one is low-suggesting a possible target in the treatment of endometriosis. We also identify a significant change in the expression of glandular cytoplasmic AHR between the proliferative and late secretory endometrium

Pain, Parental Involvement, and Oxytocin in the Neonatal Intensive Care Unit

Preterm infants (PTI) typically experience many painful and stressful procedures or events during their first weeks of life in a neonatal intensive care unit, and these can profoundly impact subsequent brain development and function. Several protective interventions during this sensitive period stimulate the oxytocin system, reduce pain and stress, and improve brain development. This review provides an overview of the environmental risk factors experienced by PTI during hospitalization, with a focus on the effects of pain, and early maternal separation. We also describe the long-term adverse effects of the simultaneous experiences of pain and maternal separation, and the potential beneficial effects of maternal vocalizations, parental contact, and several related processes, which appear to be mediated by the oxytocin system

A screen of alkaline and oxidative formulations for their inactivation efficacy of metal surface adsorbed prions using a steel-bead seed amplification assay

Iatrogenic transmission of prions, the infectious agents of fatal Creutzfeldt-Jakob disease, through inefficiently decontaminated medical instruments remains a critical issue. Harsh chemical treatments are effective, but not suited for routine reprocessing of reusable surgical instruments in medical cleaning and disinfection processes due to material incompatibilities. The identification of mild detergents with activity against prions is therefore of high interest but laborious due to the low throughput of traditional assays measuring prion infectivity. Here, we report the development of TESSA (sTainlESs steel-beadSeedAmplification assay), a prion seed amplification assay that explores the propagation activity of prions with stainless steel beads. TESSA was applied for the screening of about 70 different commercially available and novel formulations and conditions for their prion inactivation efficacy. One hypochlorite-based formulation, two commercially available alkaline formulations and a manual alkaline pre-cleaner were found to be highly effective in inactivating prions under conditions simulating automated washer-disinfector cleaning processes. The efficacy of these formulations was confirmedin vivoin a murine prion infectivity bioassay, yielding a reduction of the prion titer for the bead surface adsorbed prions below detectability. Our data suggest that TESSA represents an effective method for a rapid screening of prion-inactivating detergents, and that alkaline and oxidative formulations are promising in reducing the risk of potential iatrogenic prion transmission through insufficiently decontaminated instrument surfaces

The Adaptive Gain Integrating Pixel Detector at the European XFEL

The Adaptive Gain Integrating Pixel Detector (AGIPD) is an x-ray imager, custom designed for the European x-ray Free-Electron Laser (XFEL). It is a fast, low noise integrating detector, with an adaptive gain amplifier per pixel. This has an equivalent noise of less than 1 keV when detecting single photons and, when switched into another gain state, a dynamic range of more than 10$^4$ photons of 12 keV. In burst mode the system is able to store 352 images while running at up to 6.5 MHz, which is compatible with the 4.5 MHz frame rate at the European XFEL. The AGIPD system was installed and commissioned in August 2017, and successfully used for the first experiments at the Single Particles, Clusters and Biomolecules (SPB) experimental station at the European XFEL since September 2017. This paper describes the principal components and performance parameters of the system.Comment: revised version after peer revie

Whey butter: a promising perspective for the dairy industry

Abstract Cheese whey is the main by-product obtained in the production of cheese. Despite its high nutritional value, approximately half of the whey volume generated is still disposed incorrectly, which causes damage to the ecosystem due to the high cheese whey pollutant load. Therefore, it is important to use this by-product and its components in an increasing number of applications, especially as food ingredient. This review aimed to show the technology of production of butter from whey cream, as well as showing the physico-chemical, sensory, and nutritional characteristics of the product. There were no significant variations in the physico-chemical composition of milk cream butter and whey cream butter in the literature available. As the technology to produce whey butter is quite simple, this by-product has potential to be exploited by the dairy industry. Additionally, further studies on production process, characterization, and sensory analysis are required to enable its large-scale production

Pain, Parental Involvement, and Oxytocin in the Neonatal Intensive Care Unit

Preterm infants (PTI) typically experience many painful and stressful procedures or events during their first weeks of life in a neonatal intensive care unit, and these can profoundly impact subsequent brain development and function. Several protective interventions during this sensitive period stimulate the oxytocin system, reduce pain and stress, and improve brain development. This review provides an overview of the environmental risk factors experienced by PTI during hospitalization, with a focus on the effects of pain, and early maternal separation. We also describe the long-term adverse effects of the simultaneous experiences of pain and maternal separation, and the potential beneficial effects of maternal vocalizations, parental contact, and several related processes, which appear to be mediated by the oxytocin system