991 resultados para Subset Sum Problem


Relevância:

20.00% 20.00%

Publicador:

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A series of developments during the 2010–11 football season has led to an intense public debate over the question of the nature and extent of religious sectarianism in Scotland. The Scottish National Party (SNP) government has responded with a new piece of legislation which has been widely criticised and has prompted some commentators to speculate about a political ‘own goal’. This article provides a guide to the debate around sectarianism and its historical and political dimensions. It also suggests that the Irish roots of the problem in Scotland should be properly acknowledged, and that a possible way forward could involve cooperation between Scotland, Northern Ireland and the Republic of Ireland within the structures and procedures of the British–Irish Council (BIC).

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Bank conflicts can severely reduce the bandwidth of an interleaved multibank memory and conflict misses increase the miss rate of a cache or a predictor. Both occurrences are manifestations of the same problem: Objects which should be mapped to different indices are accidentally mapped to the same index. Suitable chosen hash functions can avoid conflicts in each of these situations by mapping the most frequently occurring patterns conflict-free. A particularly interesting class of hash functions are the XOR-based hash functions, which compute each set index bit as the exclusive-or of a subset of the address bits. When implementing an XOR-based hash function, it is extremely important to understand what patterns are mapped conflict-free and how a hash function can be constructed to map the most frequently occurring patterns without conflicts. Hereto, this paper presents two ways to reason about hash functions: by their null space and by their column space. The null space helps to quickly determine whether a pattern is mapped conflict-free. The column space is more useful for other purposes, e. g., to reduce the fan-in of the XOR-gates without introducing conflicts or to evaluate interbank dispersion in skewed-associative caches. Examples illustrate how these ideas can be applied to construct conflict-free hash functions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Against a background of point-source outbreaks of Pneumocystis pneumonia (PCP) in renal transplant units in Europe, we undertook a retrospective 3 year observational review of PCP in Northern Ireland. This showed an unexpected increase in incidence, with a mortality rate of 30%. Fifty-one cases were confirmed compared to 10 in the preceding 7 years. Where undiagnosed HIV infection had previously been the main risk factor for PCP, this was now equally matched by chemotherapy for haematological and non-haematological malignancy and immune suppression for a range of autoimmune conditions. Congenital immunodeficiency and transplantation were less common pre-disposing factors, but renal grafts also showed a rising incidence. Asymptomatic carriage was uncommon. At presentation both upper and lower respiratory samples were of equal use in establishing the diagnosis and treatment resulted in rapid clearance. The data suggests the need for considering PCP in at risk patients, reviewing its mode of acquisition and whether iatrogenic colonization is a treatable pre-condition. [Epub ahead of print]

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A benefit function transfer obtains estimates of willingness-to-pay (WTP) for the evaluation of a given policy at a site by combining existing information from different study sites. This has the advantage that more efficient estimates are obtained, but it relies on the assumption that the heterogeneity between sites is appropriately captured in the benefit transfer model. A more expensive alternative to estimate WTP is to analyze only data from the policy site in question while ignoring information from other sites. We make use of the fact that these two choices can be viewed as a model selection problem and extend the set of models to allow for the hypothesis that the benefit function is only applicable to a subset of sites. We show how Bayesian model averaging (BMA) techniques can be used to optimally combine information from all models. The Bayesian algorithm searches for the set of sites that can form the basis for estimating a benefit function and reveals whether such information can be transferred to new sites for which only a small data set is available. We illustrate the method with a sample of 42 forests from U.K. and Ireland. We find that BMA benefit function transfer produces reliable estimates and can increase about 8 times the information content of a small sample when the forest is 'poolable'. © 2008 Elsevier Inc. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Call control features (e.g., call-divert, voice-mail) are primitive options to which users can subscribe off-line to personalise their service. The configuration of a feature subscription involves choosing and sequencing features from a catalogue and is subject to constraints that prevent undesirable feature interactions at run-time. When the subscription requested by a user is inconsistent, one problem is to find an optimal relaxation, which is a generalisation of the feedback vertex set problem on directed graphs, and thus it is an NP-hard task. We present several constraint programming formulations of the problem. We also present formulations using partial weighted maximum Boolean satisfiability and mixed integer linear programming. We study all these formulations by experimentally comparing them on a variety of randomly generated instances of the feature subscription problem.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

I draw attention to the need for ecologists to take spatial structure into account more seriously in hypothesis testing. If spatial autocorrelation is ignored, as it usually is, then analyses of ecological patterns in terms of environmental factors can produce very misleading results. This is demonstrated using synthetic but realistic spatial patterns with known spatial properties which are subjected to classical correlation and multiple regression analyses. Correlation between an autocorrelated response variable and each of a set of explanatory variables is strongly biased in favour of those explanatory variables that are highly autocorrelated - the expected magnitude of the correlation coefficient increases with autocorrelation even if the spatial patterns are completely independent. Similarly, multiple regression analysis finds highly autocorrelated explanatory variables "significant" much more frequently than it should. The chances of mistakenly identifying a "significant" slope across an autocorrelated pattern is very high if classical regression is used. Consequently, under these circumstances strongly autocorrelated environmental factors reported in the literature as associated with ecological patterns may not actually be significant. It is likely that these factors wrongly described as important constitute a red-shifted subset of the set of potential explanations, and that more spatially discontinuous factors (those with bluer spectra) are actually relatively more important than their present status suggests. There is much that ecologists can do to improve on this situation. I discuss various approaches to the problem of spatial autocorrelation from the literature and present a randomisation test for the association of two spatial patterns which has advantages over currently available methods.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Recent years have seen a growing recognition that dementia is a terminal illness and that patients with advanced dementia nearing the end of life do not currently receive adequate palliative care. However, research into palliative care for these patients has thus far been limited. Furthermore, there has been little discussion in the literature regarding medication use in patients with advanced dementia who are nearing the end of life, and discontinuation of medication has not been well studied despite its potential to reduce the burden on the patient and to improve quality of life. There is limited, and sometimes contradictory, evidence available in the literature to guide evidence-based discontinuation of drugs such as acetylcholinesterase inhibitors, antipsychotic agents, HMG-CoA reductase inhibitors (statins), antibacterials, antihypertensives, antihyperglycaemic drugs and anticoagulants. Furthermore, end-of-life care of patients with advanced dementia may be complicated by difficulties in accurately estimating life expectancy, ethical considerations regarding withholding or withdrawing treatment, and the wishes of the patient and/or their family. Significant research must be undertaken in the area of medication discontinuation in patients with advanced dementia nearing the end of life to determine how physicians currently decide whether medications should be discontinued, and also to develop the evidence base and provide guidance on systematic medication discontinuation.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Digoxin is one of the most frequently prescribed drugs, particularly in the elderly population where there is an increased prevalence of atrial fibrillation and cardiac failure. The drug has a narrow therapeutic range and has gained a reputation for producing adverse effects in older patients. The more frail elderly patients with coexistent disease, often taking other treatments, are more at risk from digoxin toxicity due to inappropriate dosing, noncompliance, or increased sensitivity to digoxin resulting from pharmacokinetic or pharmacodynamic interactions. Application of basic pharmacological principles may be helpful in anticipating these problems. Elderly patients more commonly receive digoxin than younger patients, which in part accounts for the higher rates of toxicity in this group. Numerous components contribute to the development of toxicity, and diagnosis of toxicity is difficult in this age group. The measurement of serum concentrations can contribute to the clinical diagnosis. A major problem is the accurate diagnosis of digoxin toxicity which may have numerous nonspecific clinical manifestations, many of which are related to coexisting disease in elderly patients. This diagnostic imprecision is well recognised but has been helped by the introduction of serum digoxin measurement. However, reliance on serum concentrations should not replace clinical judgement, since these do not always correlate with toxicity. The apparently decreasing incidence of toxicity over recent years probably reflects several factors: the improvement in digoxin formulations, awareness of digoxin pharmacology, utilisation of serum concentrations, and the realisation that digoxin withdrawal is a viable proposition in elderly patients. Greater knowledge about the causes and prevention of digoxin toxicity should further reduce the morbidity and mortality arising from digoxin overdose, especially in the elderly population.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We investigated the phenotype of cells involved in leukostasis in the early stages of streptozotocin-induced diabetes in mice by direct observation and by adoptive transfer of calcein-AM-labeled bone marrow-derived leukocytes from syngeneic mice. Retinal whole mounts, confocal microscopy, and flow cytometry ex vivo and scanning laser ophthalmoscopy in vivo were used. Leukostasis in vivo and ex vivo in retinal capillaries was increased after 2 weeks of diabetes (Hb A(1c), 14.2 ± 1.2) when either donor or recipient mice were diabetic. Maximum leukostasis occurred when both donor and recipient were diabetic. CD11b(+), but not Gr1(+), cells were preferentially entrapped in retinal vessels (fivefold increase compared with nondiabetic mice). In diabetic mice, circulating CD11b(+) cells expressed high levels of CCR5 (P = 0.04), whereas spleen (P = 0.0001) and retinal (P = 0.05) cells expressed increased levels of the fractalkine chemokine receptor. Rosuvastatin treatment prevented leukostasis when both recipient and donor were treated but not when donor mice only were treated. This effect was blocked by treatment with mevalonate. We conclude that leukostasis in early diabetic retinopathy involves activated CCR5(+)CD11b(+) myeloid cells (presumed monocytes). However, leukostasis also requires diabetes-induced changes in the endothelium, because statin therapy prevented leukostasis only when recipient mice were treated. The up-regulation of the HMG-CoA reductase pathway in the endothelium is the major metabolic dysregulation promoting leukostasis.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The study investigated problem solving ability in schizophrenia. Thirty DSM-IIIR schizophrenic patients and 27 matched normal controls were tested on the Three-Dimensional Computerised Tower of London Test (3-D CTL Test) (Morris et al., 1993). The patients took significantly more moves to solve a series of problems and solved significantly fewer problems in the predetermined minimum number of moves. The patients response times, as measured using a control version of the task (the 3-D CTL Control), were longer than those of the controls. However, when latencies were adjusted to take into account the slower responses overall, the patients planning times were not significantly increased. Inaccurate planning, as defined by taking more moves, did not correlate with either positive or negative symptoms, but the response times tended to be longer in patients who had more negative symptoms. The findings suggest that there is a deficit in problem solving activity in schizophrenia that may be associated with translating 'willed intentions' into action, independent of slower motor speed.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Problem-solving ability was investigated in 25 DSM-IIIR schizophrenic (SC) patients using the Tower of Hanoi (TOH) task. Their performance was compared to that of: (1) 22 patients with neurosurgical unilateral prefrontal lesions, 11 left (LF) and 10 right hemisphere (RF); (2) 38 patients with unilateral temporal lobectomies, 19 left (LT) and 19 right (RT); and (3) 44 matched control subjects. Like the RT and LF group, the schizophrenics were significantly impaired on the TOH. The deficit shown by the schizophrenic group was equivalent whether or not the problems to be solved included goal-subgoal conflicts, unlike the LF group who were impaired specifically on these problems. The nature of the SC deficit was also distinct from that of the RT group, in that the problem-solving deficit remained after controlling for the effects of spatial memory performance. This study indicates, therefore, that neither focal frontal nor temporal lobe damage sustained in adult life is a sufficient explanation for the problem-solving deficits found in patients with schizophrenia. (C) 1999 Elsevier Science B.V. All rights reserved.