Popular Matchings in the Capacitated House Allocation Problem

We consider the problem of finding a popular matching in the Capacitated House Allocation problem (CHA). An instance of CHA involves a set of agents and a set of houses. Each agent has a preference list in which a subset of houses are ranked in strict order, and each house may be matched to a number of agents that must not exceed its capacity. A matching M is popular if there is no other matching M′ such that the number of agents who prefer their allocation in M′ to that in M exceeds the number of agents who prefer their allocation in M to that in M′. Here, we give an O(√C+n1m) algorithm to determine if an instance of CHA admits a popular matching, and if so, to find a largest such matching, where C is the total capacity of the houses, n1 is the number of agents and m is the total length of the agents’ preference lists. For the case where preference lists may contain ties, we give an O(√Cn1+m) algorithm for the analogous problem

A psychoanalytic concept illustrated: Will, must, may, can — revisiting the survival function of primitive omnipotence

The author explores the linear thread connecting the theory of Freud and Klein, in terms of the central significance of the duality of the life and death instinct and the capacity of the ego to tolerate contact with internal and external reality. Theoretical questions raised by later authors, informed by clinical work with children who have suffered deprivation and trauma in infancy, are then considered. Theoretical ideas are illustrated with reference to observational material of a little boy who suffered deprivation and trauma in infancy. He was first observed in the middle of his first year of life while he was living in foster care, and then later at the age of two years and three months, when he had been living with his adoptive parents for more than a year

The surface detector array of the Telescope Array experiment

The Telescope Array (TA) experiment, located in the western desert of Utah,USA, is designed for observation of extensive air showers from extremely high energy cosmic rays. The experiment has a surface detector array surrounded by three fluorescence detectors to enable simultaneous detection of shower particles at ground level and fluorescence photons along the shower track. The TA surface detectors and fluorescence detectors started full hybrid observation in March, 2008. In this article we describe the design and technical features of the TA surface detector.Comment: 32 pages, 17 figure

Search for resonances decaying into photon pairs in 139 fb−1 of pp collisions at √s = 13 TeV with the ATLAS detector

Searches for new resonances in the diphoton final state, with spin 0 as predicted by theories with an extended Higgs sector and with spin 2 using a warped extra-dimension benchmark model, are presented using 139 fb−1 of √s = 13 TeV pp collision data collected by the ATLAS experiment at the LHC. No significant deviation from the Standard Model is observed and upper limits are placed on the production cross-section times branching ratio to two photons as a function of the resonance mass

(24S)-3β-hydroxy-ergost-5-en-6-one from Cyttaria johowii

Schmeda-Hirschmann, G. and Abraham, W. R. Facultad de Recursos Naturales, Departamento de Ciencias Biologicas, Universidad de Talca, Casilla 747, Talca, Chile.Fruit bodies of Cyttaria johowii which were often consumed by Amerindians were investigated for their secondary metabolites. Nine different sterols and sterones with the ergostane skeleton were found. The main components were dihydrobrassicasterol, ergost-4-en-3-one and (24S)-3β-hydroxyergost-5-en-6-one. Since for the closely related (24R)-3β-hydroxyergost-5-en-6-one cytostatic activity was reported and cytotoxic polysaccharides were already found in Cyttaria spp., the ethnopharmacological implications are briefly discusse

¹³C-isotope analyses reveal that chemolithoautotrophic Gamma- and Epsilonproteobacteria feed a microbial food web in a pelagic redoxcline of the central Baltic Sea.

Marine pelagic redoxclines are zones of high dark CO2 fixation rates, which can correspond up to 30% of the surface primary production. However, despite this significant contribution to the pelagic carbon cycle, the identity of most chemolithoautotrophic organisms is still unknown. Therefore, the aim of this study was to directly link the dark CO2 fixation capacity of a pelagic redoxcline in the central Baltic Sea (Landsort Deep) with the identity of the main chemolithoautotrophs involved. Our approach was based on the analysis of natural carbon isotope signatures in fatty acid methyl esters (FAMEs) and on measurements of CO2 incorporation in C-13-bicarbonate pulse experiments. The incorporation of C-13 into chemolithoautotrophic cells was investigated by rRNA-based stable isotope probing (RNA-SIP) and FAME analysis after incubation for 24 and 72 h under in situ conditions. Our results demonstrated that fatty acids indicative of Proteobacteria were significantly enriched in C-13 slightly below the chemocline. RNA-SIP analyses revealed that two different Gammaproteobacteria and three closely related Epsilonproteobacteria of the Sulfurimonas cluster were active dark CO2-fixing microorganisms, with a time-dependent community shift between these groups. Labelling of Archaea was not detectable, but after 72 h of incubation the C-13-label had been transferred to a potentially bacterivorous ciliate related to Euplotes sp. Thus, RNA-SIP provided direct evidence for the contribution of chemolithoautotrophic production to the microbial food web in this marine pelagic redoxcline, emphasizing the importance of dark CO2-fixing Proteobacteria within this habitat