How Unsplittable-Flow-Covering helps Scheduling with Job-Dependent Cost Functions

Generalizing many well-known and natural scheduling problems, scheduling with job-specific cost functions has gained a lot of attention recently. In this setting, each job incurs a cost depending on its completion time, given by a private cost function, and one seeks to schedule the jobs to minimize the total sum of these costs. The framework captures many important scheduling objectives such as weighted flow time or weighted tardiness. Still, the general case as well as the mentioned special cases are far from being very well understood yet, even for only one machine. Aiming for better general understanding of this problem, in this paper we focus on the case of uniform job release dates on one machine for which the state of the art is a 4-approximation algorithm. This is true even for a special case that is equivalent to the covering version of the well-studied and prominent unsplittable flow on a path problem, which is interesting in its own right. For that covering problem, we present a quasi-polynomial time $(1+\epsilon)$-approximation algorithm that yields an $(e+\epsilon)$-approximation for the above scheduling problem. Moreover, for the latter we devise the best possible resource augmentation result regarding speed: a polynomial time algorithm which computes a solution with \emph{optimal }cost at $1+\epsilon$ speedup. Finally, we present an elegant QPTAS for the special case where the cost functions of the jobs fall into at most $\log n$ many classes. This algorithm allows the jobs even to have up to $\log n$ many distinct release dates.Comment: 2 pages, 1 figur

Anomalous c-axis charge dynamics in copper oxide materials

Within the t-J model, the c-axis charge dynamics of the copper oxide materials in the underdoped and optimally doped regimes is studied by considering the incoherent interlayer hopping. It is shown that the c-axis charge dynamics is mainly governed by the scattering from the in-plane fluctuation. In the optimally doped regime, the c-axis resistivity is a linear in temperatures, and shows the metallic-like behavior for all temperatures, while the c-axis resistivity in the underdoped regime is characterized by a crossover from the high temperature metallic-like behavior to the low temperature semiconducting-like behavior, which are consistent with experiments and numerical simulations.Comment: 6 pages, Latex, Three figures are adde

Chiral effective field theories of the strong interactions

Effective field theories of the strong interactions based on the approximate chiral symmetry of QCD provide a model-independent approach to low-energy hadron physics. We give a brief introduction to mesonic and baryonic chiral perturbation theory and discuss a number of applications. We also consider the effective field theory including vector and axial-vector mesons.Comment: 22 pages, 9 figures, proceedings of "Many-Body Structure of Strongly Interacting Systems", Mainz, Germany, Feb. 23-25 201

Probing exotic phenomena at the interface of nuclear and particle physics with the electric dipole moments of diamagnetic atoms: A unique window to hadronic and semi-leptonic CP violation

The current status of electric dipole moments of diamagnetic atoms which involves the synergy between atomic experiments and three different theoretical areas -- particle, nuclear and atomic is reviewed. Various models of particle physics that predict CP violation, which is necessary for the existence of such electric dipole moments, are presented. These include the standard model of particle physics and various extensions of it. Effective hadron level combined charge conjugation (C) and parity (P) symmetry violating interactions are derived taking into consideration different ways in which a nucleon interacts with other nucleons as well as with electrons. Nuclear structure calculations of the CP-odd nuclear Schiff moment are discussed using the shell model and other theoretical approaches. Results of the calculations of atomic electric dipole moments due to the interaction of the nuclear Schiff moment with the electrons and the P and time-reversal (T) symmetry violating tensor-pseudotensor electron-nucleus are elucidated using different relativistic many-body theories. The principles of the measurement of the electric dipole moments of diamagnetic atoms are outlined. Upper limits for the nuclear Schiff moment and tensor-pseudotensor coupling constant are obtained combining the results of atomic experiments and relativistic many-body theories. The coefficients for the different sources of CP violation have been estimated at the elementary particle level for all the diamagnetic atoms of current experimental interest and their implications for physics beyond the standard model is discussed. Possible improvements of the current results of the measurements as well as quantum chromodynamics, nuclear and atomic calculations are suggested.Comment: 46 pages, 19 tables and 16 figures. A review article accepted for EPJ

Holographic dark energy with time depend gravitational constant in the non-flat Horˇ\check{r}ava-Lifshitz cosmology

We study the holographic dark energy on the subject of Ho$\check{r}$ava-Lifshitz gravity with a time dependent gravitational constant (G(t)), in the non-flat space-time. We obtain the differential equation that specify the evolution of the dark energy density parameter based on varying gravitational constant. we find out a relation for the state parameter of the dark energy equation to low redshifts which containing varying $G$ correction.Comment: 11 page

Acute hepatitis C infection after sexual exposure

A case is described of a woman with acute hepatitis C infection whose partner had chronic hepatitis C infection and where heterosexual contact was the only major risk factor. Infection of both partners was confirmed serologically and by the finding of virus RNA by reverse transcription and polymerase chain reaction amplification. Nucleotide sequence analysis of the NS5 region (RNA polymerase) was used to show that both partners were infected with virus of the same genotype (1a). The nucleotide sequence of virus RNA found in the female patient is closest to variants cocirculating in the male contact, consistent with transmission having occurred between the two

Search for jet extinction in the inclusive jet-pT spectrum from proton-proton collisions at s=8 TeV

Published by the American Physical Society under the terms of the Creative Commons Attribution 3.0 License. Further distribution of this work must maintain attribution to the author(s) and the published articles title, journal citation, and DOI.The first search at the LHC for the extinction of QCD jet production is presented, using data collected with the CMS detector corresponding to an integrated luminosity of 10.7  fb−1 of proton-proton collisions at a center-of-mass energy of 8 TeV. The extinction model studied in this analysis is motivated by the search for signatures of strong gravity at the TeV scale (terascale gravity) and assumes the existence of string couplings in the strong-coupling limit. In this limit, the string model predicts the suppression of all high-transverse-momentum standard model processes, including jet production, beyond a certain energy scale. To test this prediction, the measured transverse-momentum spectrum is compared to the theoretical prediction of the standard model. No significant deficit of events is found at high transverse momentum. A 95% confidence level lower limit of 3.3 TeV is set on the extinction mass scale

Search for Gravitational Waves Associated with Gamma-Ray Bursts Detected by Fermi and Swift during the LIGO-Virgo Run O3b

We search for gravitational-wave signals associated with gamma-ray bursts (GRBs) detected by the Fermi and Swift satellites during the second half of the third observing run of Advanced LIGO and Advanced Virgo (2019 November 1 15:00 UTC-2020 March 27 17:00 UTC). We conduct two independent searches: A generic gravitational-wave transients search to analyze 86 GRBs and an analysis to target binary mergers with at least one neutron star as short GRB progenitors for 17 events. We find no significant evidence for gravitational-wave signals associated with any of these GRBs. A weighted binomial test of the combined results finds no evidence for subthreshold gravitational-wave signals associated with this GRB ensemble either. We use several source types and signal morphologies during the searches, resulting in lower bounds on the estimated distance to each GRB. Finally, we constrain the population of low-luminosity short GRBs using results from the first to the third observing runs of Advanced LIGO and Advanced Virgo. The resulting population is in accordance with the local binary neutron star merger rate. © 2022. The Author(s). Published by the American Astronomical Society

Narrowband Searches for Continuous and Long-duration Transient Gravitational Waves from Known Pulsars in the LIGO-Virgo Third Observing Run

Isolated neutron stars that are asymmetric with respect to their spin axis are possible sources of detectable continuous gravitational waves. This paper presents a fully coherent search for such signals from eighteen pulsars in data from LIGO and Virgo's third observing run (O3). For known pulsars, efficient and sensitive matched-filter searches can be carried out if one assumes the gravitational radiation is phase-locked to the electromagnetic emission. In the search presented here, we relax this assumption and allow both the frequency and the time derivative of the frequency of the gravitational waves to vary in a small range around those inferred from electromagnetic observations. We find no evidence for continuous gravitational waves, and set upper limits on the strain amplitude for each target. These limits are more constraining for seven of the targets than the spin-down limit defined by ascribing all rotational energy loss to gravitational radiation. In an additional search, we look in O3 data for long-duration (hours-months) transient gravitational waves in the aftermath of pulsar glitches for six targets with a total of nine glitches. We report two marginal outliers from this search, but find no clear evidence for such emission either. The resulting duration-dependent strain upper limits do not surpass indirect energy constraints for any of these targets. © 2022. The Author(s). Published by the American Astronomical Society