58 research outputs found
(Total) Vector Domination for Graphs with Bounded Branchwidth
Given a graph of order and an -dimensional non-negative
vector , called demand vector, the vector domination
(resp., total vector domination) is the problem of finding a minimum
such that every vertex in (resp., in ) has
at least neighbors in . The (total) vector domination is a
generalization of many dominating set type problems, e.g., the dominating set
problem, the -tuple dominating set problem (this 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 , where is the size of solution.Comment: 16 page
Spin Resolution of the Electron-Gas Correlation Energy: Positive same-spin contribution
The negative correlation energy per particle of a uniform electron gas of
density parameter and spin polarization 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 ,
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
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
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
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.
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
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
- âŠ