On Directed Feedback Vertex Set parameterized by treewidth

We study the Directed Feedback Vertex Set problem parameterized by the treewidth of the input graph. We prove that unless the Exponential Time Hypothesis fails, the problem cannot be solved in time $2^{o(t\log t)}\cdot n^{\mathcal{O}(1)}$ on general directed graphs, where $t$ is the treewidth of the underlying undirected graph. This is matched by a dynamic programming algorithm with running time $2^{\mathcal{O}(t\log t)}\cdot n^{\mathcal{O}(1)}$. On the other hand, we show that if the input digraph is planar, then the running time can be improved to $2^{\mathcal{O}(t)}\cdot n^{\mathcal{O}(1)}$.Comment: 20

Capturing Marangoni flow via synchrotron imaging of selective laser melting

Marangoni flow has a substantial influence on the quality of components fabricated via laser powder bed fusion (LPBF). However, Marangoni flow in melt pools is rarely quantified due to the opacity of liquid metals and the necessity for in situ evaluation. Here we report the findings of high-temporal-resolution synchrotron x-ray radiography experiments tracking the flow in the melt-pool. Dense, highly attenuating tungsten carbide particles are seeded within an elemental powder blend of aluminium and copper of varying composition. Due to the extremely high temporal resolution of greater than 50 kfps at the 31-ID-B beamline at the Advanced Photon Source, USA, we can track the position of tracer particles from frame to frame. This data provides valuable process guidance for optimising mixing and informs the development and validation of multiphysics models

Gaps in patient reported outcome measures in randomised clinical trials of cardiac catheter ablation: a systematic review

Aims: To systematically evaluate randomised clinical trials of cardiac catheter ablation and to assess the prevalence, characteristics and reporting standards of clinically relevant patient reported outcome measures (PROMs). / Methods and Results: Electronic database searches of Medline, Embase, CENTRAL and the WHO Trial Registry were conducted in March 2019. The study protocol was registered on PROSPERO (CRD42019133086). Of 7,125 records identified, 237 RCTs were included for analysis, representing 35,427 patients with a mean age of 59 years. Only 43 RCTs (18%) reported PROMs of which 27 included a generic PROM that measured health-related quality of life (HRQL) necessary to conduct comparative effectiveness research. There was notable under-representation of certain patient groups - only 31% were women and only 8% were of non-Caucasian ethnicity, in trials which reported such data. The reporting standard of PROMs was highly variable with 8-62% adherence against CONSORT PRO specific items. / Conclusion: PROMs play a crucial role in determining the clinical and cost effectiveness of treatments which primarily offer symptomatic improvement, such as cardiac catheter ablation (CCA). Their underuse significantly limits evaluation of the comparative effectiveness of treatments. Using CCA as an exemplar, there are additional issues of infrequent assessment, poor reporting and under-representation of many population groups. Greater use of PROMs, and specifically validated HRQL questionnaires, is paramount in giving patients a voice in studies, generating more meaningful comparisons between treatments and driving better patient-centred clinical and policy-level decision making

Parameterized Directed kk-Chinese Postman Problem and kk Arc-Disjoint Cycles Problem on Euler Digraphs

In the Directed $k$-Chinese Postman Problem ($k$-DCPP), we are given a connected weighted digraph $G$ and asked to find $k$ non-empty closed directed walks covering all arcs of $G$ such that the total weight of the walks is minimum. Gutin, Muciaccia and Yeo (Theor. Comput. Sci. 513 (2013) 124--128) asked for the parameterized complexity of $k$-DCPP when $k$ is the parameter. We prove that the $k$-DCPP is fixed-parameter tractable. We also consider a related problem of finding $k$ arc-disjoint directed cycles in an Euler digraph, parameterized by $k$. Slivkins (ESA 2003) showed that this problem is W[1]-hard for general digraphs. Generalizing another result by Slivkins, we prove that the problem is fixed-parameter tractable for Euler digraphs. The corresponding problem on vertex-disjoint cycles in Euler digraphs remains W[1]-hard even for Euler digraphs

Whip Use by Jockeys in a Sample of Australian Thoroughbred Races—An Observational Study

The use of whips by jockeys is an issue. The current study viewed opportunistic high-speed footage of 15 race finishes frame-by-frame to examine the outcomes of arm and wrist actions (n = 350) on 40 horses viewed from the left of the field. Any actions fully or partially obscured by infrastructure or other horses were removed from the database, leaving a total of 104 non-contact sweeps and 134 strikes. For all instances of arm actions that resulted in fully visible whip strikes behind the saddle (n = 109), the outcomes noted were area struck, percentage of unpadded section making contact, whether the seam made contact and whether a visible indentation was evident on impact. We also recorded use of clockwise or counter-clockwise arm action from each jockey's whip, whether the whip was held like a tennis racquet or a ski pole, whether the hind leg on the side of the impact was in stance or swing phase and whether the jockey's arm was seen traveling above shoulder height. The goal of the study was to characterize the area struck and the visual impact of whip use at the level of the horse. We measured the ways in which both padded and unpadded sections of the whip made impact. There was evidence of at least 28 examples, in 9 horses, of breaches of the whip rules (one seam contact, 13 contacts with the head, and 14 arm actions that rose above the height of the shoulder). The whip caused a visible indentation on 83% of impacts. The unpadded section of the whip made contact on 64% of impacts. The results call into question the ability of Stewards to effectively police the rules concerning whip use and, more importantly, challenge the notion that padding the distal section of whips completely safeguards horses from any possible whip-related pain

Physical mapping of a powdery mildew resistance related gene Hv-S/TPK by FISH with a TAC clone in wheat

Dissertação de mestrado integrado em Medicina (Hematologia), apresentado á Faculdade de Medicina da Universidade de Coimbra.A Policitemia Vera (PV) é uma doença clonal de etiologia desconhecida, na maior parte dos casos, que envolve a célula estaminal progenitora hematopoiética multipotencial. É uma neoplasia mieloproliferativa crónica (NMP) que se caracteriza pela expansão das três linhas celulares hematopoiéticas: eritróide, granulocítica e megacariocítica, com predomínio da primeira, de modo independente dos mecanismos normais de regulação da eritropoiese. Além disso, as células têm aspecto morfológico normal, a fibrose medular é pouco significativa e os níveis de eritropoietina (Epo) são habitualmente normais a baixos. Além da hipercelularidade medular com sobreprodução de uma ou de todas as linhas celulares, a doença cursa com hematopoiese extramedular, hiperviscosidade, propensão para complicações como trombose ou hemorragia e risco de desenvolvimento de mielofibrose ou transformação em leucemia aguda. A descrição relativamente recente da associação de uma mutação no gene JAK2, localizado no cromosoma 9p24, com as doenças mieloproliferativas clássicas negativas para BCR-ABL, como a PV, veio permitir avanços significativos na compreensão da patofisiologia deste grupo de doenças hematológicas. A mutação provoca uma alteração do aminoácido V (valina) para F (fenilalanina) na posição 617 (JAK2V617F). De acordo com os dados publicados, a frequência da detecção da mutação JAK2V617F em doentes com PV é de cerca de 95%. A proteína JAK2 é uma tirosina cinase citoplasmática, que se encontra associada ao domínio intracelular dos receptores de citocinas (como a Epo e trombopoietina - Tpo), e de factores de crescimento, essenciais para a função destes receptores. A mutação da JAK2 conduz à activação constitutiva dos receptores, independente da ligação à respectiva citocina e/ou hipersensibilidade a factores de crescimento, com consequente activação de múltiplas vias de sinalização intracelulares como a JAK/STAT (Janus Kinase/Signal Transductor and activator of transcription), a PI3K (fosfatidilinositol 3 cinase) e a MAPK (proteína cinase activadora de mitose), envolvidas na transformação e proliferação dos progenitores hematopoiéticos. Por outro lado, as células evidenciam alteração na diferenciação terminal e resistência à apoptose in vitro que poderá estar relacionada com o aumento da expressão da proteína anti-apoptótica Bcl-XL. Além dos avanços no diagnóstico, a detecção da mutação JAK2V617F tem contribuido para melhorar a classificação e a terapêutica dos doentes com PV. Deste modo, o conhecimento dos mecanismos moleculares envolvidos na PV tem levado os investigadores à descoberta de novos fármacos dirigidos ao defeito molecular, permitindo novas abordagem terapêuticas mais eficazes e provavelmente de menor toxicidade. Este trabalho procura fazer uma revisão sobre o actual conhecimento da caracterização molecular e clínica da PV e quais as suas implicações no diagnóstico e abordagem terapêutica desta NMP.Polycythemia Vera (PV) is a clonal disease of unknown etiology, which often involves the pluripotential hematopoietic stem cell. This disease integrates the family of chronic myeloproliferative neoplasm (MPN) and is characterized by the growth of the three hematopoietic celular lineages: granulocytic, megakaryocytic and erythroid, with predominance of the last one and regardless the normal mechanisms of erythropoiesis regulation. Moreover, cells have normal morphological aspect, bone marrow shows slight fibrosis and the levels of erythropoietin (Epo) usually vary from normal to low. Besides marrow hypercellularity with overproduction of one or all the celular lineages, the disease courses with extramedullary hematopoiesis, hyperviscosity, leading to complications such as thrombosis or bleeding and risk of transformation to myelofibrosis or acute leukemia. Recently it has been described the association between the mutation in the JAK2 gene, located on chromosome 9p24, with the classic myeloproliferative disorders BCR-ABL negative, such as PV, which has brought significant advances in the understanding of the pathophysiology of this group of hematologic malignancies. The mutation causes a change of amino acid V (valine) to F (phenylalanine) at position 617 (JAK2V617F). According to published data, the frequency of JAK2V617F mutation detected in patients with PV is about 95%. JAK2 protein is a cytoplasmic tyrosine kinase, which is associated to the intracelular domain of cytokine receptors, such as Epo and thrombopoietin (Tpo), and growth factors which are essential to the function of these receptors. JAK2 mutation leads to the constitutive receptors activation, independent of connection to their cytokine and / or hypersensitivity to growth factors, with consequent activation of multiple intracellular signaling pathways such as JAK / STAT (Janus Kinase / Signal transducer and transcription activator), the PI3K (phosphatidylinositol 3 kinase) and MAPK (Mitogen-activated protein), involved in the transformation and proliferation of hematopoietic progenitors. Moreover, the cells show changes in terminal differentiation and resistance to in vitro apoptosis which is possibly related to the increasing expression of anti-apoptotic protein Bcl-XL. In addition to the advances in diagnosis, detection of JAK2V617F mutation has contributed to the improvement of classification and treatment in patients with PV. Thus, knowledge of the molecular mechanisms involved in PV has led investigators to the discovery of new drugs targeting molecular defects, allowing new therapeutic approach more efficient and probably less toxic. The aim of this article is to review the current knowledge of clinical and molecular characterization of PV, and its implications on the diagnosis and therapeutic approach of this myeloproliferative disorder

Human Intestinal Parasites From the Wushantou Site in Neolithic Period Taiwan (800–1 BC)

Here, we investigate the presence of parasitic infections in Neolithic peoples from Taiwan to provide insight into the health and cultural development of these populations. Analysis was conducted on 27 soil samples collected from the pelvic region of human skeletal remains, along with control samples taken from the skulls and feet excavated from the Wushantou site in southwest Taiwan. The samples were disaggregated, passed through micro-sieves, and visualized using light microscopy. Analysis revealed the presence of roundworm eggs (Ascaris lumbricoides) within the remains of one individual. The control samples were negative for parasites, suggesting a true infection in this individual and not later environmental contamination of the soil. This is the first discovery of ancient parasite eggs in prehistoric Taiwan. The low apparent prevalence of parasites in this population is discussed in the context of the environment during this time and the consequences of regional climate on preservation of parasite eggs