58 research outputs found

    (Total) Vector Domination for Graphs with Bounded Branchwidth

    Full text link
    Given a graph G=(V,E)G=(V,E) of order nn and an nn-dimensional non-negative vector d=(d(1),d(2),
,d(n))d=(d(1),d(2),\ldots,d(n)), called demand vector, the vector domination (resp., total vector domination) is the problem of finding a minimum S⊆VS\subseteq V such that every vertex vv in V∖SV\setminus S (resp., in VV) has at least d(v)d(v) neighbors in SS. The (total) vector domination is a generalization of many dominating set type problems, e.g., the dominating set problem, the kk-tuple dominating set problem (this kk is different from the solution size), and so on, and its approximability and inapproximability have been studied under this general framework. In this paper, we show that a (total) vector domination of graphs with bounded branchwidth can be solved in polynomial time. This implies that the problem is polynomially solvable also for graphs with bounded treewidth. Consequently, the (total) vector domination problem for a planar graph is subexponential fixed-parameter tractable with respectto kk, where kk is the size of solution.Comment: 16 page

    Spin Resolution of the Electron-Gas Correlation Energy: Positive same-spin contribution

    Full text link
    The negative correlation energy per particle of a uniform electron gas of density parameter rsr_s and spin polarization ζ\zeta is well known, but its spin resolution into up-down, up-up, and down-down contributions is not. Widely-used estimates are incorrect, and hamper the development of reliable density functionals and pair distribution functions. For the spin resolution, we present interpolations between high- and low-density limits that agree with available Quantum Monte Carlo data. In the low-density limit for ζ=0\zeta = 0, we find that the same-spin correlation energy is unexpectedly positive, and we explain why. We also estimate the up and down contributions to the kinetic energy of correlation.Comment: new version, to appear in PRB Rapid Communicatio

    Two shades of Green? The electorates of GreenLeft and the Party for the Animals

    Get PDF
    The Netherlands has two electorally significant parties that might be considered to be part of the Green' family: GreenLeft and the Party for the Animals. These two parties appeal to different niches of the Green electorate, identified on the basis of issue dimensions, demographics, and their trust in government. GreenLeft tends to attract voters from the traditional Green niche: those with egalitarian, cosmopolitan, environmentalist, and libertarian values. The Party for the Animals attracts another type of Green voter: significantly less cosmopolitan and evincing lower levels of political trust.</p

    Biogeochemical silica mass balances in Lake Michigan and Lake Superior

    Full text link
    Silica budgets for Lake Michigan and Lake Superior differ in several respects. Mass balance calculations for both lakes agree with previous studies in that permanent burial of biogenic silica in sediments may be only about 5% of the biogenic silica produced by diatoms. Because dissolution rates are large, good estimates of permanent burial of diatoms can not be obtained indirectly from the internal cycle of silica (silica uptake by diatoms and subsequent dissolution) but must be obtained from the sediment stratigraphy. The annual net production of biogenic silica in Lake Michigan requires 71% of the winter maximum silica reservoir which must be maintained primarily by internal cycling in this large lake whereas the comparable silica demand in Lake Superior is only 8.3%. The greater silica demand in Lake Michigan is the result of phosphorus enrichment which has increased diatom production. It is hypothesized that steady-state silica dynamics in Lake Michigan were disrupted by increased diatom production between 1955 and 1970 and that a new steady state based on silica-limited diatom production developed after 1970. Mass balance calculations for Lake Michigan show in contrast with previous work that the hypothesized water column silica depletion of 3.0 g · m −3 could have occurred even though 90% or more of the biogenic silica production is recycled.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/42471/1/10533_2004_Article_BF02187199.pd

    Search for supersymmetry at √S=8TeV in final states with jets and two same-sign leptons or three leptons with the ATLAS detector

    Get PDF
    A search for strongly produced supersymmetric particles is conducted using signatures involving multiple energetic jets and either two isolated leptons (e or ÎŒ) with the same electric charge, or at least three isolated leptons. The search also utilises jets originating from b-quarks, missing transverse momentum and other observables to extend its sensitivity. The analysis uses a data sample corresponding to a total integrated luminosity of 20.3 fb−1 of √s = 8 TeV proton-proton collisions recorded with the ATLAS detector at the Large Hadron Collider in 2012. No deviation from the Standard Model expectation is observed. New or significantly improved exclusion limits are set on a wide variety of supersymmetric models in which the lightest squark can be of the first, second or third generations, and in which R-parity can be conserved or violated

    Risk profiles and one-year outcomes of patients with newly diagnosed atrial fibrillation in India: Insights from the GARFIELD-AF Registry.

    Get PDF
    BACKGROUND: The Global Anticoagulant Registry in the FIELD-Atrial Fibrillation (GARFIELD-AF) is an ongoing prospective noninterventional registry, which is providing important information on the baseline characteristics, treatment patterns, and 1-year outcomes in patients with newly diagnosed non-valvular atrial fibrillation (NVAF). This report describes data from Indian patients recruited in this registry. METHODS AND RESULTS: A total of 52,014 patients with newly diagnosed AF were enrolled globally; of these, 1388 patients were recruited from 26 sites within India (2012-2016). In India, the mean age was 65.8 years at diagnosis of NVAF. Hypertension was the most prevalent risk factor for AF, present in 68.5% of patients from India and in 76.3% of patients globally (P < 0.001). Diabetes and coronary artery disease (CAD) were prevalent in 36.2% and 28.1% of patients as compared with global prevalence of 22.2% and 21.6%, respectively (P < 0.001 for both). Antiplatelet therapy was the most common antithrombotic treatment in India. With increasing stroke risk, however, patients were more likely to receive oral anticoagulant therapy [mainly vitamin K antagonist (VKA)], but average international normalized ratio (INR) was lower among Indian patients [median INR value 1.6 (interquartile range {IQR}: 1.3-2.3) versus 2.3 (IQR 1.8-2.8) (P < 0.001)]. Compared with other countries, patients from India had markedly higher rates of all-cause mortality [7.68 per 100 person-years (95% confidence interval 6.32-9.35) vs 4.34 (4.16-4.53), P < 0.0001], while rates of stroke/systemic embolism and major bleeding were lower after 1 year of follow-up. CONCLUSION: Compared to previously published registries from India, the GARFIELD-AF registry describes clinical profiles and outcomes in Indian patients with AF of a different etiology. The registry data show that compared to the rest of the world, Indian AF patients are younger in age and have more diabetes and CAD. Patients with a higher stroke risk are more likely to receive anticoagulation therapy with VKA but are underdosed compared with the global average in the GARFIELD-AF. CLINICAL TRIAL REGISTRATION-URL: http://www.clinicaltrials.gov. Unique identifier: NCT01090362

    The Bellamy challenge: it's about time

    No full text
    In 1984, Col. Ronald Bellamy launched a worldwide challenge to develop a new resuscitation fluid to aid survival after catastrophic blood loss on the battlefield. In 1996, after careful compromise among need, cube weight and efficacy, the US military and later coalition forces adopted 6% hetastarch (HES) fluids for early resuscitation. In the intervening years, evidence has amassed indicating that the HES fluids may not be safe, and in June 2013 the US Food and Drug Administration issued a warning that HES solutions should not be used to treat patients with hypovolaemia or the critically ill. We review the unique challenges of early battlefield resuscitation, why the 'Bellamy challenge' remains open and discuss a number of forward-looking strategies that may help to solve the problem. The first two pillars of resuscitation that we believe have not been adequately addressed are rescuing and stabilising the heart (and brain) and the vascular system. The 'ideal' resuscitation fluid needs to nurture the heart and body slowly back to health, and not 'shock' it a second time with unnatural colloids or large volumes of unphysiological saline-based solutions
    • 

    corecore