Speeding Up Reachability Queries in Public Transport Networks Using Graph Partitioning

Computing path queries such as the shortest path in public transport networks is challenging because the path costs between nodes change over time. A reachability query from a node at a given start time on such a network retrieves all points of interest (POIs) that are reachable within a given cost budget. Reachability queries are essential building blocks in many applications, for example, group recommendations, ranking spatial queries, or geomarketing. We propose an efficient solution for reachability queries in public transport networks. Currently, there are two options to solve reachability queries. (1) Execute a modified version of Dijkstra’s algorithm that supports time-dependent edge traversal costs; this solution is slow since it must expand edge by edge and does not use an index. (2) Issue a separate path query for each single POI, i.e., a single reachability query requires answering many path queries. None of these solutions scales to large networks with many POIs. We propose a novel and lightweight reachability index. The key idea is to partition the network into cells. Then, in contrast to other approaches, we expand the network cell by cell. Empirical evaluations on synthetic and real-world networks confirm the efficiency and the effectiveness of our index-based reachability query solution

Ökologische Milchviehzucht: Entwicklung und Bewertung züchterischer Ansätze unter Berücksichtigung der Genotyp x Umwelt-Interaktion und Schaffung eines Informationssystems für nachhaltige Zuchtstrategien

In dem Projekt wurden für verschiedene Merkmalskomplexe an zwei verschiedenen Datensätzen Genotyp x Umwelt-Interaktionen zwischen ökologischen und konventionellen Produktionssystemen geschätzt. Anhand Schweizer Daten wurden für Braunvieh und Fleckvieh für Milchleistungsmerkmale Korrelationen > 0.9 zwischen beiden Betriebsformen geschätzt, wohingegen die genetische Korrelationen für funktionale Merkmale (Rastzeit, Zellzahl) geringer (0.8 bis 0.9) waren. Diese Korrelationen konnten für die Rasse Holstein Friesian auf Grund einer Auswertung Deutscher Daten bestätigt werden. Generell liegt für Leistungsmerkmale keine und für funktionale Merkmale eine geringe Genotyp x Umwelt-Interaktion zwischen ökologischen und konventionellen Betrieben vor, wobei insbesondere für letztere die Informationsbasis begrenzt ist. Auswertungen der Betriebsdaten von > 450 ökologisch wirtschaftenden Milchviehbetrieben und Befragungen der Betriebsleiter haben ergeben, dass sich diese Betriebe in ihren züchterischen Zielen kaum und in ihrem züchterischen Handeln gar nicht von konventionellen Betrieben unterscheiden. Zuchtplanerische Rechnungen haben ergeben, dass unter den gefundenen genetischen Parametern weder ein geschlossenes noch ein offenes eigenes Zuchtprogramm im ökologischen Sektor wirtschaftlich gerechtfertigt ist. Vielmehr ist anzustreben, dass sich ökologisch wirtschaftende Milchviehbetriebe stärker aktiv an etablierten Zuchtprogrammen beteiligen, z.B. durch den stärkeren Einsatz von Testbullen. Es wird vorgeschlagen, aufgrund der bestehenden Teilzuchtwerte einen Ökologischen Gesamtzuchtwert zu entwickeln, in dem funktionale Merkmale stärker gewichtet werden. Ein im Projekt entwickeltes Internetportal und eine entsprechend angepasste Anpaarungssoftware kann die Umsetzung dieses Vorschlags unterstützen. Erforderlich ist allerdings eine vollständigere Erfassung der ökologischen Milchviehbetriebe als Voraussetzung für eine bessere Unterstützung der ökologischen Milchviehzucht

Protective effect of stromal Dickkopf-3 in prostate cancer: opposing roles for TGFBI and ECM-1

Aberrant transforming growth factor–β (TGF-β) signaling is a hallmark of the stromal microenvironment in cancer. Dickkopf-3 (Dkk-3), shown to inhibit TGF-β signaling, is downregulated in prostate cancer and upregulated in the stroma in benign prostatic hyperplasia, but the function of stromal Dkk-3 is unclear. Here we show that DKK3 silencing in WPMY-1 prostate stromal cells increases TGF-β signaling activity and that stromal cellconditioned media inhibit prostate cancer cell invasion in a Dkk-3-dependent manner. DKK3 silencing increased the level of the cell-adhesion regulator TGF-β–induced protein (TGFBI) in stromal and epithelial cell-conditioned media, and recombinant TGFBI increased prostate cancer cell invasion. Reduced expression of Dkk-3 in patient tumors was associated with increased expression of TGFBI. DKK3 silencing reduced the level of extracellular matrix protein-1 (ECM-1) in prostate stromal cell-conditioned media but increased it in epithelial cell-conditioned media, and recombinant ECM-1 inhibited TGFBI-induced prostate cancer cell invasion. Increased ECM1 and DKK3 mRNA expression in prostate tumors was associated with increased relapse-free survival. These observations are consistent with a model in which the loss of Dkk-3 in prostate cancer leads to increased secretion of TGFBI and ECM-1, which have tumor-promoting and tumor-protective roles, respectively. Determining how the balance between the opposing roles of extracellular factors influences prostate carcinogenesis will be key to developing therapies that target the tumor microenvironment

Journal Staff

We present the first measurements of the differential cross section d sigma/dp(T)(gamma) for the production of an isolated photon in association with at least two b-quark jets. The measurements consider photons with rapidities vertical bar y(gamma)vertical bar < 1.0 and transverse momenta 30 < p(T)(gamma) < 200 GeV. The b-quark jets are required to have p(T)(jet) > 15 GeVand vertical bar y(jet)vertical bar < 1.5. The ratio of differential production cross sections for gamma + 2 b-jets to gamma + b-jet as a function of p(T)(gamma) is also presented. The results are based on the proton-antiproton collision data at root s = 1.96 TeV collected with the D0 detector at the Fermilab Tevatron Collider. The measured cross sections and their ratios are compared to the next- to- leading order perturbative QCD calculations as well as predictions based on the k(T)- factorization approach and those from the sherpa and pythia Monte Carlo event generators

Measurement of the semileptonic charge asymmetry in B0 meson mixing with the D0 detector

We present a measurement of the semileptonic mixing asymmetry for B0 mesons, a^d_{sl}, using two independent decay channels: B0 -> mu+D-X, with D- -> K+pi-pi-; and B0 -> mu+D*-X, with D*- -> antiD0 pi-, antiD0 -> K+pi- (and charge conjugate processes). We use a data sample corresponding to 10.4 fb^{-1} of ppbar collisions at sqrt(s) = 1.96 TeV, collected with the D0 experiment at the Fermilab Tevatron collider. We extract the charge asymmetries in these two channels as a function of the visible proper decay length (VPDL) of the B0 meson, correct for detector-related asymmetries using data-driven methods, and account for dilution from charge-symmetric processes using Monte Carlo simulation. The final measurement combines four signal VPDL regions for each channel, yielding a^d_{sl} = [0.68 \pm 0.45 \text{(stat.)} \pm 0.14 \text{(syst.)}]%. This is the single most precise measurement of this parameter, with uncertainties smaller than the current world average of B factory measurements.Comment: Version includes minor textual changes following peer review by journal, most notably the updating of Ref. [21] to reflect the most recent publicatio

Measurement of Leptonic Asymmetries and Top Quark Polarization in ttbar Production

We present measurements of lepton (l) angular distributions in ttbar -> W+ b W- b -> l+ nu b l- nubar bbar decays produced in ppbar collisions at a center-of-mass energy of sqrt(s)=1.96TeV, where l is an electron or muon. Using data corresponding to an integrated luminosity of 5.4fb^-1, collected with the D0 detector at the Fermilab Collider, we find that the angular distributions of l- relative to anti-protons and l+ relative to protons are in agreement with each other. Combining the two distributions and correcting for detector acceptance we obtain the forward-backward asymmetry A^l_FB = (5.8 +- 5.1(stat) +- 1.3(syst))%, compared to the standard model prediction of A^l_FB (predicted) = (4.7 +- 0.1)%. This result is further combined with the measurement based on the analysis of the l+jets final state to obtain A^l_FB = (11.8 +- 3.2)%. Furthermore, we present a first study of the top-quark polarization.Comment: submitted versio

Search for B0→π0π0B^{0}\to \pi^{0}\pi^{0} Decay

We have searched for the charmless hadronic decay of B0 mesons into two neutral pions. Using 9.13fb^-1 taken at the Upsilon(4S) with the CLEO detector, we obtain an improved upper limit for the branching fraction BR(B0-->pi0pi0) < 5.7*10^-6 at the 90% confidence level.Comment: pages postscript, also available through http://w4.lns.cornell.edu/public/CLN

Search for the Higgs boson in lepton, tau and jets final states

We present a search for the standard model Higgs boson in final states with an electron or muon and a hadronically decaying tau lepton in association with two or more jets using 9.7 fb^{-1} of Run II Fermilab Tevatron Collider data collected with the D0 detector. The analysis is sensitive to Higgs boson production via gluon fusion, associated vector boson production, and vector boson fusion, followed by the Higgs boson decay to tau lepton pairs or to W boson pairs. The ratios of 95% C.L. upper limits on the cross section times branching ratio to those predicted by the standard model are obtained for orthogonal subsamples that are enriched in either H -> tau tau decays or H -> WW decays, and for the combination of these subsample limits. The observed and expected limit ratios for the combined subsamples at a Higgs boson mass of 125 GeV are 11.3 and 9.0 respectively

Search for Zgamma events with large missing transverse energy in ppbar collisions at sqrt(s)=1.96 TeV

We present the first search for supersymmetry (SUSY) in Zgamma final states with large missing transverse energy using data corresponding to an integrated luminosity of 6.2 fb-1 collected with the D0 experiment in ppbar collisions at sqrt(s)=1.96 TeV. This signature is predicted in gauge-mediated SUSY-breaking models, where the lightest neutralino is the next-to-lightest supersymmetric particle (NLSP) and is produced in pairs, possibly through decay from heavier supersymmetric particles. The NLSP can decay either to a Z boson or a photon and an associated gravitino that escapes detection. We exclude this model at the 95% C.L. for SUSY breaking scales of Lambda < 87 TeV, corresponding to neutralino masses of < 151 GeV.Comment: submitted to Phys. Rev. Let

Search for WHWH associated production in ppˉp \bar{p} collisions at s=1.96 TeV\sqrt{s}=1.96\,{\rm TeV}

This report describes a search for associated production of $W$ and Higgs bosons based on data corresponding to an integrated luminosity of $\cal{L}$$\approx 5.3 \rm fb^{-1}$ collected with the D0 detector at the Fermilab Tevatron $p\bar{p}$ Collider. Events containing a $W\rightarrow \ell \nu$ candidate (with $\ell$ corresponding to $e$ or $\mu$) are selected in association with two or three reconstructed jets. One or two of the jets are required to be consistent with having evolved from a $b$ quark. A multivariate discriminant technique is used to improve the separation of signal and backgrounds. Expected and observed upper limits are obtained for the product of the $WH$ production cross section and branching ratios and reported in terms of ratios relative to the prediction of the standard model as a function of the mass of the Higgs boson ($M_{H}$). The observed and expected 95% C.L. upper limits obtained for an assumed $M_{H}=115 \rm GeV$ are, respectively, factors of 4.5 and 4.8 larger than the value predicted by the standard model.Comment: 25 pages, 14 figure