Optimal General Matchings

Given a graph $G=(V,E)$ and for each vertex $v \in V$ a subset $B(v)$ of the set $\{0,1,\ldots, d_G(v)\}$, where $d_G(v)$ denotes the degree of vertex $v$ in the graph $G$, a $B$-factor of $G$ is any set $F \subseteq E$ such that $d_F(v) \in B(v)$ for each vertex $v$, where $d_F(v)$ denotes the number of edges of $F$ incident to $v$. The general factor problem asks the existence of a $B$-factor in a given graph. A set $B(v)$ is said to have a {\em gap of length} $p$ if there exists a natural number $k \in B(v)$ such that $k+1, \ldots, k+p \notin B(v)$ and $k+p+1 \in B(v)$. Without any restrictions the general factor problem is NP-complete. However, if no set $B(v)$ contains a gap of length greater than $1$, then the problem can be solved in polynomial time and Cornuejols \cite{Cor} presented an algorithm for finding a $B$-factor, if it exists. In this paper we consider a weighted version of the general factor problem, in which each edge has a nonnegative weight and we are interested in finding a $B$-factor of maximum (or minimum) weight. In particular, this version comprises the minimum/maximum cardinality variant of the general factor problem, where we want to find a $B$-factor having a minimum/maximum number of edges. We present an algorithm for the maximum/minimum weight $B$-factor for the case when no set $B(v)$ contains a gap of length greater than $1$. This also yields the first polynomial time algorithm for the maximum/minimum cardinality $B$-factor for this case

Solution-based synthesis of kesterite thin film semiconductors

Large-scale deployment of photovoltaic modules is required to power our renewable energy future. Kesterite, Cu2ZnSn(S, Se)4, is a p-type semiconductor absorber layer with a tunable bandgap consisting of earth abundant elements, and is seen as a potential 'drop-in' replacement to Cu(In,Ga)Se2 in thin film solar cells. Currently, the record light-to-electrical power conversion efficiency (PCE) of kesterite-based devices is 12.6%, for which the absorber layer has been solution-processed. This efficiency must be increased if kesterite technology is to help power the future. Therefore two questions arise: what is the best way to synthesize the film? And how to improve the device efficiency? Here, we focus on the first question from a solution-based synthesis perspective. The main strategy is to mix all the elements together initially and coat them on a surface, followed by annealing in a reactive chalcogen atmosphere to react, grow grains and sinter the film. The main difference between the methods presented here is how easily the solvent, ligands, and anions are removed. Impurities impair the ability to achieve high performance (>∼10% PCE) in kesterite devices. Hydrazine routes offer the least impurities, but have environmental and safety concerns associated with hydrazine. Aprotic and protic based molecular inks are environmentally friendlier and less toxic, but they require the removal of organic and halogen species associated with the solvent and precursors, which is challenging but possible. Nanoparticle routes consisting of kesterite (or binary chalcogenides) particles require the removal of stabilizing ligands from their surfaces. Electrodeposited layers contain few impurities but are sometimes difficult to make compositionally uniform over large areas, and for metal deposited layers, they have to go through several solid-state reaction steps to form kesterite. Hence, each method has distinct advantages and disadvantages. We review the state-of-the art of each and provide perspective on the different strategies.Fil: Todorov, I. T.. IBM Research. Thomas J. Watson Research Center; Estados UnidosFil: Hillhouse, H. W.. University of Washington; Estados UnidosFil: Aazou, S.. Mohammed V University; MarruecosFil: Sekkat, Z.. Mohammed V University; MarruecosFil: Vigil Galán, O.. National Polytechnic Institute; MéxicoFil: Deshmukh, S. D.. Purdue University; Estados UnidosFil: Agrawal, R.. Purdue University; Estados UnidosFil: Bourdais, S.. No especifíca;Fil: Valdes, Matias Hernan. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones en Ciencia y Tecnología de Materiales. Universidad Nacional de Mar del Plata. Facultad de Ingeniería. Instituto de Investigaciones en Ciencia y Tecnología de Materiales; ArgentinaFil: Arnou, P.. University Of Luxembourg; LuxemburgoFil: Mitzi, D.B.. University of Duke; Estados UnidosFil: Dale, P.. University Of Luxembourg; Luxemburg

Development and Assessment of an Artificial Intelligence-Based Tool for Ptosis Measurement in Adult Myasthenia Gravis Patients Using Selfie Video Clips Recorded on Smartphones

Introduction: Myasthenia gravis (MG) is a rare autoimmune disease characterized by muscle weakness and fatigue. Ptosis (eyelid drooping) occurs due to fatigue of the muscles for eyelid elevation and is one symptom widely used by patients and healthcare providers to track progression of the disease. Margin reflex distance 1 (MRD1) is an accepted clinical measure of ptosis and is typically assessed using a hand-held ruler. In this work, we develop an AI model that enables automated measurement of MRD1 in self-recorded video clips collected using patient smartphones. Methods: A 3-month prospective observational study collected a dataset of video clips from patients with MG. Study participants were asked to perform an eyelid fatigability exercise to elicit ptosis while filming “selfie” videos on their smartphones. These images were collected in nonclinical settings, with no in-person training. The dataset was annotated by non-clinicians for (1) eye landmarks to establish ground truth MRD1 and (2) the quality of the video frames. The ground truth MRD1 (in millimeters, mm) was calculated from eye landmark annotations in the video frames using a standard conversion factor, the horizontal visible iris diameter of the human eye. To develop the model, we trained a neural network for eye landmark detection consisting of a ResNet50 backbone plus two dense layers of 78 dimensions on publicly available datasets. Only the ResNet50 backbone was used, discarding the last two layers. The embeddings from the ResNet50 were used as features for a support vector regressor (SVR) using a linear kernel, for regression to MRD1, in mm. The SVR was trained on data collected remotely from MG patients in the prospective study, split into training and development folds. The model’s performance for MRD1 estimation was evaluated on a separate test fold from the study dataset. Results: On the full test fold (N = 664 images), the correlation between the ground truth and predicted MRD1 values was strong (r = 0.732). The mean absolute error was 0.822 mm; the mean of differences was −0.256 mm; and 95% limits of agreement (LOA) were −0.214–1.768 mm. Model performance showed no improvement when test data were gated to exclude “poor” quality images. Conclusions: On data generated under highly challenging real-world conditions from a variety of different smartphone devices, the model predicts MRD1 with a strong correlation (r = 0.732) between ground truth and predicted MRD1

Does Kin Recognition and Sib-Mating Avoidance Limit the Risk of Genetic Incompatibility in a Parasitic Wasp?

Background: When some combinations of maternal and paternal alleles have a detrimental effect on offspring fitness, females should be able to choose mates on the basis of their genetic compatibility. In numerous Hymenoptera, the sex of an individual depends of the allelic combination at a specific locus (single-locus Complementary Sex Determination), and in most of these species individuals that are homozygous at this sexual locus develop into diploid males with zero fitness. Methods and Findings: In this paper, we tested the hypothesis of genetic incompatibility avoidance by investigating sibmating avoidance in the solitary wasp parasitoid, Venturia canescens. In the context of mate choice we show, for the first time in a non-social hymenopteran species, that females can avoid mating with their brothers through kin recognition. In ‘‘no-choice’ ’ tests, the probability a female will mate with an unrelated male is twice as high as the chance of her mating with her brothers. In contrast, in choice tests in small test arenas, no kin discrimination effect was observed. Further experiments with male extracts demonstrate that chemical cues emanating from related males influence the acceptance rate of unrelated males. Conclusions: Our results are compatible with the genetic incompatibility hypothesis. They suggest that the female wasps recognize sibs on the basis of a chemical signature carried or emitted by males possibly using a ‘‘self-referent phenotyp

Wood Utilization Is Dependent on Catalase Activities in the Filamentous Fungus Podospora anserina

Catalases are enzymes that play critical roles in protecting cells against the toxic effects of hydrogen peroxide. They are implicated in various physiological and pathological conditions but some of their functions remain unclear. In order to decipher the role(s) of catalases during the life cycle of Podospora anserina, we analyzed the role of the four monofunctional catalases and one bifunctional catalase-peroxidase genes present in its genome. The five genes were deleted and the phenotypes of each single and all multiple mutants were investigated. Intriguingly, although the genes are differently expressed during the life cycle, catalase activity is dispensable during both vegetative growth and sexual reproduction in laboratory conditions. Catalases are also not essential for cellulose or fatty acid assimilation. In contrast, they are strictly required for efficient utilization of more complex biomass like wood shavings by allowing growth in the presence of lignin. The secreted CATB and cytosolic CAT2 are the major catalases implicated in peroxide resistance, while CAT2 is the major player during complex biomass assimilation. Our results suggest that P. anserina produces external H2O2 to assimilate complex biomass and that catalases are necessary to protect the cells during this process. In addition, the phenotypes of strains lacking only one catalase gene suggest that a decrease of catalase activity improves the capacity of the fungus to degrade complex biomass

Proper distance from ourselves: the potential for estrangement in the mediapolis

This article discusses how, and with what consequences, the news in today’s increasingly global and porous environment tells us about ourselves, showing us images that are often uncomfortable, strange and disturbing. In particular, it examines how, in times of conflict, in narrating and imaging ‘us’ as a nation, the news media can contribute to an ethical project of estrangement — achieving distance from ourselves, seeing ourselves as others, as a way to address injustice and enhance democratic public spheres. The analysis is based on a comparison of coverage of the 2005 riots in France and the reporting of the 2008/9 Gaza war in Israel. The discussion explores ways in which the aesthetics of news can be mobilized for estrangement, what incentives journalism might have for promoting an ethics of estrangement, and the opportunities and dangers this project entails. This exploration shows how Silverstone’s concept of proper distance may play out in different situations of news coverage of conflict, especially when there is a tension between national and international reporting

Changes in glutathione-dependent redox status and mitochondrial energetic strategies are part of the adaptive response during the filamentation process in Candida albicans.

International audienceCandida albicans is an opportunist pathogen responsible for a large spectrum of infections, from superficial mycosis to systemic diseases called candidiasis. Its ability to grow in various morphological forms, such as unicellular budding yeast, filamentous pseudohyphae and hyphae, contributes to its survival in the diverse microenvironments it encounters in the host. During infection in vivo, C. albicans is faced with high levels of reactive oxygen species (ROS) generated by phagocytes, and the thiol-dependent redox status of the cells reflects their levels of oxidative stress. We investigated the role of glutathione during the transition between the yeast and hyphal forms of the pathogen, in relation to possible changes in mitochondrial bioenergetic pathways. Using various growth media and selective mutations affecting the filamentation process, we showed that C. albicans filamentation was always associated with a depletion of intracellular glutathione levels. Moreover, the induction of hypha formation resulted in general changes in thiol metabolism, including the oxidation of cell surface -SH groups and glutathione excretion. Metabolic adaptation involved tricarboxylic acid (TCA) cycle activation, acceleration of mitochondrial respiration and a redistribution of electron transfer pathways, with an increase in the contribution of the alternative oxidase and rotenone-insensitive dehydrogenase. Changes in redox status and apparent oxidative stress may be necessary to the shift to adaptive metabolic pathways, ensuring normal mitochondrial function and adenosine triphosphate (ATP) levels. The consumption of intracellular glutathione levels during the filamentation process may thus be the price paid by C. albicans for survival in the conditions encountered in the host

Ferroelectric Pb(Zr,Ti)O 3 epitaxial layers on GaAs

International audienc