273 research outputs found

    Advances on Matroid Secretary Problems: Free Order Model and Laminar Case

    Get PDF
    The most well-known conjecture in the context of matroid secretary problems claims the existence of a constant-factor approximation applicable to any matroid. Whereas this conjecture remains open, modified forms of it were shown to be true, when assuming that the assignment of weights to the secretaries is not adversarial but uniformly random (Soto [SODA 2011], Oveis Gharan and Vondr\'ak [ESA 2011]). However, so far, there was no variant of the matroid secretary problem with adversarial weight assignment for which a constant-factor approximation was found. We address this point by presenting a 9-approximation for the \emph{free order model}, a model suggested shortly after the introduction of the matroid secretary problem, and for which no constant-factor approximation was known so far. The free order model is a relaxed version of the original matroid secretary problem, with the only difference that one can choose the order in which secretaries are interviewed. Furthermore, we consider the classical matroid secretary problem for the special case of laminar matroids. Only recently, a constant-factor approximation has been found for this case, using a clever but rather involved method and analysis (Im and Wang, [SODA 2011]) that leads to a 16000/3-approximation. This is arguably the most involved special case of the matroid secretary problem for which a constant-factor approximation is known. We present a considerably simpler and stronger 33e≈14.123\sqrt{3}e\approx 14.12-approximation, based on reducing the problem to a matroid secretary problem on a partition matroid

    Thermophotovoltaic Spectral Control

    Full text link

    ASTEC -- the Aarhus STellar Evolution Code

    Full text link
    The Aarhus code is the result of a long development, starting in 1974, and still ongoing. A novel feature is the integration of the computation of adiabatic oscillations for specified models as part of the code. It offers substantial flexibility in terms of microphysics and has been carefully tested for the computation of solar models. However, considerable development is still required in the treatment of nuclear reactions, diffusion and convective mixing.Comment: Astrophys. Space Sci, in the pres

    YREC: The Yale Rotating Stellar Evolution Code

    Get PDF
    The stellar evolution code YREC is outlined with emphasis on its applications to helio- and asteroseismology. The procedure for calculating calibrated solar and stellar models is described. Other features of the code such as a non-local treatment of convective core overshoot, and the implementation of a parametrized description of turbulence in stellar models, are considered in some detail. The code has been extensively used for other astrophysical applications, some of which are briefly mentioned at the end of the paper.Comment: 10 pages, 2 figures, ApSS accepte

    Mid-rapidity anti-proton to proton ratio from Au+Au collisions at sNN=130 \sqrt{s_{NN}} = 130 GeV

    Full text link
    We report results on the ratio of mid-rapidity anti-proton to proton yields in Au+Au collisions at \rts = 130 GeV per nucleon pair as measured by the STAR experiment at RHIC. Within the rapidity and transverse momentum range of ∣y∣<0.5|y|<0.5 and 0.4 <pt<<p_t< 1.0 GeV/cc, the ratio is essentially independent of either transverse momentum or rapidity, with an average of 0.65±0.01(stat.)±0.07(syst.)0.65\pm 0.01_{\rm (stat.)} \pm 0.07_{\rm (syst.)} for minimum bias collisions. Within errors, no strong centrality dependence is observed. The results indicate that at this RHIC energy, although the pp-\pb pair production becomes important at mid-rapidity, a significant excess of baryons over anti-baryons is still present.Comment: 5 pages, 3 figures, accepted by Phys. Rev. Let

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

    Get PDF
    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

    Observation of a new boson at a mass of 125 GeV with the CMS experiment at the LHC

    Get PDF

    Influence of animal fat substitution by vegetal fat on Mortadella-type products formulated with different hydrocolloids

    Full text link
    Meat has played a crucial role in human evolution and is an important component of a healthy and well-balanced diet on account of its nutritional properties, its high biological value as a source of protein, and the vitamins and minerals it supplies. We studied the effects of animal fat reduction and substitution by hydrogenated vegetal fat, sodium alginate and guar gum. Fatty acid composition, lipid oxidation, color and instrumental texture as well as the sensorial difference between low, substituted-fat and the traditional formulations for mortadella-type products were analyzed. Both substitution and reduction of animal fat decreased the saturated fatty acids percentage from 40% down to 31%. A texture profile analysis showed differences between the formulations. Furthermore, lipid oxidation values were not significant for treatments as regards the type and quantity of fat used while the use of sodium alginate and guar gum reduced the amounts of liquid released after cooking. Animal fat substitution does cause, however, a difference in overall sensorial perception compared with non-substituted products. The results confirm the viability of substituting vegetal fat for animal fat
    • 

    corecore