On the probabilistic min spanning tree Problem

We study a probabilistic optimization model for min spanning tree, where any vertex vi of the input-graph G(V,E) has some presence probability pi in the final instance G′ ⊂ G that will effectively be optimized. Suppose that when this “real” instance G′ becomes known, a spanning tree T, called anticipatory or a priori spanning tree, has already been computed in G and one can run a quick algorithm (quicker than one that recomputes from scratch), called modification strategy, that modifies the anticipatory tree T in order to fit G ′. The goal is to compute an anticipatory spanning tree of G such that, its modification for any G ′ ⊆ G is optimal for G ′. This is what we call probabilistic min spanning tree problem. In this paper we study complexity and approximation of probabilistic min spanning tree in complete graphs under two distinct modification strategies leading to different complexity results for the problem. For the first of the strategies developed, we also study two natural subproblems of probabilistic min spanning tree, namely, the probabilistic metric min spanning tree and the probabilistic min spanning tree 1,2 that deal with metric complete graphs and complete graphs with edge-weights either 1, or 2, respectively

EGFR-specific T cell frequencies correlate with EGFR expression in head and neck squamous cell carcinoma

Background\ud In head and neck squamous cell carcinoma (HNSCC), expression levels of the epidermal growth factor receptor (EGFR) correlate with poor prognosis and decreased survival rates. As the mechanisms responsible for cellular immune response to EGFR in vivo remain unclear, the frequency and function of EGFR-specific cytotoxic T cells (CTL) was determined in HNSCC patients.\ud \ud Methods\ud The frequency of CTL specific for the HLA-A2.1-restricted EGFR-derived YLN peptide (YLNTVQPTCV) and KLF peptide (KLFGTSGQKT) was determined in 16 HLA-A2.1+ HNSCC patients and 16 healthy HLA-A2.1+ individuals (NC) by multicolor flow cytometry. Patients' results were correlated to EGFR expression obtained by immunohistochemistry in corresponding tumor sections. Proliferation and anti-tumor activity of peptide-specific CTL was demonstrated by in vitro stimulation with dendritic cells pulsed with the peptides.\ud \ud Results\ud Frequency of EGFR-specific CTL correlated significantly with EGFR expression in tumor sections (p = 0.02, r2 = 0.6). Patients with elevated EGFR scores (> 7) had a significantly higher frequency of EGFR-specific CTL than NC and patients with low EGFR scores (< 7). EGFR-specific CTL from cancer patients were expanded ex vivo and produced IFN-γ upon recognition of EGFR+ target cells.\ud \ud Conclusion\ud EGFR expressed on HNSCC cells induces a specific immune response in vivo. Strategies for expansion of EGFR-specific CTL may be important for future immunotherapy of HNSCC patients

Search for a Technicolor omega_T Particle in Events with a Photon and a b-quark Jet at CDF

If the Technicolor omega_T particle exists, a likely decay mode is omega_T -> gamma pi_T, followed by pi_T -> bb-bar, yielding the signature gamma bb-bar. We have searched 85 pb^-1 of data collected by the CDF experiment at the Fermilab Tevatron for events with a photon and two jets, where one of the jets must contain a secondary vertex implying the presence of a b quark. We find no excess of events above standard model expectations. We express the result of an exclusion region in the M_omega_T - M_pi_T mass plane.Comment: 14 pages, 2 figures. Available from the CDF server (PS with figs): http://www-cdf.fnal.gov/physics/pub98/cdf4674_omega_t_prl_4.ps FERMILAB-PUB-98/321-

Measurement of the B0 anti-B0 oscillation frequency using l- D*+ pairs and lepton flavor tags

The oscillation frequency Delta-md of B0 anti-B0 mixing is measured using the partially reconstructed semileptonic decay anti-B0 -> l- nubar D*+ X. The data sample was collected with the CDF detector at the Fermilab Tevatron collider during 1992 - 1995 by triggering on the existence of two lepton candidates in an event, and corresponds to about 110 pb-1 of pbar p collisions at sqrt(s) = 1.8 TeV. We estimate the proper decay time of the anti-B0 meson from the measured decay length and reconstructed momentum of the l- D*+ system. The charge of the lepton in the final state identifies the flavor of the anti-B0 meson at its decay. The second lepton in the event is used to infer the flavor of the anti-B0 meson at production. We measure the oscillation frequency to be Delta-md = 0.516 +/- 0.099 +0.029 -0.035 ps-1, where the first uncertainty is statistical and the second is systematic.Comment: 30 pages, 7 figures. Submitted to Physical Review

Search for New Particles Decaying to top-antitop in proton-antiproton collisions at squareroot(s)=1.8 TeV

We use 106 \ipb of data collected with the Collider Detector at Fermilab to search for narrow-width, vector particles decaying to a top and an anti-top quark. Model independent upper limits on the cross section for narrow, vector resonances decaying to \ttbar are presented. At the 95% confidence level, we exclude the existence of a leptophobic \zpr boson in a model of topcolor-assisted technicolor with mass M_{\zpr} $<$ 480 \gev for natural width $\Gamma$ = 0.012 M_{\zpr}, and M_{\zpr} $<$ 780 \gev for $\Gamma$ = 0.04 M_{\zpr}.Comment: The CDF Collaboration, submitted to PRL 25-Feb-200

Double Diffraction Dissociation at the Fermilab Tevatron Collider

We present results from a measurement of double diffraction dissociation in $\bar pp$ collisions at the Fermilab Tevatron collider. The production cross section for events with a central pseudorapidity gap of width $\Delta\eta^0>3$ (overlapping $\eta=0$) is found to be $4.43\pm 0.02{(stat)}{\pm 1.18}{(syst) mb}$ [$3.42\pm 0.01{(stat)}{\pm 1.09}{(syst) mb}$] at $\sqrt{s}=1800$ [630] GeV. Our results are compared with previous measurements and with predictions based on Regge theory and factorization.Comment: 10 pages, 4 figures, using RevTeX. Submitted to Physical Review Letter

A Measurement of the Differential Dijet Mass Cross Section in p-pbar Collisions at sqrt{s}=1.8 TeV

We present a measurement of the cross section for production of two or more jets as a function of dijet mass, based on an integrated luminosity of 86 pb^-1 collected with the Collider Detector at Fermilab. Our dijet mass spectrum is described within errors by next-to-leading order QCD predictions using CTEQ4HJ parton distributions, and is in good agreement with a similar measurement from the D0 experiment.Comment: 18 pages including 2 figures and 3 tables. Submitted to Phys. Rev. D Rapid Communication

Search for Kaluza-Klein Graviton Emission in ppˉp\bar{p} Collisions at s=1.8\sqrt{s}=1.8 TeV using the Missing Energy Signature

We report on a search for direct Kaluza-Klein graviton production in a data sample of 84 ${pb}^{-1}$ of \ppb collisions at $\sqrt{s}$ = 1.8 TeV, recorded by the Collider Detector at Fermilab. We investigate the final state of large missing transverse energy and one or two high energy jets. We compare the data with the predictions from a $3+1+n$-dimensional Kaluza-Klein scenario in which gravity becomes strong at the TeV scale. At 95% confidence level (C.L.) for $n$=2, 4, and 6 we exclude an effective Planck scale below 1.0, 0.77, and 0.71 TeV, respectively.Comment: Submitted to PRL, 7 pages 4 figures/Revision includes 5 figure

Search for Gluinos and Scalar Quarks in ppˉp\bar{p} Collisions at s=1.8\sqrt{s}=1.8 TeV using the Missing Energy plus Multijets Signature

We have performed a search for gluinos (\gls) and squarks (\sq) in a data sample of 84 pb$^{-1}$ of \ppb collisions at $\sqrt{s}$ = 1.8 TeV, recorded by the Collider Detector at Fermilab, by investigating the final state of large missing transverse energy and 3 or more jets, a characteristic signature in R-parity-conserving supersymmetric models. The analysis has been performed `blind', in that the inspection of the signal region is made only after the predictions from Standard Model backgrounds have been calculated. Comparing the data with predictions of constrained supersymmetric models, we exclude gluino masses below 195 \gev (95% C.L.), independent of the squark mass. For the case \msq \approx \mgls, gluino masses below 300 \gev are excluded.Comment: 7 pages, 3 figure