1,467 research outputs found

    Chordal Editing is Fixed-Parameter Tractable

    Get PDF
    Graph modification problems typically ask for a small set of operations that transforms a given graph to have a certain property. The most commonly considered operations include vertex deletion, edge deletion, and edge addition; for the same property, one can define significantly different versions by allowing different operations. We study a very general graph modification problem that allows all three types of operations: given a graph and integers k(1), k(2), and k(3), the CHORDAL EDITING problem asks whether G can be transformed into a chordal graph by at most k(1) vertex deletions, k(2) edge deletions, and k(3) edge additions. Clearly, this problem generalizes both CHORDAL DELETION and CHORDAL COMPLETION (also known as MINIMUM FILL-IN). Our main result is an algorithm for CHORDAL EDITING in time 2(O(klog k)). n(O(1)), where k:=k(1) + k(2) + k(3) and n is the number of vertices of G. Therefore, the problem is fixed-parameter tractable parameterized by the total number of allowed operations. Our algorithm is both more efficient and conceptually simpler than the previously known algorithm for the special case CHORDAL DELETION

    Relational agency: Relational sociology, agency and interaction

    Get PDF
    yesThis article explores how the concept of agency in social theory changes when it is conceptualised as a relational rather than an individual phenomenon. I begin with a critique of the structure/agency debate, particularly of how this emerges in the critical realist approach to agency typified by Margaret Archer. It is argued that this approach, and the critical realist version of relational sociology that has grown from it, reifies social relations as a third entity to which agents have a cognitive, reflexive relation, playing down the importance of interaction. This upholds the Western moral and political view of agents as autonomous, independent, and reflexive individuals. Instead of this I consider agency from a different theoretical tradition in relational sociology in which agents are always located in manifold social relations. From this I create an understanding of agents as interactants, ones who are interdependent, vulnerable, intermittently reflexive, possessors of capacities that can only be practiced in joint actions, and capable of sensitive responses to others and to the situations of interaction. Instead of agency resting on the reflexive monitoring of action or the reflexive deliberation on structurally defined choices, agency emerges from our emotional relatedness to others as social relations unfold across time and space

    Assessment of table olives' organoleptic defect intensities based on the potentiometric fingerprint recorded by an electronic tongue

    Get PDF
    Table olives are prone to the appearance of sensory defects that decrease their quality and in some cases result in olives unsuitable for consumption. The evaluation of the type and intensity of the sensory negative attributes of table olives is recommended by the International Olive Council, although not being legally required for commercialization. However, the accomplishment of this task requires the training and implementation of sensory panels according to strict directives, turning out in a time-consuming and expensive procedure that involves a degree of subjectivity. In this work, an electronic tongue is proposed as a taste sensor device for evaluating the intensity of sensory defects of table olives. The potentiometric signal profiles gathered allowed establishing multiple linear regression models, based on the most informative subsets of signals (from 24 to 29 recorded during the analysis of olive aqueous pastes and brine solutions) selected using a simulated annealing meta-heuristic algorithm. The models enabled the prediction of the median intensities (R2 ≥ 0.942 and RMSE ≤ 0.356, for leave-one-out or repeated K-fold cross-validation procedures) of butyric, musty, putrid, winey-vinegary, and zapateria negative sensations being, in general, the predicted intensities within the range of intensities perceived by the sensory panel. Indeed, based on the predicted mean intensities of the sensory defects, the electrochemical-chemometric approach developed could correctly classify 86.4% of the table olive samples according to their trade category based on a sensory panel evaluation and following the International Olive Council regulations (i.e., extra, 1st choice, 2nd choice, and olives that may not be sold as table olives). So, the satisfactory overall predictions achieved demonstrate that the electronic tongue could be a complementary tool for assessing table olive defects, reducing the effort of trained panelists and minimizing the risk of subjective evaluations.This work was financially supported by Project POCI-01-0145-FEDER-006984—Associate Laboratory LSRE-LCM, by Project UID/QUI/00616/2013 —CQ-VR, and UID/AGR/00690/ 2013—CIMO, all funded by Fundo Europeu de Desenvolvimento Regional (FEDER) through COMPETE2020—Programa Operacional Competitividade e Internacionalização (POCI) and by national funds through Fundação para a Ciência e a Tecnologia (FCT), Portugal. Strategic funding of UID/BIO/04469/2013 unit is also acknowledged. Nuno Rodrigues thanks FCT, POPH-QREN, and FSE for the Ph.D. Grant (SFRH/BD/104038/2014).info:eu-repo/semantics/publishedVersio

    Measurement of the inclusive and dijet cross-sections of b-jets in pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

    Get PDF
    The inclusive and dijet production cross-sections have been measured for jets containing b-hadrons (b-jets) in proton-proton collisions at a centre-of-mass energy of sqrt(s) = 7 TeV, using the ATLAS detector at the LHC. The measurements use data corresponding to an integrated luminosity of 34 pb^-1. The b-jets are identified using either a lifetime-based method, where secondary decay vertices of b-hadrons in jets are reconstructed using information from the tracking detectors, or a muon-based method where the presence of a muon is used to identify semileptonic decays of b-hadrons inside jets. The inclusive b-jet cross-section is measured as a function of transverse momentum in the range 20 < pT < 400 GeV and rapidity in the range |y| < 2.1. The bbbar-dijet cross-section is measured as a function of the dijet invariant mass in the range 110 < m_jj < 760 GeV, the azimuthal angle difference between the two jets and the angular variable chi in two dijet mass regions. The results are compared with next-to-leading-order QCD predictions. Good agreement is observed between the measured cross-sections and the predictions obtained using POWHEG + Pythia. MC@NLO + Herwig shows good agreement with the measured bbbar-dijet cross-section. However, it does not reproduce the measured inclusive cross-section well, particularly for central b-jets with large transverse momenta.Comment: 10 pages plus author list (21 pages total), 8 figures, 1 table, final version published in European Physical Journal

    Rapidity and Centrality Dependence of Proton and Anti-proton Production from Au+Au Collisions at sqrt(sNN) = 130GeV

    Full text link
    We report on the rapidity and centrality dependence of proton and anti-proton transverse mass distributions from Au+Au collisions at sqrt(sNN) = 130GeV as measured by the STAR experiment at RHIC. Our results are from the rapidity and transverse momentum range of |y|<0.5 and 0.35 <p_t<1.00GeV/c. For both protons and anti-protons, transverse mass distributions become more convex from peripheral to central collisions demonstrating characteristics of collective expansion. The measured rapidity distributions and the mean transverse momenta versus rapidity are flat within |y|<0.5. Comparisons of our data with results from model calculations indicate that in order to obtain a consistent picture of the proton(anti-proton) yields and transverse mass distributions the possibility of pre-hadronic collective expansion may have to be taken into account.Comment: 4 pages, 3 figures, 1 table, submitted to PR

    Observation of associated near-side and away-side long-range correlations in √sNN=5.02  TeV proton-lead collisions with the ATLAS detector

    Get PDF
    Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT

    Search for direct pair production of the top squark in all-hadronic final states in proton-proton collisions at s√=8 TeV with the ATLAS detector

    Get PDF
    The results of a search for direct pair production of the scalar partner to the top quark using an integrated luminosity of 20.1fb−1 of proton–proton collision data at √s = 8 TeV recorded with the ATLAS detector at the LHC are reported. The top squark is assumed to decay via t˜→tχ˜01 or t˜→ bχ˜±1 →bW(∗)χ˜01 , where χ˜01 (χ˜±1 ) denotes the lightest neutralino (chargino) in supersymmetric models. The search targets a fully-hadronic final state in events with four or more jets and large missing transverse momentum. No significant excess over the Standard Model background prediction is observed, and exclusion limits are reported in terms of the top squark and neutralino masses and as a function of the branching fraction of t˜ → tχ˜01 . For a branching fraction of 100%, top squark masses in the range 270–645 GeV are excluded for χ˜01 masses below 30 GeV. For a branching fraction of 50% to either t˜ → tχ˜01 or t˜ → bχ˜±1 , and assuming the χ˜±1 mass to be twice the χ˜01 mass, top squark masses in the range 250–550 GeV are excluded for χ˜01 masses below 60 GeV

    Azimuthal anisotropy and correlations at large transverse momenta in p+pp+p and Au+Au collisions at sNN\sqrt{s_{_{NN}}}= 200 GeV

    Get PDF
    Results on high transverse momentum charged particle emission with respect to the reaction plane are presented for Au+Au collisions at sNN\sqrt{s_{_{NN}}}= 200 GeV. Two- and four-particle correlations results are presented as well as a comparison of azimuthal correlations in Au+Au collisions to those in p+pp+p at the same energy. Elliptic anisotropy, v2v_2, is found to reach its maximum at pt3p_t \sim 3 GeV/c, then decrease slowly and remain significant up to pt7p_t\approx 7 -- 10 GeV/c. Stronger suppression is found in the back-to-back high-ptp_t particle correlations for particles emitted out-of-plane compared to those emitted in-plane. The centrality dependence of v2v_2 at intermediate ptp_t is compared to simple models based on jet quenching.Comment: 4 figures. Published version as PRL 93, 252301 (2004

    Azimuthal anisotropy in Au+Au collisions at sqrtsNN = 200 GeV

    Get PDF
    The results from the STAR Collaboration on directed flow (v_1), elliptic flow (v_2), and the fourth harmonic (v_4) in the anisotropic azimuthal distribution of particles from Au+Au collisions at sqrtsNN = 200 GeV are summarized and compared with results from other experiments and theoretical models. Results for identified particles are presented and fit with a Blast Wave model. Different anisotropic flow analysis methods are compared and nonflow effects are extracted from the data. For v_2, scaling with the number of constituent quarks and parton coalescence is discussed. For v_4, scaling with v_2^2 and quark coalescence is discussed.Comment: 26 pages. As accepted by Phys. Rev. C. Text rearranged, figures modified, but data the same. However, in Fig. 35 the hydro calculations are corrected in this version. The data tables are available at http://www.star.bnl.gov/central/publications/ by searching for "flow" and then this pape
    corecore