Parameterized Edge Hamiltonicity

We study the parameterized complexity of the classical Edge Hamiltonian Path problem and give several fixed-parameter tractability results. First, we settle an open question of Demaine et al. by showing that Edge Hamiltonian Path is FPT parameterized by vertex cover, and that it also admits a cubic kernel. We then show fixed-parameter tractability even for a generalization of the problem to arbitrary hypergraphs, parameterized by the size of a (supplied) hitting set. We also consider the problem parameterized by treewidth or clique-width. Surprisingly, we show that the problem is FPT for both of these standard parameters, in contrast to its vertex version, which is W-hard for clique-width. Our technique, which may be of independent interest, relies on a structural characterization of clique-width in terms of treewidth and complete bipartite subgraphs due to Gurski and Wanke

Determinação do componente inflamatório das doenças das vias aéreas através do escarro induzido: utilização na prática clínica Determination of the inflammatory component of airway diseases by induced sputum cell counts: use in clinical practice

OBJETIVO: Avaliar a utilização e a influência da determinação do componente inflamatório das doenças das vias aéreas (inflamometria), através do exame do escarro induzido, nas decisões terapêuticas de um serviço terciário de pneumologia. MÉTODOS: Foram analisadas 151 amostras de escarro induzido de 132 pacientes consecutivamente referidos para indução de escarro com propósitos clínicos por cinco pneumologistas, no período entre julho de 2006 e fevereiro de 2007. As indicações para a realização do teste e a conduta terapêutica adotada em função do resultado foram analisadas através de um questionário estruturado preenchido pelo médico que solicitou o escarro induzido. O escarro foi obtido e processado de acordo com uma técnica previamente descrita. RESULTADOS: As principais indicações do teste foram: titulação da dose do corticosteróide inalatório na asma moderada a grave (54,3%), investigação de tosse crônica (30,5%), monitoração da inflamação em pacientes com bronquiectasias (7,3 %) e monitoração da inflamação na doença pulmonar obstrutiva crônica (6%). Dos 82 pacientes com asma, 47 (57%) apresentaram bronquite eosinofílica (eosinófilos > 3%). Bronquite eosinofílica sem asma foi diagnosticada em 9 (19%) dos 46 pacientes que realizaram o exame para investigar tosse crônica. Bronquite neutrofílica (neutrófilos > 65%) foi observada em 13 pacientes; 5 com asma, 2 com tosse crônica e 6 com doença pulmonar obstrutiva crônica/bronquiectasias. Com base nos resultados do exame do escarro induzido, 48 (64,7%) pacientes com asma tiveram sua dose de corticosteróide modificada. CONCLUSÕES: A aplicação sistemática da inflamometria através do exame do escarro induzido pode trazer importantes benefícios aos pacientes com doenças respiratórias, principalmente àqueles portadores de asma e/ou tosse crônica.<br>OBJECTIVE: To evaluate the usefulness of determining the inflammatory component of airway diseases (inflammometry) by induced sputum cell counts, as well as its influence on treatment decisions in a tertiary facility for the treatment of respiratory diseases. METHODS: We analyzed 151 sputum samples from 132 consecutive patients referred for clinical sputum induction by five pulmonologists between July of 2006 and February of 2007. A structured questionnaire related to the reasons for requesting the test and to the therapeutic decision making based on test results was completed by each attending physician upon receiving the test results. Induced sputum was obtained and processed according to a technique previously described. RESULTS: The principal motives for ordering the test were inhaled corticosteroid dose titration in patients with moderate-to-severe asthma (in 54.3%), investigation of chronic cough (in 30.5%), and monitoring airway inflammation in patients with bronchiectasis (in 7.3%) or chronic obstructive pulmonary disease (in 6%). Of the 82 patients with asthma, 47 (57%) presented eosinophilic bronchitis (>3% eosinophils). Nonasthmatic eosinophilic bronchitis was diagnosed in 9 (19%) of the 46 patients with chronic cough. Neutrophilic bronchitis (>65% neutrophils) was found in 13 patients, of which 5 had asthma, 2 had chronic cough, and 6 had chronic obstructive pulmonary disease/bronchiectasis. Based on the induced sputum results, the corticosteroid dose was modified in 48 asthma patients (64.7%). CONCLUSIONS: The systematic application of inflammometry using induced sputum cell counts can be beneficial for patients with airway diseases, particularly those with asthma or chronic cough

Manifestações extra-esofágicas da doença do refluxo gastroesofágico Extraesophageal manifestations of gastroesophageal reflux disease

A doença do refluxo gastroesofágico freqüentemente se apresenta com pirose e regurgitação, os chamados sintomas típicos. Porém, um subgrupo de pacientes apresenta um conjunto de sinais e sintomas que não estão relacionados diretamente ao dano esofágico. A esse conjunto dá-se o nome de manifestações extra-esofágicas da doença do refluxo gastroesofágico. Compreendem, principalmente, broncoespasmo, tosse crônica e alterações inflamatórias na laringe (chamados manifestações atípicas). Apesar de essas manifestações formarem um grupo heterogêneo, algumas considerações gerais englobam todos os subgrupos: embora a associação entre a doença do refluxo gastroesofágico e as manifestações extra-esofágicas esteja bem estabelecida, uma relação entre causa e efeito definitiva ainda não está elucidada; em relação à patogênese das manifestações extra-esofágicas, os principais mecanismos propostos são a injúria direta do tecido extra-esofágico pelo conteúdo ácido gástrico refluído e o reflexo esôfago-brônquico mediado pelo nervo vago; a doença do refluxo gastroesofágico pode não ser incluída no diagnóstico diferencial do grupo de pacientes que apresenta somente os sintomas atípicos. Este artigo revisa as manifestações extra-esofágicas da doença do refluxo gastroesofágico encontradas na literatura, discutindo a epidemiologia, patogênese, diagnóstico e tratamento, com foco nas apresentações mais estudadas e estabelecidas.<br>Gastroesophageal reflux disease often presents as heartburn and acid reflux, the so-called "typical" symptoms. However, a subgroup of patients presents a collection of signs and symptoms that are not directly related to esophageal damage. These are known collectively as the extraesophageal manifestations of gastroesophageal reflux disease. Principal among such manifestations are bronchospasm, chronic cough and laryngitis, which are classified as atypical symptoms. These manifestations comprise a heterogeneous group. However, some generalizations can be made regarding all of the subgroups. First, although the correlation between gastroesophageal reflux disease and the extraesophageal manifestations has been well established, a cause-and-effect relationship has yet to be definitively elucidated. In addition, the main proposed pathogenic mechanisms of extraesophageal reflux are direct injury of the extraesophageal tissue (caused by contact with gastric acid) and the esophagobronchial reflex, which is mediated by the vagus nerve. Furthermore, gastroesophageal reflux disease might not be considered in the differential diagnosis of patients presenting only the atypical symptoms. In this article, we review the extraesophageal manifestations of gastroesophageal reflux disease, discussing its epidemiology, pathogenesis, diagnosis and treatment. We focus on the most extensively studied and well-established presentations

3D tumour models: novel in vitro approaches to cancer studies

3D in vitro models have been used in cancer research as a compromise between 2-dimensional cultures of isolated cancer cells and the manufactured complexity of xenografts of human cancers in immunocompromised animal hosts. 3D models can be tailored to be biomimetic and accurately recapitulate the native in vivo scenario in which they are found. These 3D in vitro models provide an important alternative to both complex in vivo whole organism approaches, and 2D culture with its spatial limitations. Approaches to create more biomimetic 3D models of cancer include, but are not limited to, (i) providing the appropriate matrix components in a 3D configuration found in vivo, (ii) co-culturing cancer cells, endothelial cells and other associated cells in a spatially relevant manner, (iii) monitoring and controlling hypoxia- to mimic levels found in native tumours and (iv) monitoring the release of angiogenic factors by cancer cells in response to hypoxia. This article aims to overview current 3D in vitro models of cancer and review strategies employed by researchers to tackle these aspects with special reference to recent promising developments, as well as the current limitations of 2D cultures and in vivo models. 3D in vitro models provide an important alternative to both complex in vivo whole organism approaches, and 2D culture with its spatial limitations. Here we review current strategies in the field of modelling cancer, with special reference to advances in complex 3D in vitro models

EAES recommendations for the management of gastroesophageal reflux disease

BACKGROUND: Gastroesophageal reflux disease (GERD) is one of the most frequent benign disorders of the upper gastrointestinal tract. Management of GERD has always been controversial since modern medical therapy is very effective, but laparoscopic fundoplication is one of the few procedures that were quickly adapted to the minimal access technique. The purpose of this project was to analyze the current knowledge on GERD in regard to its pathophysiology, diagnostic assessment, medical therapy, and surgical therapy, and special circumstances such as GERD in children, Barrett's esophagus, and enteroesophageal and duodenogastroesophageal reflux. METHODS: The European Association of Endoscopic Surgery (EAES) has tasked a group of experts, based on their clinical and scientific expertise in the field of GERD, to establish current guidelines in a consensus development conference. The expert panel was constituted in May 2012 and met in September 2012 and January 2013, followed by a Delphi process. Critical appraisal of the literature was accomplished. All articles were reviewed and classified according to the hierarchy of level of evidence and summarized in statements and recommendations, which were presented to the scientific community during the EAES yearly conference in a plenary session in Vienna 2013. A second Delphi process followed discussion in the plenary session. RESULTS: Recommendations for pathophysiologic and epidemiologic considerations, symptom evaluation, diagnostic workup, medical therapy, and surgical therapy are presented. Diagnostic evaluation and adequate selection of patients are the most important features for success of the current management of GERD. Laparoscopic fundoplication is the most important therapeutic technique for the success of surgical therapy of GERD. CONCLUSIONS: Since the background of GERD is multifactorial, the management of this disease requires a complex approach in diagnostic workup as well as for medical and surgical treatment. Laparoscopic fundoplication in well-selected patients is a successful therapeutic option