Vector Bin Packing with Multiple-Choice

We consider a variant of bin packing called multiple-choice vector bin packing. In this problem we are given a set of items, where each item can be selected in one of several $D$-dimensional incarnations. We are also given $T$ bin types, each with its own cost and $D$-dimensional size. Our goal is to pack the items in a set of bins of minimum overall cost. The problem is motivated by scheduling in networks with guaranteed quality of service (QoS), but due to its general formulation it has many other applications as well. We present an approximation algorithm that is guaranteed to produce a solution whose cost is about $\ln D$ times the optimum. For the running time to be polynomial we require $D=O(1)$ and $T=O(\log n)$. This extends previous results for vector bin packing, in which each item has a single incarnation and there is only one bin type. To obtain our result we also present a PTAS for the multiple-choice version of multidimensional knapsack, where we are given only one bin and the goal is to pack a maximum weight set of (incarnations of) items in that bin

Observation of hard scattering in photoproduction events with a large rapidity gap at HERA

Events with a large rapidity gap and total transverse energy greater than 5 GeV have been observed in quasi-real photoproduction at HERA with the ZEUS detector. The distribution of these events as a function of the $\gamma p$ centre of mass energy is consistent with diffractive scattering. For total transverse energies above 12 GeV, the hadronic final states show predominantly a two-jet structure with each jet having a transverse energy greater than 4 GeV. For the two-jet events, little energy flow is found outside the jets. This observation is consistent with the hard scattering of a quasi-real photon with a colourless object in the proton.Comment: 19 pages, latex, 4 figures appended as uuencoded fil

Measurement of the B0-anti-B0-Oscillation Frequency with Inclusive Dilepton Events

The $B^0$-$\bar B^0$ oscillation frequency has been measured with a sample of 23 million \B\bar B pairs collected with the BABAR detector at the PEP-II asymmetric B Factory at SLAC. In this sample, we select events in which both B mesons decay semileptonically and use the charge of the leptons to identify the flavor of each B meson. A simultaneous fit to the decay time difference distributions for opposite- and same-sign dilepton events gives $\Delta m_d = 0.493 \pm 0.012{(stat)}\pm 0.009{(syst)}$ ps$^{-1}$.Comment: 7 pages, 1 figure, submitted to Physical Review Letter

Study of CP violation in Dalitz-plot analyses of B0 --> K+K-KS, B+ --> K+K-K+, and B+ --> KSKSK+

We perform amplitude analyses of the decays $B^0 \to K^+K^-K^0_S$, $B^+ \rightarrow K^+K^-K^+$, and $B^+ \to K^0_S K^0_S K^+$, and measure CP-violating parameters and partial branching fractions. The results are based on a data sample of approximately $470\times 10^6$ $B\bar{B}$ decays, collected with the BABAR detector at the PEP-II asymmetric-energy $B$ factory at the SLAC National Accelerator Laboratory. For $B^+ \to K^+K^-K^+$, we find a direct CP asymmetry in $B^+ \to \phi(1020)K^+$ of $A_{CP}= (12.8\pm 4.4 \pm 1.3)$, which differs from zero by $2.8 \sigma$. For $B^0 \to K^+K^-K^0_S$, we measure the CP-violating phase $\beta_{\rm eff} (\phi(1020)K^0_S) = (21\pm 6 \pm 2)^\circ$. For $B^+ \to K^0_S K^0_S K^+$, we measure an overall direct CP asymmetry of $A_{CP} = (4 ^{+4}_{-5} \pm 2)$. We also perform an angular-moment analysis of the three channels, and determine that the $f_X(1500)$ state can be described well by the sum of the resonances $f_0(1500)$, $f_2^{\prime}(1525)$, and $f_0(1710)$.Comment: 35 pages, 68 postscript figures. v3 - minor modifications to agree with published versio

Search for direct production of charginos and neutralinos in events with three leptons and missing transverse momentum in √s = 7 TeV pp collisions with the ATLAS detector

A search for the direct production of charginos and neutralinos in final states with three electrons or muons and missing transverse momentum is presented. The analysis is based on 4.7 fb−1 of proton–proton collision data delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in three signal regions that are either depleted or enriched in Z-boson decays. Upper limits at 95% confidence level are set in R-parity conserving phenomenological minimal supersymmetric models and in simplified models, significantly extending previous results

Jet size dependence of single jet suppression in lead-lead collisions at sqrt(s(NN)) = 2.76 TeV with the ATLAS detector at the LHC

Measurements of inclusive jet suppression in heavy ion collisions at the LHC provide direct sensitivity to the physics of jet quenching. In a sample of lead-lead collisions at sqrt(s) = 2.76 TeV corresponding to an integrated luminosity of approximately 7 inverse microbarns, ATLAS has measured jets with a calorimeter over the pseudorapidity interval |eta| < 2.1 and over the transverse momentum range 38 < pT < 210 GeV. Jets were reconstructed using the anti-kt algorithm with values for the distance parameter that determines the nominal jet radius of R = 0.2, 0.3, 0.4 and 0.5. The centrality dependence of the jet yield is characterized by the jet "central-to-peripheral ratio," Rcp. Jet production is found to be suppressed by approximately a factor of two in the 10% most central collisions relative to peripheral collisions. Rcp varies smoothly with centrality as characterized by the number of participating nucleons. The observed suppression is only weakly dependent on jet radius and transverse momentum. These results provide the first direct measurement of inclusive jet suppression in heavy ion collisions and complement previous measurements of dijet transverse energy imbalance at the LHC.Comment: 15 pages plus author list (30 pages total), 8 figures, 2 tables, submitted to Physics Letters B. All figures including auxiliary figures are available at http://atlas.web.cern.ch/Atlas/GROUPS/PHYSICS/PAPERS/HION-2011-02

Determination of the Form Factors for the Decay B0 --> D*-l+nu_l and of the CKM Matrix Element |Vcb|

We present a combined measurement of the Cabibbo-Kobayashi-Maskawa matrix element $|V_{cb}|$ and of the parameters $\rho^2$, $R_1$, and $R_2$, which fully characterize the form factors of the $B^0 \to D^{*-}\ell^{+}\nu_\ell$ decay in the framework of HQET, based on a sample of about 52,800 $B^0 \to D^{*-}\ell^{+}\nu_\ell$ decays recorded by the BABAR detector. The kinematical information of the fully reconstructed decay is used to extract the following values for the parameters (where the first errors are statistical and the second systematic): $\rho^2 = 1.156 \pm 0.094 \pm 0.028$, $R_1 = 1.329 \pm 0.131 \pm 0.044$, $R_2 = 0.859 \pm 0.077 \pm 0.022$, $\mathcal{F}(1)|V_{cb}| = (35.03 \pm 0.39 \pm 1.15) \times 10^{-3}$. By combining these measurements with the previous BABAR measurements of the form factors which employs a different technique on a partial sample of the data, we improve the statistical accuracy of the measurement, obtaining: $\rho^2 = 1.179 \pm 0.048 \pm 0.028, R_1 = 1.417 \pm 0.061 \pm 0.044, R_2 = 0.836 \pm 0.037 \pm 0.022,$ and $\mathcal{F}(1)|V_{cb}| = (34.68 \pm 0.32 \pm 1.15) \times 10^{-3}.$ Using the lattice calculations for the axial form factor $\mathcal{F}(1)$, we extract $|V_{cb}| =(37.74 \pm 0.35 \pm 1.25 \pm ^{1.23}_{1.44}) \times 10^{-3}$, where the third error is due to the uncertainty in $\mathcal{F}(1)$

Study of the Exclusive Initial-State Radiation Production of the DDˉD \bar D System

A study of exclusive production of the $D \bar D$ system through initial-state r adiation is performed in a search for charmonium states, where $D=D^0$ or $D^+$. The $D^0$ mesons are reconstructed in the $D^0 \to K^- \pi^+$, $D^0 \to K^- \pi^+ \pi^0$, and $D^0 \to K^- \pi^+ \pi^+ \pi^-$ decay modes. The $D^+$ is reconstructed through the $D^+ \to K^- \pi^+ \pi^+$ decay mode. The analysis makes use of an integrated luminosity of 288.5 fb$^{-1}$ collected by the BaBar experiment. The $D \bar D$ mass spectrum shows a clear $\psi(3770)$ signal. Further structures appear in the 3.9 and 4.1 GeV/$c^2$ regions. No evidence is found for Y(4260) decays to $D \bar D$, implying an up per limit \frac{\BR(Y(4260)\to D \bar D)}{\BR(Y(4260)\to J/\psi \pi^+ \pi^-)} < 7.6 (95 % confidence level)

Measurement of the CP-Violating Asymmetry Amplitude sin2β\beta

We present results on time-dependent CP-violating asymmetries in neutral B decays to several CP eigenstates. The measurements use a data sample of about 88 million Y(4S) --> B Bbar decays collected between 1999 and 2002 with the BABAR detector at the PEP-II asymmetric-energy B Factory at SLAC. We study events in which one neutral B meson is fully reconstructed in a final state containing a charmonium meson and the other B meson is determined to be either a B0 or B0bar from its decay products. The amplitude of the CP-violating asymmetry, which in the Standard Model is proportional to sin2beta, is derived from the decay-time distributions in such events. We measure sin2beta = 0.741 +/- 0.067 (stat) +/- 0.033 (syst) and |lambda| = 0.948 +/- 0.051 (stat) +/- 0.017 (syst). The magnitude of lambda is consistent with unity, in agreement with the Standard Model expectation of no direct CP violation in these modes

Measurement of the View the tt production cross-section using eμ events with b-tagged jets in pp collisions at √s = 13 TeV with the ATLAS detector

This paper describes a measurement of the inclusive top quark pair production cross-section (σtt¯) with a data sample of 3.2 fb−1 of proton–proton collisions at a centre-of-mass energy of √s = 13 TeV, collected in 2015 by the ATLAS detector at the LHC. This measurement uses events with an opposite-charge electron–muon pair in the final state. Jets containing b-quarks are tagged using an algorithm based on track impact parameters and reconstructed secondary vertices. The numbers of events with exactly one and exactly two b-tagged jets are counted and used to determine simultaneously σtt¯ and the efficiency to reconstruct and b-tag a jet from a top quark decay, thereby minimising the associated systematic uncertainties. The cross-section is measured to be: σtt¯ = 818 ± 8 (stat) ± 27 (syst) ± 19 (lumi) ± 12 (beam) pb, where the four uncertainties arise from data statistics, experimental and theoretical systematic effects, the integrated luminosity and the LHC beam energy, giving a total relative uncertainty of 4.4%. The result is consistent with theoretical QCD calculations at next-to-next-to-leading order. A fiducial measurement corresponding to the experimental acceptance of the leptons is also presented