Scheduling Bidirectional Traffic on a Path

We study the fundamental problem of scheduling bidirectional traffic along a path composed of multiple segments. The main feature of the problem is that jobs traveling in the same direction can be scheduled in quick succession on a segment, while jobs in opposing directions cannot cross a segment at the same time. We show that this tradeoff makes the problem significantly harder than the related flow shop problem, by proving that it is NP-hard even for identical jobs. We complement this result with a PTAS for a single segment and non-identical jobs. If we allow some pairs of jobs traveling in different directions to cross a segment concurrently, the problem becomes APX-hard even on a single segment and with identical jobs. We give polynomial algorithms for the setting with restricted compatibilities between jobs on a single and any constant number of segments, respectively

Supersymmetric particle mass measurement with invariant mass correlations

The kinematic end-point technique for measuring the masses of supersymmetric particles in R-Parity conserving models at hadron colliders is re-examined with a focus on exploiting additional constraints arising from correlations in invariant mass observables. The use of such correlations is shown to potentially resolve the ambiguity in the interpretation of quark+lepton end-points and enable discrimination between sequential two-body and three-body lepton-producing decays. The use of these techniques is shown to improve the SUSY particle mass measurement precision for the SPS1a benchmark model by at least 20-30% compared to the conventional end-point technique.Comment: 29 pages, 23 .eps figures, JHEP3 style; v2 adds some references and small clarifications to text; v3 adds some more clarifications to the tex

Domestic ventilation rates, indoor humidity and dust mite allergens : are our homes causing the asthma pandemic?

This paper is concerned with historical changes in domestic ventilation rates, relative humidity and the associated risk of house dust mite colonization. A controlled trial evaluated allergen and water vapour control measures on the level of house dust mite (HDM) Der p1 allergen and indoor humidity, concurrently with changes in lung function in 54 subjects who completed the protocol. Mechanical heat recovery ventilation units significantly reduced moisture content in the active group, while HDM allergen reservoirs in carpets and beds were reduced by circa 96%. Self reported health status confirmed a significant clinical improvement in the active group. The study can form the basis for assessing minimum winter ventilation rates that can suppress RH below the critical ambient equilibrium humidity of 60% and thus inhibit dust mite colonization and activity in temperate and maritime in' uenced climatic regions

Sqrt{shat}_{min} resurrected

We discuss the use of the variable sqrt{shat}_{min}, which has been proposed in order to measure the hard scale of a multi parton final state event using inclusive quantities only, on a SUSY data sample for a 14 TeV LHC. In its original version, where this variable was proposed on calorimeter level, the direct correlation to the hard scattering scale does not survive when effects from soft physics are taken into account. We here show that when using reconstructed objects instead of calorimeter energy and momenta as input, we manage to actually recover this correlation for the parameter point considered here. We furthermore discuss the effect of including W + jets and t tbar+jets background in our analysis and the use of sqrt{shat}_{min} for the suppression of SM induced background in new physics searches.Comment: 23 pages, 9 figures; v2: 1 figure, several subsections and references as well as new author affiliation added. Corresponds to published versio

A hybrid method for determining particle masses at the Large Hadron Collider with fully identified cascade decays

A new technique for improving the precision of measurements of SUSY particle masses at the LHC is introduced. The technique involves kinematic fitting of events with two fully identified decay chains. We incorporate both event ETmiss constraints and independent constraints provided by kinematic end-points in experiment invariant mass distributions of SUSY decay products. Incorporation of the event specific information maximises the information used in the fit and is shown to reduce the mass measurement uncertainites by ~30% compared to conventional fitting of experiment end-point constraints for the SPS1a benchmark model.Comment: 10 pages, 2 .eps figures, JHEP3 styl

SICANE: a Detector Array for the Measurement of Nuclear Recoil Quenching Factors using Monoenergetic Neutron Beam

SICANE is a neutron scattering multidetector facility for the determination of the quenching factor (ratio of the response to nuclear recoils and to electrons) of cryogenic detectors used in direct WIMP searches. Well collimated monoenergetic neutron beams are obtained with inverse (p,n) reactions. The facility is described, and results obtained for the quenching factors of scintillation in NaI(Tl) and of heat and ionization in Ge are presented.Comment: 30 pages, Latex, 11 figures. Submitted to NIM

Transverse mass and invariant mass observables for measuring the mass of a semi-invisibly decaying heavy particle

Formulae are derived for the positions of end-points in the invariant mass and transverse mass distributions obtained from the products of heavy states decaying to pairs of semi-invisibly decaying lighter states. Formulae are derived both for the special case where the two decay chains are identical and the more general case where they are different. The formulae are tested with a simple case study of heavy SUSY higgs particles decaying to gauginos at the LHC.Comment: 13 pages, 8 eps figure

The stransverse mass, MT2, in special cases

This document describes some special cases in which the stransverse mass, MT2, may be calculated by non-iterative algorithms. The most notable special case is that in which the visible particles and the hypothesised invisible particles are massless -- a situation relevant to its current usage in the Large Hadron Collider as a discovery variable, and a situation for which no analytic answer was previously known. We also derive an expression for MT2 in another set of new (though arguably less interesting) special cases in which the missing transverse momentum must point parallel or anti parallel to the visible momentum sum. In addition, we find new derivations for already known MT2 solutions in a manner that maintains manifest contralinear boost invariance throughout, providing new insights into old results. Along the way, we stumble across some unexpected results and make conjectures relating to geometric forms of M_eff and H_T and their relationship to MT2.Comment: 11 pages, no figures. v2 corrects minor typos. v3 corrects an incorrect statement in footnote 8 and inserts a missing term in eq (3.9). v4 and v5 correct minor typos spotted by reader

Supersymmetric particle mass measurement with the boost-corrected contransverse mass

A modification to the contransverse mass (MCT) technique for measuring the masses of pair-produced semi-invisibly decaying heavy particles is proposed in which MCT is corrected for non-zero boosts of the centre-of-momentum (CoM) frame of the heavy states in the laboratory transverse plane. Lack of knowledge of the mass of the CoM frame prevents exact correction for this boost, however it is shown that a conservative correction can nevertheless be derived which always generates an MCT value which is less than or equal to the true value of MCT in the CoM frame. The new technique is demonstrated with case studies of mass measurement with fully leptonic ttbar events and with SUSY events possessing a similar final state.Comment: 33 pages, 33 .eps figures, JHEP3 styl