Sublinear Longest Path Transversals and Gallai Families

We show that connected graphs admit sublinear longest path transversals. This improves an earlier result of Rautenbach and Sereni and is related to the fifty-year-old question of whether connected graphs admit constant-size longest path transversals. The same technique allows us to show that $2$-connected graphs admit sublinear longest cycle transversals. We also make progress toward a characterization of the graphs $H$ such that every connected $H$-free graph has a longest path transversal of size $1$. In particular, we show that the graphs $H$ on at most $4$ vertices satisfying this property are exactly the linear forests. Finally, we show that if the order of a connected graph $G$ is large relative to its connectivity $\kappa(G)$ and $\alpha(G) \le \kappa(G) + 2$, then each vertex of maximum degree forms a longest path transversal of size $1$

Solving problems on generalized convex graphs via mim-width

A bipartite graph G = (A, B, E) is H-convex, for some family of graphs H, if there exists a graph H ∈ H with V (H) = A such that the set of neighbours in A of each b ∈ B induces a connected subgraph of H. Many NP-complete problems become polynomial-time solvable for H-convex graphs when H is the set of paths. In this case, the class of H-convex graphs is known as the class of convex graphs. The underlying reason is that this class has bounded mim-width. We extend the latter result to families of H-convex graphs where (i) H is the set of cycles, or (ii) H is the set of trees with bounded maximum degree and a bounded number of vertices of degree at least 3. As a consequence, we can reprove and strengthen a large number of results on generalized convex graphs known in the literature. To complement result (ii), we show that the mim-width of H-convex graphs is unbounded if H is the set of trees with arbitrarily large maximum degree or an arbitrarily large number of vertices of degree at least 3. In this way we are able to determine complexity dichotomies for the aforementioned graph problems. Afterwards we perform a more refined width-parameter analysis, which shows even more clearly which width parameters are bounded for classes of H-convex graphs

Real-time marker-less multi-person 3D pose estimation in RGB-Depth camera networks

This paper proposes a novel system to estimate and track the 3D poses of multiple persons in calibrated RGB-Depth camera networks. The multi-view 3D pose of each person is computed by a central node which receives the single-view outcomes from each camera of the network. Each single-view outcome is computed by using a CNN for 2D pose estimation and extending the resulting skeletons to 3D by means of the sensor depth. The proposed system is marker-less, multi-person, independent of background and does not make any assumption on people appearance and initial pose. The system provides real-time outcomes, thus being perfectly suited for applications requiring user interaction. Experimental results show the effectiveness of this work with respect to a baseline multi-view approach in different scenarios. To foster research and applications based on this work, we released the source code in OpenPTrack, an open source project for RGB-D people tracking.Comment: Submitted to the 2018 IEEE International Conference on Robotics and Automatio

Clinical trials for elderly patients with multiple diseases (CHROMED) pilot study

The problem COPD (Chronic Obstructive Pulmonary Disease) is a significant socioeconomic burden which, particularly when associated with comorbidities such as Chronic Heart Failure (CHF), markedly affects patient outcomes. Care models based on telemedicine systems that enable early diagnosis and treatment of exacerbations are advocated to reduce the impact of chronic diseases on patient outcomes and health service costs. CHROMED (www.chromed.eu) is an international EU-funded project aimed at developing a multi-centre clinical trial to evaluate the impact of a new integrated home care approach to reduce care costs and improve quality of life in COPD. The approach We collaborated in a pilot study prior to the main trial which will include 300 patients from seven European countries (Italy, Spain, UK, Estonia, Slovenia, Sweden and Norway) with nine partners. The home monitoring system includes a novel forced oscillation technique (FOT) device for self-measurement of lung mechanics (RESMONPRO DIARY, Restech srl, Italy), a touch screen for collecting patients' symptoms and, where COPD is associated with CHF, by a device for measuring heart rate (HR), blood pressure (BP), pulse oximetry (SpO2) and body temperature (WRIST CLINIC, Medic4all, Israel). Findings The pilot included 16 patients (n=11 COPD, 5 COPD+CHF). The average monitoring period was 48.3±23.4 days resulting in a total of 504 patient days. The percentage of data correctly received within the period was: lung impedance and breathing pattern 90.0%; HR 91.7%, BP 91.7%; SpO2 74.0% and body temperature 71.4%. During the pilot, one patient was treated pharmacologically for an exacerbation of COPD. Offline processing demonstrated that the system identified warning of an exacerbation five days prior to admission. We also analysed qualitative data from patients and professionals about the acceptability of the telemedicine system and the interaction between patients, professionals and the monitoring system. Consequences The data suggest good acceptability and short-term compliance among patients with COPD. Lung function, HR and BP provided the most reliable data. The full RCT is currently under way and will be completed in August 2015

Σχεδιασμός κοχλιοφόρου αντλίας κονιαμάτων με μεταβλητή διατομή

Crop growth simulation models require robust ecophysiological functionality to support credible simulation of diverse genotype × management × environment (G × M × E) combinations. Most efforts on modeling the nitrogen (N) dynamics of crops use a minimum, critical, and maximum N concentration per unit biomass based empirically on experimental observations. Here we present a physiologically more robust approach, originally implemented in sorghum, which uses the N content per unit leaf area as a key driver of N demand. The objective was to implement the conceptual framework of the APSIM sorghum nitrogen dynamics model in APSIM maize and to validate the robustness of the model across a range of G × M × E combinations. The N modelling framework is described and its parameterisation for maize is developed based on three previously reported detailed field experiments, conducted at Gatton (27°34'S, 152°20'), Queensland, Australia, supplemented by literature data. There was considerable correspondence with parameterisation results found for sorghum, suggesting potential for generality of this framework for modelling crop N dynamics in cereals. Comprehensive model testing indicated accurate predictions at organ and crop scale across a diverse range of experiments and demonstrated that observed responses to a range of management factors were reproduced credibly. This supports the use of the model to extrapolate and predict performance and adaptation under new G × M × E combinations. Capturing this advance with reduced complexity compared to the N concentration approach provides a firm basis to progress the role of modelling in exploring the genetic underpinning of complex traits and in plant breeding and crop improvement generally

Estabilidade genética em genótipos de trigo estimada pela viabilidade polínica.

Objetivou-se estimar a estabilidade genética de 170 genótipos de trigo por meio da viabilidade polínica. Os genótipos foram provenientes do Banco Ativo de Germoplasma e dos ensaios de Valor e Cultivo e Uso da Embrapa Trigo, no período 2011 a 2013. Foram coletadas espigas em pré-antese, fixadas em Carnoy 3:1 e armazenadas em álcool 70%. As lâminas citológicas foram preparadas pela técnica de ?Squash? e corante carmin acético 1%. As análises foram em microscopia ótica, com três repetições e 1500 células/genótipo. Os resultados indicaram que 98% dos genótipos apresentaram viabilidade polínica acima de 95%, identificados como estáveis. Quanto às anormalidades, foram observados grãos de pólens vazios na maioria dos genótipos, mas com incidência muito baixas, não significativas

Telemonitoring in Chronic Obstructive Pulmonary Disease (CHROMED). A Randomized Clinical Trial

Rationale: Early detection of COPD exacerbations using tele-monitoring of physiological variables might reduce the frequency of hospitalisation. Objectives: To evaluate the efficacy of home monitoring of lung mechanics by the forced oscillation technique (FOT) and cardiac parameters in older COPD patients with co-morbidities. Methods: This multicentre, randomized clinical trial recruited 312 GOLD grade II-IV COPD patients (median age 71 years [IQR:66-76], 49.6% grade II, 50.4% grade III-IV), with a history of exacerbation in the previous year and at least one non-pulmonary co-morbidity. Patients were randomised to usual care (n=158) or tele-monitoring (n=154) and followed for 9 months. All tele-monitoring patients self-assessed lung mechanics daily and in a subgroup with congestive heart failure (n=37) cardiac parameters were also monitored. An algorithm identified deterioration, triggering a telephone contact to determine appropriate interventions. Measurements and Main results: Primary outcomes were time to first hospitalisation (TTFH) and change in EQ-5D utility index score. Secondary outcomes included: rate of antibiotic/corticosteroid prescriptions, hospitalisation, CAT, PHQ-9 and MLHF questionnaire scores, quality-adjusted life years and healthcare costs. Tele-monitoring did not affect TTFH, EQ-5D utility index score, antibiotic prescriptions, hospitalization rate and questionnaire scores. In an exploratory analysis, tele-medicine was associated with fewer repeat hospitalizations (-54%, p=0.017). Conclusions: In older COPD patients with co-morbidities remote monitoring of lung function by FOT and cardiac parameters did not change TTFH and EQ-5D. Clinical trial registration available at www.clinicaltrials.gov, ID NCT01960907

AVALIAÇÃO DE MIÚDOS DE Gallus domesticus COMO FONTE PROTEICA

Os miúdos de frango, em especial a moela, apesar de pouco consumida pela população é uma ótima fonte protéica. Por isso o consumo rotineiro de moela fornece um ótimo suplemento nutricional, não possuindo custo elevado.  Comparando-se o preço da moela com outras carnes mais consumidas, esta possui o menor valor por quilograma. Entre os benefícios do consumo da moela de frango estão um percentual de proteínas satisfatório, além de um baixo teor de lipídios totais.  Podemos citar ainda, entre os nutrientes presentes na moela, vitaminas e minerais, sendo uma excelente fonte de ferro. Em relação à complementação alimentar, a moela pode ser utilizada em programas pró- desnutrição, por ser um alimento de baixo custo e alto valor nutricional. Para levantar dados sobre o consumo de moela, foi realizada uma pesquisa sobre o consumo de carnes, em um assentamento do MST (movimento dos Trabalhadores Rurais Sem Terra), na cidade de Ponta Porã, MS, e foram feitas análise da composição química e nutricional da moela cozida

On cycle transversals and their connected variants in the absence of a small linear forest.

A graph is H-free if it contains no induced subgraph isomorphic to H. We prove new complexity results for the two classical cycle transversal problems Feedback Vertex Set and Odd Cycle Transversal by showing that they can be solved in polynomial time for (sP1+P3) -free graphs for every integer s≥1 . We show the same result for the variants Connected Feedback Vertex Set and Connected Odd Cycle Transversal. For the latter two problems we also prove that they are polynomial-time solvable for cographs; this was known already for Feedback Vertex Set and Odd Cycle Transversal