Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree

"In the Steiner tree problem, we are given as input a connected n-vertex graph with edge weights in {1,2,...,W}, and a subset of k terminal vertices. Our task is to compute a minimum-weight tree that contains all the terminals. We give an algorithm for this problem with running time O(7.97^k n^4 log W) using O(n^3 log nW log k) space. This is the first single-exponential time, polynomial-space FPT algorithm for the weighted Steiner tree problem." PLEASE NOTE:This is an author-created version that the author has self-archived to the "Aaltodoc" (aaltodoc.aalto.fi) faculty-level repository at Aalto University. The final publication is available at link.springer.com via the link http://dx.doi.org/10.1007/978-3-662-47672-7_40Peer reviewe

Shortest Reconfiguration of Matchings

Imagine that unlabelled tokens are placed on the edges of a graph, such that no two tokens are placed on incident edges. A token can jump to another edge if the edges having tokens remain independent. We study the problem of determining the distance between two token configurations (resp., the corresponding matchings), which is given by the length of a shortest transformation. We give a polynomial-time algorithm for the case that at least one of the two configurations is not inclusion-wise maximal and show that otherwise, the problem admits no polynomial-time sublogarithmic-factor approximation unless P = NP. Furthermore, we show that the distance of two configurations in bipartite graphs is fixed-parameter tractable parameterized by the size $d$ of the symmetric difference of the source and target configurations, and obtain a $d^\varepsilon$-factor approximation algorithm for every $\varepsilon > 0$ if additionally the configurations correspond to maximum matchings. Our two main technical tools are the Edmonds-Gallai decomposition and a close relation to the Directed Steiner Tree problem. Using the former, we also characterize those graphs whose corresponding configuration graphs are connected. Finally, we show that deciding if the distance between two configurations is equal to a given number $\ell$ is complete for the class $D^P$, and deciding if the diameter of the graph of configurations is equal to $\ell$ is $D^P$-hard.Comment: 31 pages, 3 figure

An unusual clinical presentation resembling superior vena cava syndrome post heart surgery

BACKGROUND: An unusual sequence of post operative events heralded by hemodynamic deterioration followed by dyspnea and rapidly progressive dilatation of superficial neck and facial veins, resembling a superior vena cava syndrome, two days post surgical resection of filamentous aortic valve masses, closure of a patent foramen ovale, and performance of a modified Maze procedure for atrial fibrillation in a patient that presented with transient neurologic findings is presented. CASE PRESENTATION: Although both clinical findings and hemodynamic derangements completely resolved following tricuspid valve repair aimed to correct the new onset severe tricuspid regurgitation noted post operatively; a clear mechanism was not readily obvious and diagnostic testing data somewhat conflictive. We present a careful retrospective examination of all clinical data and review possible clinical entities that could have been implicated in this particular case and recognize that transesophageal echocardiographic findings were most useful in identifying the best course of action. CONCLUSION: After reviewing all clinical data and despite the inconclusive nature of test results; the retrospective examination of transesophageal echocardiographic findings proved to be most useful in identifying the best course of action. We postulate that in our case, resolution of the suspected pulmonary embolism with anticoagulation and reestablishment of a normal right ventricular geometry with tricuspid valve repair worked in unison in restoring normal hemodynamics and resolving both dyspnea and venous dilatation

Oxy-fuel combustion of coal and biomass blends

The ignition temperature, burnout and NO emissions of blends of a semi-anthracite and a high-volatile bituminous coal with 10 and 20 wt.% of olive waste were studied under oxy-fuel combustion conditions in an entrained flow reactor (EFR). The results obtained under several oxy-fuel atmospheres (21%O2–79%CO2, 30%O2–70%CO2 and 35%O2–65%CO2) were compared with those attained in air. The results indicated that replacing N2 by CO2 in the combustion atmosphere with 21% of O2 caused an increase in the temperature of ignition and a decrease in the burnout value. When the O2 concentration was increased to 30 and 35%, the temperature of ignition was lower and the burnout value was higher than in air conditions. A significant reduction in ignition temperature and a slight increase in the burnout value was observed after the addition of biomass, this trend becoming more noticeable as the biomass concentration was increased. The emissions of NO during oxy-fuel combustion were lower than under air-firing. However, they remained similar under all the oxy-fuel atmospheres with increasing O2 concentrations. Emissions of NO were significantly reduced by the addition of biomass to the bituminous coal, although this effect was less noticeable in the case of the semi-anthracite.This work was carried out with financial support from the Spanish MICINN (Project PS-120000-2005-2) co-financed by the European Regional Development Fund. M.V.G. and L.A. acknowledge funding from the CSIC JAE-Doc and CSIC JAE-Pre programs, respectively, co-financed by the European Social Fund. J.R. acknowledges funding from the Government of the Principado de Asturias (Severo Ochoa program).Peer reviewe

Pharmacist provision of primary health care: a modified Delphi validation of pharmacists' competencies

<p>Abstract</p> <p>Background</p> <p>Pharmacists have expanded their roles and responsibilities as a result of primary health care reform. There is currently no consensus on the core competencies for pharmacists working in these evolving practices. The aim of this study was to develop and validate competencies for pharmacists' effective performance in these roles, and in so doing, document the perceived contribution of pharmacists providing collaborative primary health care services.</p> <p>Methods</p> <p>Using a modified Delphi process including assessing perception of the frequency and criticality of performing tasks, we validated competencies important to primary health care pharmacists practising across Canada.</p> <p>Results</p> <p>Ten key informants contributed to competency drafting; thirty-three expert pharmacists replied to a second round survey. The final primary health care pharmacist competencies consisted of 34 elements and 153 sub-elements organized in seven CanMeds-based domains. Highest importance rankings were allocated to the domains of care provider and professional, followed by communicator and collaborator, with the lower importance rankings relatively equally distributed across the manager, advocate and scholar domains.</p> <p>Conclusions</p> <p>Expert pharmacists working in primary health care estimated their most important responsibilities to be related to direct patient care. Competencies that underlie and are required for successful fulfillment of these patient care responsibilities, such as those related to communication, collaboration and professionalism were also highly ranked. These ranked competencies can be used to help pharmacists understand their potential roles in these evolving practices, to help other health care professionals learn about pharmacists' contributions to primary health care, to establish standards and performance indicators, and to prioritize supports and education to maximize effectiveness in this role.</p

The role of expertise in dynamic risk assessment: A reflection of the problem-solving strategies used by experienced fireground commanders

Although the concept of dynamic risk assessment has in recent times become more topical in the training manuals of most high risk domains, only a few empirical studies have reported how experts actually carry out this crucial task. The knowledge gap between research and practice in this area therefore calls for more empirical investigation within the naturalistic environment. In this paper, we present and discuss the problem solving strategies employed by sixteen experienced operational firefighters using a qualitative knowledge elicitation tool — the critical decision method. Findings revealed that dynamic risk assessment is not merely a process of weighing the risks of a proposed course of action against its benefits, but rather an experiential and pattern recognition process. The paper concludes by discussing the implications of designing training curriculum for the less experienced officers using the elicited expert knowledge

Molecular study of the perforin gene in familial hematological malignancies

Perforin gene (PRF1) mutations have been identified in some patients diagnosed with the familial form of hemophagocytic lymphohistiocytosis (HLH) and in patients with lymphoma. The aim of the present study was to determine whether patients with a familial aggregation of hematological malignancies harbor germline perforin gene mutations. For this purpose, 81 unrelated families from Tunisia and France with aggregated hematological malignancies were investigated. The variants detected in the PRF1 coding region amounted to 3.7% (3/81). Two of the three variants identified were previously described: the p.Ala91Val pathogenic mutation and the p.Asn252Ser polymorphism. A new p.Ala 211Val missense substitution was identified in two related Tunisian patients. In order to assess the pathogenicity of this new variation, bioinformatic tools were used to predict its effects on the perforin protein structure and at the mRNA level. The segregation of the mutant allele was studied in the family of interest and a control population was screened. The fact that this variant was not found to occur in 200 control chromosomes suggests that it may be pathogenic. However, overexpression of mutated PRF1 in rat basophilic leukemia cells did not affect the lytic function of perforin differently from the wild type protein