Fast divide-and-conquer algorithms for preemptive scheduling problems with controllable processing times – A polymatroid optimization approach

We consider a variety of preemptive scheduling problems with controllable processing times on a single machine and on identical/uniform parallel machines, where the objective is to minimize the total compression cost. In this paper, we propose fast divide-and-conquer algorithms for these scheduling problems. Our approach is based on the observation that each scheduling problem we discuss can be formulated as a polymatroid optimization problem. We develop a novel divide-and-conquer technique for the polymatroid optimization problem and then apply it to each scheduling problem. We show that each scheduling problem can be solved in O(Tfeas(n) log n) time by using our divide-and-conquer technique, where n is the number of jobs and Tfeas(n) denotes the time complexity of the corresponding feasible scheduling problem with n jobs. This approach yields faster algorithms for most of the scheduling problems discussed in this paper

Brane Cosmology in the Background of D-Brane with NS B Field

We study the cosmological evolution of the four-dimensional universe on the probe D3-brane in geodesic motion in the curved background of the source Dp-brane with non-zero NS B field. The Friedman equations describing the expansion of the brane universe are obtained and analyzed for various limits. We elaborate on corrections to the cosmological evolution due to nonzero NS B field.Comment: 13 pages, LaTeX, revised version with minor corrections to appear in Phys. Rev.

Glueball spectrum based on a rigorous three-dimensional relativistic equation for two-gluon bound states II: calculation of the glueball spectrum

In the preceding paper, a rigorous three-dimensional relativistic equation for two-gluon bound states was derived from the QCD with massive gluons and represented in the angular momentum representation. In order to apply this equation to calculate the glueball spectrum, in this paper, the equation is recast in an equivalent three-dimensional relativistic equation satisfied by the two-gluon positive energy state amplitude. The interaction Hamiltonian in the equation is exactly derived and expressed as a perturbative series. The first term in the series describes the one-gluon exchange interaction which includes fully the retardation effect in it. This term plus the linear confining potential are chosen to be the interaction Hamiltonian and employed in the practical calculation. With the integrals containing three and four spherical Bessel functions in the QCD vertices being analytically calculated, the interaction Hamiltonian is given an explicit expression in the angular momentum representation. Numerically solving the relativistic equation with taking the contributions arising from the retardation effect and the longitudinal mode of gluon fields into account, a set of masses for the $0^{++},0^{-+},1^{++},1^{-+},2^{++}$ and $2^{-+\text{}}$ glueball states are obtained and are in fairly good agreement with the predictions given by the lattice simulatio

Aligned νi13 2 bands coupled to different shapes in 186Hg

The structure of 186Hg has been studied through the 156Gd(34S, 4n) reaction. Three bands with even spin and parity are observed; two of them are established up to high spin and are found to cross with little interaction at I= 16+. Cranked shell model calculations suggest that these two bands can be associated with a decoupled νi13 2 pair based on a prolate and on an oblate or triaxial shape, respectively

A study of charged kappa in J/ψ→K±Ksπ∓π0J/\psi \to K^{\pm} K_s \pi^{\mp} \pi^0

Based on $58 \times 10^6$ $J/\psi$ events collected by BESII, the decay $J/\psi \to K^{\pm} K_s \pi^{\mp} \pi^0$ is studied. In the invariant mass spectrum recoiling against the charged $K^*(892)^{\pm}$, the charged $\kappa$ particle is found as a low mass enhancement. If a Breit-Wigner function of constant width is used to parameterize the kappa, its pole locates at $(849 \pm 77 ^{+18}_{-14}) -i (256 \pm 40 ^{+46}_{-22})$ MeV/$c^2$. Also in this channel, the decay $J/\psi \to K^*(892)^+ K^*(892)^-$ is observed for the first time. Its branching ratio is $(1.00 \pm 0.19 ^{+0.11}_{-0.32}) \times 10^{-3}$.Comment: 14 pages, 4 figure

Human Metapneumovirus Detection in Patients with Severe Acute Respiratory Syndrome

We used a combination approach of conventional virus isolation and molecular techniques to detect human metapneumovirus (HMPV) in patients with severe acute respiratory syndrome (SARS). Of the 48 study patients, 25 (52.1%) were infected with HMPV; 6 of these 25 patients were also infected with coronavirus, and another 5 patients (10.4%) were infected with coronavirus alone. Using this combination approach, we found that human laryngeal carcinoma (HEp-2) cells were superior to rhesus monkey kidney (LLC-MK2) cells commonly used in previous studies for isolation of HMPV. These widely available HEp-2 cells should be included in conjunction with a molecular method for cell culture followup to detect HMPV, particularly in patients with SARS

Global Search for New Physics with 2.0/fb at CDF

Data collected in Run II of the Fermilab Tevatron are searched for indications of new electroweak-scale physics. Rather than focusing on particular new physics scenarios, CDF data are analyzed for discrepancies with the standard model prediction. A model-independent approach (Vista) considers gross features of the data, and is sensitive to new large cross-section physics. Further sensitivity to new physics is provided by two additional algorithms: a Bump Hunter searches invariant mass distributions for "bumps" that could indicate resonant production of new particles; and the Sleuth procedure scans for data excesses at large summed transverse momentum. This combined global search for new physics in 2.0/fb of ppbar collisions at sqrt(s)=1.96 TeV reveals no indication of physics beyond the standard model.Comment: 8 pages, 7 figures. Final version which appeared in Physical Review D Rapid Communication