Tractability in Constraint Satisfaction Problems: A Survey

International audienceEven though the Constraint Satisfaction Problem (CSP) is NP-complete, many tractable classes of CSP instances have been identified. After discussing different forms and uses of tractability, we describe some landmark tractable classes and survey recent theoretical results. Although we concentrate on the classical CSP, we also cover its important extensions to infinite domains and optimisation, as well as #CSP and QCSP

Assessment of acute myocardial infarction: current status and recommendations from the North American society for cardiovascular imaging and the European society of cardiac radiology

There are a number of imaging tests that are used in the setting of acute myocardial infarction and acute coronary syndrome. Each has their strengths and limitations. Experts from the European Society of Cardiac Radiology and the North American Society for Cardiovascular Imaging together with other prominent imagers reviewed the literature. It is clear that there is a definite role for imaging in these patients. While comparative accuracy, convenience and cost have largely guided test decisions in the past, the introduction of newer tests is being held to a higher standard which compares patient outcomes. Multicenter randomized comparative effectiveness trials with outcome measures are required

Type-2 airway inflammation in mild asthma patients with high blood eosinophils and high fractional exhaled nitric oxide.

Abstract Type‐2 (T2) inflammation is a characteristic feature of asthma. Biological therapies have been developed to target T2‐inflammation in asthma. IL‐13 is a key component of T2‐inflammation in asthma, driving mucus hypersecretion, IgE‐induction, and smooth muscle contraction. Early phase clinical trials for treatments that target T2‐inflammation require biomarkers to assess pharmacological effects. The aim of this study was to examine levels of IL‐13 inducible biomarkers in the airway epithelium of patients with mild asthma compared to healthy controls. Ten patients with mild asthma with high blood eosinophil and high fractional exhaled nitric oxide (FeNO) were recruited, and six healthy subjects. Blood eosinophil and FeNO reproducibility was assessed prior to bronchoscopy. Epithelial brushings were collected and assessed for IL‐13 inducible gene expression. Blood eosinophil and FeNO levels remained consistent in both patients with asthma and healthy subjects. Of the 11 genes assessed, expression levels of 15LOX1, POSTN, CLCA1, SERPINB2, CCL26, and NOS2 were significantly higher in patients with asthma compared to healthy controls. These six genes, present in patients with mild asthma with T2 inflammation, have the potential to be used in translational early phase asthma clinical trials of novel therapies as bronchial epithelial biomarkers