Covering problems in edge- and node-weighted graphs

This paper discusses the graph covering problem in which a set of edges in an edge- and node-weighted graph is chosen to satisfy some covering constraints while minimizing the sum of the weights. In this problem, because of the large integrality gap of a natural linear programming (LP) relaxation, LP rounding algorithms based on the relaxation yield poor performance. Here we propose a stronger LP relaxation for the graph covering problem. The proposed relaxation is applied to designing primal-dual algorithms for two fundamental graph covering problems: the prize-collecting edge dominating set problem and the multicut problem in trees. Our algorithms are an exact polynomial-time algorithm for the former problem, and a 2-approximation algorithm for the latter problem, respectively. These results match the currently known best results for purely edge-weighted graphs.Comment: To appear in SWAT 201

Simultaneous Multiwavelength Observations of Magnetic Activity in Ultracool Dwarfs. IV. The Active, Young Binary NLTT 33370 AB (=2MASS J13142039+1320011)

We present multi-epoch simultaneous radio, optical, H{\alpha}, UV, and X-ray observations of the active, young, low-mass binary NLTT 33370 AB (blended spectral type M7e). This system is remarkable for its extreme levels of magnetic activity: it is the most radio-luminous ultracool dwarf (UCD) known, and here we show that it is also one of the most X-ray luminous UCDs known. We detect the system in all bands and find a complex phenomenology of both flaring and periodic variability. Analysis of the optical light curve reveals the simultaneous presence of two periodicities, 3.7859 $\pm$ 0.0001 and 3.7130 $\pm$ 0.0002 hr. While these differ by only ~2%, studies of differential rotation in the UCD regime suggest that it cannot be responsible for the two signals. The system's radio emission consists of at least three components: rapid 100% polarized flares, bright emission modulating periodically in phase with the optical emission, and an additional periodic component that appears only in the 2013 observational campaign. We interpret the last of these as a gyrosynchrotron feature associated with large-scale magnetic fields and a cool, equatorial plasma torus. However, the persistent rapid flares at all rotational phases imply that small-scale magnetic loops are also present and reconnect nearly continuously. We present an SED of the blended system spanning more than 9 orders of magnitude in wavelength. The significant magnetism present in NLTT 33370 AB will affect its fundamental parameters, with the components' radii and temperatures potentially altered by ~+20% and ~-10%, respectively. Finally, we suggest spatially resolved observations that could clarify many aspects of this system's nature.Comment: emulateapj, 22 pages, 15 figures, ApJ in press; v2: fixes low-impact error in Figure 15; v3: now in-pres

Isolated Prompt Photon Production in Hadronic Final States of e+e−e^+e^- Annihilation

We provide complete analytic expressions for the isolated prompt photon production cross section in $e^+e^-$ annihilation reactions through one-loop order in quantum chromodynamics (QCD) perturbation theory. Functional dependences on the isolation cone size $\delta$ and isolation energy parameter $\epsilon$ are derived. The energy dependence as well as the full angular dependence of the cross section on $\theta_\gamma$ are displayed, where $\theta_\gamma$ specifies the direction of the photon with respect to the $e^+e^-$ collision axis. We point out that conventional perturbative QCD factorization breaks down for isolated photon production in $e^+e^-$ annihilation reactions in a specific region of phase space. We discuss the implications of this breakdown for the extraction of fragmentation functions from $e^+e^-$ annihilation data and for computations of prompt photon production in hadron-hadron reactions.Comment: 54 pages RevTeX plus 19 postscript figures submitted together in one compressed fil

Fine-Scale Variations in Eucritic Pyroxene FeO/MnO: Process vs. Provenance.

Most asteroidal igneous rocks are eucrite-like basalts and gabbros, composed mostly of ferroan low- and high-Ca pyroxenes and calcic plagioclase, plus smaller amounts of silica (most commonly tridymite), ilmenite, chromite, troilite, Ca-phosphate, metal and sometimes ferroan olivine. Eucrite-like mafic rocks are fragments of the crusts of differentiated asteroids, and most are likely from 4 Vesta

Next-to-leading order QCD predictions for W+W+jj production at the LHC

Because the LHC is a proton-proton collider, sizable production of two positively charged W-bosons in association with two jets is possible. This process leads to a distinct signature of same sign high-pt leptons, missing energy and jets. We compute the NLO QCD corrections to the QCD-mediated part of pp -> W+W+jj. These corrections reduce the dependence of the production cross-section on the renormalization and factorization scale to about +- 10 percent. We find that a large number of W+W+jj events contain a relatively hard third jet. The presence of this jet should help to either pick up the W+W+jj signal or to reject it as an unwanted background.Comment: 15 pages, 5 (lovely) figures, v3 accepted for publication in JHEP, corrects tables in appendi

Field dependence of magnetization reversal by spin transfer

We analyse the effect of the applied field (Happl) on the current-driven magnetization reversal in pillar-shaped Co/Cu/Co trilayers, where we observe two different types of transition between the parallel (P) and antiparallel (AP) magnetic configurations of the Co layers. If Happl is weaker than a rather small threshold value, the transitions between P and AP are irreversible and relatively sharp. For Happl exceding the threshold value, the same transitions are progressive and reversible. We show that the criteria for the stability of the P and AP states and the experimentally observed behavior can be precisely accounted for by introducing the current-induced torque of the spin transfer models in a Landau-Lifschitz-Gilbert equation. This approach also provides a good description for the field dependence of the critical currents

Monodromy--like Relations for Finite Loop Amplitudes

We investigate the existence of relations for finite one-loop amplitudes in Yang-Mills theory. Using a diagrammatic formalism and a remarkable connection between tree and loop level, we deduce sequences of amplitude relations for any number of external legs.Comment: 24 pages, 6 figures, v2 typos corrected, reference adde