Improved Approximation Algorithms for Computing k Disjoint Paths Subject to Two Constraints

For a given graph $G$ with positive integral cost and delay on edges, distinct vertices $s$ and $t$, cost bound $C\in Z^{+}$ and delay bound $D\in Z^{+}$, the $k$ bi-constraint path ($k$BCP) problem is to compute $k$ disjoint $st$-paths subject to $C$ and $D$. This problem is known NP-hard, even when $k=1$ \cite{garey1979computers}. This paper first gives a simple approximation algorithm with factor-$(2,2)$, i.e. the algorithm computes a solution with delay and cost bounded by $2*D$ and $2*C$ respectively. Later, a novel improved approximation algorithm with ratio $(1+\beta,\,\max\{2,\,1+\ln\frac{1}{\beta}\})$ is developed by constructing interesting auxiliary graphs and employing the cycle cancellation method. As a consequence, we can obtain a factor-$(1.369,\,2)$ approximation algorithm by setting $1+\ln\frac{1}{\beta}=2$ and a factor-$(1.567,\,1.567)$ algorithm by setting $1+\beta=1+\ln\frac{1}{\beta}$. Besides, by setting $\beta=0$, an approximation algorithm with ratio $(1,\, O(\ln n))$, i.e. an algorithm with only a single factor ratio $O(\ln n)$ on cost, can be immediately obtained. To the best of our knowledge, this is the first non-trivial approximation algorithm for the $k$BCP problem that strictly obeys the delay constraint.Comment: 12 page

Clinical Profiles, Outcomes, and Sex Differences of Patients With STEMI: Findings From the NORIN-STEMI Registry

Background: Low- and middle-income countries account for most of the global burden of coronary artery disease. There is a paucity of data regarding epidemiology and outcomes for ST-segment elevation myocardial infarction (STEMI) patients in these regions. Objectives: The authors studied the contemporary characteristics, practice patterns, outcomes, and sex differences in patients with STEMI in India. Methods: NORIN-STEMI (North India ST-Segment Elevation Myocardial Infarction Registry) is an investigator-initiated prospective cohort study of patients presenting with STEMI at tertiary medical centers in North India. Results: Of 3,635 participants, 16% were female patients, one-third were &lt;50 years of age, 53% had a history of smoking, 29% hypertension, and 24% diabetes. The median time from symptom onset to coronary angiography was 71 hours; the majority (93%) presented first to a non-percutaneous coronary intervention (PCI)-capable facility. Almost all received aspirin, statin, P2Y12 inhibitors, and heparin on presentation; 66% were treated with PCI (98% femoral access) and 13% received fibrinolytics. The left ventricular ejection fraction was <40% in 46% of patients. The 30-day and 1-year mortality rates were 9% and 11%, respectively. Compared with male patients, female patients were less likely to receive PCI (62% vs 73%; P < 0.0001) and had a more than 2-fold greater 1-year mortality (22% vs 9%; adjusted HR: 2.1; 95% CI: 1.7-2.7; P <0.001). Conclusions: In this contemporary registry of patients with STEMI in India, female patients were less likely to receive PCI after STEMI and had a higher 1-year mortality compared with male patients. These findings have important public health implications, and further efforts are required to reduce these gaps

Measurement of the photon+b+b-jet production differential cross section in ppˉp\bar{p} collisions at \sqrt{s}=1.96~\TeV

We present measurements of the differential cross section dsigma/dpT_gamma for the inclusive production of a photon in association with a b-quark jet for photons with rapidities |y_gamma|< 1.0 and 30<pT_gamma <300 GeV, as well as for photons with 1.5<|y_gamma|< 2.5 and 30< pT_gamma <200 GeV, where pT_gamma is the photon transverse momentum. The b-quark jets are required to have pT>15 GeV and rapidity |y_jet| < 1.5. The results are based on data corresponding to an integrated luminosity of 8.7 fb^-1, recorded with the D0 detector at the Fermilab Tevatron $p\bar{p}$ Collider at sqrt(s)=1.96 TeV. The measured cross sections are compared with next-to-leading order perturbative QCD calculations using different sets of parton distribution functions as well as to predictions based on the kT-factorization QCD approach, and those from the Sherpa and Pythia Monte Carlo event generators.Comment: 10 pages, 9 figures, submitted to Phys. Lett.

Limits on anomalous trilinear gauge boson couplings from WW, WZ and Wgamma production in pp-bar collisions at sqrt{s}=1.96 TeV

We present final searches of the anomalous gammaWW and ZWW trilinear gauge boson couplings from WW and WZ production using lepton plus dijet final states and a combination with results from Wgamma, WW, and WZ production with leptonic final states. The analyzed data correspond to up to 8.6/fb of integrated luminosity collected by the D0 detector in pp-bar collisions at sqrt{s}=1.96 TeV. We set the most stringent limits at a hadron collider to date assuming two different relations between the anomalous coupling parameters Delta\kappa_\gamma, lambda, and Delta g_1^Z for a cutoff energy scale Lambda=2 TeV. The combined 68% C.L. limits are -0.057<Delta\kappa_\gamma<0.154, -0.015<lambda<0.028, and -0.008<Delta g_1^Z<0.054 for the LEP parameterization, and -0.007<Delta\kappa<0.081 and -0.017<lambda<0.028 for the equal couplings parameterization. We also present the most stringent limits of the W boson magnetic dipole and electric quadrupole moments.Comment: 10 pages, 5 figures, submitted to PL

Search for pair production of the scalar top quark in muon+tau final states

We present a search for the pair production of scalar top quarks ($\tilde{t}_{1}$), the lightest supersymmetric partners of the top quarks, in $p\bar{p}$ collisions at a center-of-mass energy of 1.96 TeV, using data corresponding to an integrated luminosity of {7.3 $fb^{-1}$} collected with the \dzero experiment at the Fermilab Tevatron Collider. Each scalar top quark is assumed to decay into a $b$ quark, a charged lepton, and a scalar neutrino ($\tilde{\nu}$). We investigate final states arising from $\tilde{t}_{1} \bar{\tilde{t}_{1}} \rightarrow b\bar{b}\mu\tau \tilde{\nu} \tilde{\nu}$ and $\tilde{t}_{1} \bar{\tilde{t}_{1}} \rightarrow b\bar{b}\tau\tau \tilde{\nu} \tilde{\nu}$. With no significant excess of events observed above the background expected from the standard model, we set exclusion limits on this production process in the ($m_{\tilde{t}_{1}}$,$m_{\tilde{\nu}}$) plane.Comment: Submitted to Phys. Lett.

Search for Higgs bosons of the minimal supersymmetric standard model in p-pbar collisions at sqrt(s)=1.96 TeV

We report results from searches for neutral Higgs bosons produced in p-pbar collisions recorded by the Dzero experiment at the Fermilab Tevatron Collider. We study the production of inclusive neutral Higgs boson in the tautau final state and in association with a b quark in the btautau and bbb final states. These results are combined to improve the sensitivity to the production of neutral Higgs bosons in the context of the minimal supersymmetric standard model (MSSM). The data are found to be consistent with expectation from background processes. Upper limits on MSSM Higgs boson production are set for Higgs boson masses ranging from 90 to 300 GeV. We exclude tanBeta>20-30 for Higgs boson masses below 180 GeV. These are the most stringent constraints on MSSM Higgs boson production in p-pbar collisions.Comment: Submitted to Phys. Lett.

Epstein-Barr virus: clinical and epidemiological revisits and genetic basis of oncogenesis

Epstein-Barr virus (EBV) is classified as a member in the order herpesvirales, family herpesviridae, subfamily gammaherpesvirinae and the genus lymphocytovirus. The virus is an exclusively human pathogen and thus also termed as human herpesvirus 4 (HHV4). It was the first oncogenic virus recognized and has been incriminated in the causation of tumors of both lymphatic and epithelial nature. It was reported in some previous studies that 95% of the population worldwide are serologically positive to the virus. Clinically, EBV primary infection is almost silent, persisting as a life-long asymptomatic latent infection in B cells although it may be responsible for a transient clinical syndrome called infectious mononucleosis. Following reactivation of the virus from latency due to immunocompromised status, EBV was found to be associated with several tumors. EBV linked to oncogenesis as detected in lymphoid tumors such as Burkitt's lymphoma (BL), Hodgkin's disease (HD), post-transplant lymphoproliferative disorders (PTLD) and T-cell lymphomas (e.g. Peripheral T-cell lymphomas; PTCL and Anaplastic large cell lymphomas; ALCL). It is also linked to epithelial tumors such as nasopharyngeal carcinoma (NPC), gastric carcinomas and oral hairy leukoplakia (OHL). In vitro, EBV many studies have demonstrated its ability to transform B cells into lymphoblastoid cell lines (LCLs). Despite these malignancies showing different clinical and epidemiological patterns when studied, genetic studies have suggested that these EBV- associated transformations were characterized generally by low level of virus gene expression with only the latent virus proteins (LVPs) upregulated in both tumors and LCLs. In this review, we summarize some clinical and epidemiological features of EBV- associated tumors. We also discuss how EBV latent genes may lead to oncogenesis in the different clinical malignancie

Measurement of the forward-backward asymmetry in Λ0b and Λ¯0b baryon production in pp¯ collisions at s√=1.96 TeV

We measure the forward-backward asymmetry in the production of Λ0b and Λ¯0b baryons as a function of rapidity in pp¯ collisions at s√=1.96  TeV using 10.4  fb−1 of data collected with the D0 detector at the Fermilab Tevatron collider. The asymmetry is determined by the preference of Λ0b or Λ¯0b particles to be produced in the direction of the beam protons or antiprotons, respectively. The measured asymmetry integrated over rapidity y in the range 0.1<|y|<2.0 is A=0.04±0.07(stat)±0.02(syst)

Measurement of angular correlations of jets at sqrt(s)=1.96 TeV and determination of the strong coupling at high momentum transfers

We present a measurement of the average value of a new observable at hadron colliders that is sensitive to QCD dynamics and to the strong coupling constant, while being only weakly sensitive to parton distribution functions. The observable measures the angular correlations of jets and is defined as the number of neighboring jets above a given transverse momentum threshold which accompany a given jet within a given distance Delta-R in the plane of rapidity and azimuthal angle. The ensemble average over all jets in an inclusive jet sample is measured and the results are presented as a function of transverse momentum of the inclusive jets, in different regions of Delta-R and for different transverse momentum requirements for the neighboring jets. The measurement is based on a data set corresponding to an integrated luminosity of 0.7 fb-1 collected with the D0 detector at the Fermilab Tevatron Collider in pp-bar collisions at sqrt(s)=1.96 The results are well described by a perturbative QCD calculation in next-to-leading order in the strong coupling constant, corrected for non-perturbative effects. From these results, we extract the strong coupling and test the QCD predictions for its running over a range of momentum transfers of 50-400 GeV.Comment: 10 pages, 3 figures, 3 tables; v2 as published in Phys. Lett.