Bounded Search Tree Algorithms for Parameterized Cograph Deletion: Efficient Branching Rules by Exploiting Structures of Special Graph Classes

Many fixed-parameter tractable algorithms using a bounded search tree have been repeatedly improved, often by describing a larger number of branching rules involving an increasingly complex case analysis. We introduce a novel and general search strategy that branches on the forbidden subgraphs of a graph class relaxation. By using the class of $P_4$-sparse graphs as the relaxed graph class, we obtain efficient bounded search tree algorithms for several parameterized deletion problems. We give the first non-trivial bounded search tree algorithms for the cograph edge-deletion problem and the trivially perfect edge-deletion problems. For the cograph vertex deletion problem, a refined analysis of the runtime of our simple bounded search algorithm gives a faster exponential factor than those algorithms designed with the help of complicated case distinctions and non-trivial running time analysis [21] and computer-aided branching rules [11].Comment: 23 pages. Accepted in Discrete Mathematics, Algorithms and Applications (DMAA

Neighborhoods of trees in circular orderings

In phylogenetics, a common strategy used to construct an evolutionary tree for a set of species X is to search in the space of all such trees for one that optimizes some given score function (such as the minimum evolution, parsimony or likelihood score). As this can be computationally intensive, it was recently proposed to restrict such searches to the set of all those trees that are compatible with some circular ordering of the set X. To inform the design of efficient algorithms to perform such searches, it is therefore of interest to find bounds for the number of trees compatible with a fixed ordering in the neighborhood of a tree that is determined by certain tree operations commonly used to search for trees: the nearest neighbor interchange (nni), the subtree prune and regraft (spr) and the tree bisection and reconnection (tbr) operations. We show that the size of such a neighborhood of a binary tree associated with the nni operation is independent of the tree’s topology, but that this is not the case for the spr and tbr operations. We also give tight upper and lower bounds for the size of the neighborhood of a binary tree for the spr and tbr operations and characterize those trees for which these bounds are attained

Fully-automated in vivo single cell electrophysiology

In this work, we report progress in developing a device that allows fully autonomous sequential patch clamp experimentation. The machine works by integrating a storage magazine of pre-filled pipettes that can be accessed, and swapped, by the headstage at the conclusion of each experiment. In operation, following each neuron measurement, the program enters “swap” state where a set of programmed actuator movements take place. First, the headstage translates towards the pipette storage assembly and deposits its used pipette. The storage assembly rotates to index a fresh pipette, its is grasped, and finally, the headstage returns to its previously designated home position in preparation of subsequent experiments

Disclosure of Maternal HIV Status to Children: To Tell or Not To Tell . . . That Is the Question

HIV-infected mothers face the challenging decision of whether to disclose their serostatus to their children. From the perspective of both mother and child, we explored the process of disclosure, providing descriptive information and examining the relationships among disclosure, demographic variables, and child adjustment. Participants were 23 mothers and one of their noninfected children (9 to 16 years of age). Sixty-one percent of mothers disclosed. Consistent with previous research, disclosure was not related to child functioning. However, children sworn to secrecy demonstrated lower social competence and more externalizing problems. Differential disclosure, which occurred in one-third of the families, was associated with higher levels of depressive and anxiety symptoms. Finally, knowing more than mothers had themselves disclosed was related to child maladjustment across multiple domains. Clinical implications and the need for future research are considered

Model-Independent Bounds on a Light Higgs

We present up-to-date constraints on a generic Higgs parameter space. An accurate assessment of these exclusions must take into account statistical, and potentially signal, fluctuations in the data currently taken at the LHC. For this, we have constructed a straightforward statistical method for making full use of the data that is publicly available. We show that, using the expected and observed exclusions which are quoted for each search channel, we can fully reconstruct likelihood profiles under very reasonable and simple assumptions. Even working with this somewhat limited information, we show that our method is sufficiently accurate to warrant its study and advocate its use over more naive prescriptions. Using this method, we can begin to narrow in on the remaining viable parameter space for a Higgs-like scalar state, and to ascertain the nature of any hints of new physics---Higgs or otherwise---appearing in the data.Comment: 32 pages, 10 figures; v3: correction made to basis of four-derivative operators in the effective Lagrangian, references adde

Technical Support for Improving the Licensing Regulatory Base for Selected Facilities Associated with the Front End of the Fuel Cycle

Pacific Northwest Laboratory (PNL) was asked by the NRC Office of Nuclear Material Safety and Safeguards (NMSS) to determine the adequacy of its health, safety and environmental regulatory base as a guide to applicants for licenses to operate UF{sub 6} conversion facilities and fuel fabrication plants. The regulatory base was defined as the body of documented requirements and guidance to licensees, including laws passed by Congress, Federal Regulations developed by the NRC to implement the laws, license conditions added to each license to deal with special requirements for that specific license, and Regulatory Guides. The study concentrated on the renewal licensing accomplished in the last few years at five typical facilities, and included analyses of licensing documents and interviews with individuals involved with different aspects of the licensing process. Those interviewed included NMSS staff, Inspection and Enforcement (IE) officials, and selected licensees. From the results of the analyses and interviews, the PNL study team concludes that the regulatory base is adequate but should be codified for greater visibility. PNL recommends that NMSS clarify distinctions among legal requirements of the licensee, acceptance criteria employed by NMSS, and guidance used by all. In particular, a prelicensing conference among NMSS, IE and each licensee would be a practical means of setting license conditions acceptable to all parties

Late gadolinium enhancement cardiovascular magnetic resonance predicts clinical worsening in patients with pulmonary hypertension

<p>Abstract</p> <p>Background</p> <p>Late gadolinium enhancement (LGE) occurs at the right ventricular (RV) insertion point (RVIP) in patients with pulmonary hypertension (PH) and has been shown to correlate with cardiovascular magnetic resonance (CMR) derived RV indices. However, the prognostic role of RVIP-LGE and other CMR-derived parameters of RV function are not well established. Our aim was to evaluate the predictive value of contrast-enhanced CMR in patients with PH.</p> <p>Methods</p> <p>RV size, ejection fraction (RVEF), and the presence of RVIP-LGE were determined in 58 patients with PH referred for CMR. All patients underwent right heart catheterization, exercise testing, and N-terminal pro-brain natriuretic peptide (NT-proBNP) evaluation; results of which were included in the final analysis if performed within 4 months of the CMR study. Patients were followed for the primary endpoint of time to clinical worsening (death, decompensated right ventricular heart failure, initiation of prostacyclin, or lung transplantation).</p> <p>Results</p> <p>Overall, 40/58 (69%) of patients had RVIP-LGE. Patients with RVIP- LGE had larger right ventricular volume index, lower RVEF, and higher mean pulmonary artery pressure (mPAP), all p < 0.05. During the follow-up period of 10.2 ± 6.3 months, 19 patients reached the primary endpoint. In a univariate analysis, RVIP-LGE was a predictor for adverse outcomes (p = 0.026). In a multivariate analysis, CMR-derived RVEF was an independent predictor of clinical worsening (p = 0.036) along with well-established prognostic parameters such as exercise capacity (p = 0.010) and mPAP (p = 0.001).</p> <p>Conclusions</p> <p>The presence of RVIP-LGE in patients with PH is a marker for more advanced disease and poor prognosis. In addition, this study reveals for the first time that CMR-derived RVEF is an independent non-invasive imaging predictor of adverse outcomes in this patient population.</p

A primary care, multi-disciplinary disease management program for opioid-treated patients with chronic non-cancer pain and a high burden of psychiatric comorbidity

BACKGROUND: Chronic non-cancer pain is a common problem that is often accompanied by psychiatric comorbidity and disability. The effectiveness of a multi-disciplinary pain management program was tested in a 3 month before and after trial. METHODS: Providers in an academic general medicine clinic referred patients with chronic non-cancer pain for participation in a program that combined the skills of internists, clinical pharmacists, and a psychiatrist. Patients were either receiving opioids or being considered for opioid therapy. The intervention consisted of structured clinical assessments, monthly follow-up, pain contracts, medication titration, and psychiatric consultation. Pain, mood, and function were assessed at baseline and 3 months using the Brief Pain Inventory (BPI), the Center for Epidemiological Studies-Depression Scale scale (CESD) and the Pain Disability Index (PDI). Patients were monitored for substance misuse. RESULTS: Eighty-five patients were enrolled. Mean age was 51 years, 60% were male, 78% were Caucasian, and 93% were receiving opioids. Baseline average pain was 6.5 on an 11 point scale. The average CESD score was 24.0, and the mean PDI score was 47.0. Sixty-three patients (73%) completed 3 month follow-up. Fifteen withdrew from the program after identification of substance misuse. Among those completing 3 month follow-up, the average pain score improved to 5.5 (p = 0.003). The mean PDI score improved to 39.3 (p < 0.001). Mean CESD score was reduced to 18.0 (p < 0.001), and the proportion of depressed patients fell from 79% to 54% (p = 0.003). Substance misuse was identified in 27 patients (32%). CONCLUSIONS: A primary care disease management program improved pain, depression, and disability scores over three months in a cohort of opioid-treated patients with chronic non-cancer pain. Substance misuse and depression were common, and many patients who had substance misuse identified left the program when they were no longer prescribed opioids. Effective care of patients with chronic pain should include rigorous assessment and treatment of these comorbid disorders and intensive efforts to insure follow up