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

Time-resolved measurements of hydrogen and deuterium fluxes in the ASDEX plasma boundary

Hydrogen and deuterium fluxes parallel to the toroidal magnetic field were measured in the plasma boundary of ASDEX using graphite collector probes. Time resolution of the order of 100 ms can be obtained by rotating the cylindrical probes behind an aperture during the discharge. The trapped amount of hydrogen was determined by subsequent thermal desorption; in the analyses of deuterium the D(/sup 3/He,p)/sup 4/He nuclear reaction was used. Both methods yield quantitative results. Measurements were done for limiter and divertor discharges in the range of 4 to 20 cm outside the limiter or separatrix. The time distributions show a maximum flux at the beginning and the end of the discharge. The relatively lower flux during the plateau phase of the discharge is in the range 10/sup 15/ to 2 x 10/sup 17/ cm/sup -2/ sec/sup -1/, depending on the radial probe position; the maximum values are higher by a factor of 5 to 50. During neutral hydrogen injection, an additional maximum can be observed. The radial l/e-decay length is about 0.9 cm in front and 0.4 cm behind the fixed limiter. The results are compared with independent measurements in ASDEX and other plasma machines

A VALUE PLATFORM ANALYSIS PERSPECTIVE ON CUSTOMER ACCESS INFORMATION TECHNOLOGY

Customer access information technologies (CAITs) provide a link between a firm and its customers. Firms invest in CAITs to reduce costs, increase revenues and market share, lock in existing customers and capture new ones. These benefits, however, are notoriously difficult to measure. This paper proposes an evaluative method for CAlT deployment called value platform analysis, that is based on a conceptual model drawn from the theory of retail outlet deployment in marketing science. The model focuses on the impact of CAIT features and environmental features on transactions generated by the CAIT. Specific econometric models are developed for deployment. Hypotheses regarding the likely impact of automated teller machine (ATM) location design choices and environmental features on ATM transactions are evaluated. The results indicate that there are a number of key features influencing ATM performance. Two distinct ATM deployment scenarios emerge: one for servicing a bank's own customers, and another for providing transaction services for customers for a fee.Information Systems Working Papers Serie

The Pierre Auger Observatory Status And Latest Results

13

Astrophysical Interpretation Of Pierre Auger Observatory Measurements Of The Uhecr Energy Spectrum And Mass Composition

13

Search for strong gravity in multijet final states produced in pp collisions at √s=13 TeV using the ATLAS detector at the LHC

A search is conducted for new physics in multijet final states using 3.6 inverse femtobarns of data from proton-proton collisions at √s = 13TeV taken at the CERN Large Hadron Collider with the ATLAS detector. Events are selected containing at least three jets with scalar sum of jet transverse momenta (HT) greater than 1TeV. No excess is seen at large HT and limits are presented on new physics: models which produce final states containing at least three jets and having cross sections larger than 1.6 fb with HT > 5.8 TeV are excluded. Limits are also given in terms of new physics models of strong gravity that hypothesize additional space-time dimensions

Operation and performance of the ATLAS semiconductor tracker

The semiconductor tracker is a silicon microstrip detector forming part of the inner tracking system of the ATLAS experiment at the LHC. The operation and performance of the semiconductor tracker during the first years of LHC running are described. More than 99% of the detector modules were operational during this period, with an average intrinsic hit efficiency of (99.74±0.04)%. The evolution of the noise occupancy is discussed, and measurements of the Lorentz angle, δ-ray production and energy loss presented. The alignment of the detector is found to be stable at the few-micron level over long periods of time. Radiation damage measurements, which include the evolution of detector leakage currents, are found to be consistent with predictions and are used in the verification of radiation background simulations

Measurement of the correlation between flow harmonics of different order in lead-lead collisions at √sNN = 2.76 TeV with the ATLAS detector

Correlations between the elliptic or triangular flow coefficients vm (m=2 or 3) and other flow harmonics vn (n=2 to 5) are measured using √sNN=2.76 TeV Pb+Pb collision data collected in 2010 by the ATLAS experiment at the LHC, corresponding to an integrated luminosity of 7 μb−1. The vm−vn correlations are measured in midrapidity as a function of centrality, and, for events within the same centrality interval, as a function of event ellipticity or triangularity defined in a forward rapidity region. For events within the same centrality interval, v3 is found to be anticorrelated with v2 and this anticorrelation is consistent with similar anticorrelations between the corresponding eccentricities, ε2 and ε3. However, it is observed that v4 increases strongly with v2, and v5 increases strongly with both v2 and v3. The trend and strength of the vm−vn correlations for n=4 and 5 are found to disagree with εm−εn correlations predicted by initial-geometry models. Instead, these correlations are found to be consistent with the combined effects of a linear contribution to vn and a nonlinear term that is a function of v22 or of v2v3, as predicted by hydrodynamic models. A simple two-component fit is used to separate these two contributions. The extracted linear and nonlinear contributions to v4 and v5 are found to be consistent with previously measured event-plane correlations