Maximum Series-Parallel Subgraph

Consider the NP-hard problem of, given a simple graph G, to find a series-parallel subgraph of G with the maximum number of edges. The algorithm that, given a connected graph G, outputs a spanning tree of G, is a 1/2-approximation. Indeed, if n is the number of vertices in G, any spanning tree in G has n-1 edges and any series-parallel graph on n vertices has at most 2n-3 edges. We present a 7/12 -approximation for this problem and results showing the limits of our approach.

Prevalence of chronic rhinosinusitis in Sao Paulo

Introduction: Studies designed to investigate chronic rhinosinusitis (CRS) epidemiology play an important role to assess population's distribution and risk factors to result in the development and promotion of public health policies. Method: This study design is a survey carried out with a complex two-stage cluster sampling plan. Personal interviews were carried out with 2,003 individuals. The questionnaire included the epidemiological criteria for CRS. Demographic data, history of physician-diagnosed respiratory diseases (asthma, sinusitis, rhinitis), smoking, family income, educational attainment, and household characteristics were also evaluated. Results: The overall response rate was 93.9% of the households. Mean age was 39.8 +/- 21 years; 45.33% were male. The overall prevalence of CRS in the city of Sao Paulo was 5.51%. We found a significant association between diagnosis of CRS and diagnosis of asthma and CRS and diagnosis of rhinitis and a significant association between presence of CRS and belonging to the low-income subgroup. Conclusion: The municipality of Sao Paulo has an urban population of 11 million. According to the present study, the prevalence of CRS is 5.51%, which represents more than 500,000 individuals affected by this condition in the city.

Flow Visualization with Quantified Spatial and Temporal Errors Using Edge Maps

Robust analysis of vector fields has been established as an important tool for deriving insights from the complex systems these fields model. Traditional analysis and visualization techniques rely primarily on computing streamlines through numerical integration. The inherent numerical errors of such approaches are usually ignored, leading to inconsistencies that cause unreliable visualizations and can ultimately prevent in-depth analysis. We propose a new representation for vector fields on surfaces that replaces numerical integration through triangles with maps from the triangle boundaries to themselves. This representation, called edge maps, permits a concise description of flow behaviors and is equivalent to computing all possible streamlines at a user defined error threshold. Independent of this error streamlines computed using edge maps are guaranteed to be consistent up to floating point precision, enabling the stable extraction of features such as the topological skeleton. Furthermore, our representation explicitly stores spatial and temporal errors which we use to produce more informative visualizations. This work describes the construction of edge maps, the error quantification, and a refinement procedure to adhere to a user defined error bound. Finally, we introduce new visualizations using the additional information provided by edge maps to indicate the uncertainty involved in computing streamlines and topological structures.

Signal propagation in Bayesian networks and its relationship with intrinsically multivariate predictive variables

A set of predictor variables is said to be intrinsically multivariate predictive (IMP) for a target variable if all properly contained subsets of the predictor set are poor predictors of the. target but the full set predicts the target with great accuracy. In a previous article, the main properties of IMP Boolean variables have been analytically described, including the introduction of the IMP score, a metric based on the coefficient of determination (CoD) as a measure of predictiveness with respect to the target variable. It was shown that the IMP score depends on four main properties: logic of connection, predictive power, covariance between predictors and marginal predictor probabilities (biases). This paper extends that work to a broader context, in an attempt to characterize properties of discrete Bayesian networks that contribute to the presence of variables (network nodes) with high IMP scores. We have found that there is a relationship between the IMP score of a node and its territory size, i.e., its position along a pathway with one source: nodes far from the source display larger IMP scores than those closer to the source, and longer pathways display larger maximum IMP scores. This appears to be a consequence of the fact that nodes with small territory have larger probability of having highly covariate predictors, which leads to smaller IMP scores. In addition, a larger number of XOR and NXOR predictive logic relationships has positive influence over the maximum IMP score found in the pathway. This work presents analytical results based on a simple structure network and an analysis involving random networks constructed by computational simulations. Finally, results from a real Bayesian network application are provided. (C) 2012 Elsevier Inc. All rights reserved.

High precision radial velocities with giano spectra

Radial velocities measured from near-infrared (NIR) spectra are a potential tool to search for extrasolar planets around cool stars. High resolution infrared spectrographs now available reach the high precision of visible instruments, with a constant improvement over time. GIANO is an infrared echelle spectrograph and it is a powerful tool to provide high resolution spectra for accurate radial velocity measurements of exo-planets and for chemical and dynamical studies of stellar or extragalactic objects. No other IR instruments have the GIANO's capability to cover the entire NIR wavelength range. In this work we develop an ensemble of IDL procedures to measure high precision radial velocities on a few GIANO spectra acquired during the commissioning run, using the telluric lines as wevelength reference. In Section 1.1 various exoplanet search methods are described. They exploit different properties of the planetary system. In Section 1.2 we describe the exoplanet population discovered trough the different methods. In Section 1.3 we explain motivations for NIR radial velocities and the challenges related the main issue that has limited the pursuit of high-precision NIR radial velocity, that is, the lack of a suitable calibration method. We briefly describe calibration methods in the visible and the solutions for IR calibration, for instance, the use of telluric lines. The latter has advantages and problems, described in detail. In this work we use telluric lines as wavelength reference. In Section 1.4 the Cross Correlation Function (CCF) method is described. This method is widely used to measure the radial velocities.In Section 1.5 we describe GIANO and its main science targets. In Chapter 2 observational data obtained with GIANO spectrograph are presented and the choice criteria are reported. In Chapter 3 we describe the detail of the analysis and examine in depth the flow chart reported in Section 3.1. In Chapter 4 we give the radial velocities measured with our IDL procedure for all available targets. We obtain an rms scatter in radial velocities of about 7 m/s. Finally, we conclude that GIANO can be used to measure radial velocities of late type stars with an accuracy close to or better than 10 m/s, using telluric lines as wevelength reference. In 2014 September GIANO is being operative at TNG for Science Verification and more observational data will allow to further refine this analysis.

Endovascular treatment of a traumatic direct carotid-cavernous fistula using the Amplatzer Vascular Plug II

To report the use of the second-generation Amplatzer Vascular Plug II (AVP II) for the treatment of a posttraumatic type A carotid-cavernous fistula (CCF).

[Diagnosis and treatment of carotid cavernous fistulas]

This article provides an overview on the actual state of the interventional neuroradiological management of carotid cavernous fistulas depending on their anatomy and pathophysiology. The results are based on our experience gained during the treatment of patients with complex CCF during the last 15 years. Indications, procedures, and results of transarterial, transvenous and combined arteriovenous approaches for balloon occlusion, embolization, coiling and stenting of these lesions are discussed. Progress in this field is constant so that new technical advances are expected to improve the safety and to expand the indications for these procedures in the future.

Central bank intervention and exchange rate behaviour : empirical evidence for India

This paper examines the causal relationship between central bank intervention and exchange returns in India. Using monthly data from December 1997 to December 2011, the empirical results derived from the CCF approach of Cheung and Ng (1996) suggest that there is causality-in-variance from exchange rate returns to central bank intervention, but not vice versa. These findings are robust in the sense that they hold in cases where the returns were measured from either the spot rate or the forward rate. Therefore, the results of this paper suggest that the Indian central bank has intervened in the foreign exchange market to respond to exchange rate volatility, although the volatility has not been influenced by central bank intervention in the form of net purchases of foreign currency in the market.

Avaliação de diversos métodos de detecção de cistos de Giardia spp. e Oocistos de Cryptosporidium parvum presentes no resíduo gerado após o tratamento de água de abastecimento com turbidez elevada

Este trabalho teve como objetivo avaliar diversos métodos de detecção e recuperação de cistos de Giardia spp. e de oocistos de Cryptosporidium parvum em resíduos gerados no tratamento de águas de abastecimento com turbidez elevada tendo como padrão o Método 1623.1 da USEPA (2012 ). Para tanto, ensaios utilizando aparelho Jarteste (coagulação, floculação, decantação e filtração ) foram realizados utilizando o coagulante cloreto de polialumínio - PAC. Em todos os métodos avaliados foi utilizada a técnica de purificação por separação imunomagnética - IMS. A adaptação do método floculação em carbonato de cálcio FCCa elaborado por Vesey et al. (1993) e adaptado por Feng et al. (2011), repercutiu nos melhores resultados para a amostra de resíduo sedimentado, com recuperações de 68 ± 17 % para oocisto de C. parvum e de 42 ± 7 % para cisto de Giardia spp. Entretanto, as recuperações para a amostra de água de lavagem dos filtros - ALF foram inferiores à 1 %, não sendo possível determinar um método adequado. A presença dos patógenos indica que o reuso da ALF em ETA convencionais ou o descarte em mananciais sem um tratamento prévio, pode representar problemas de contaminação. A adaptação dos métodos de Boni de Oliveira (2012) e Keegan et al. (2008), também repercutiram em porcentagens de recuperação expressivas para a amostra de resíduo sedimentado, sendo de: 41 ± 35 % para oocisto de C. parvum e 11 ± 70 % para cisto de Giardia spp., e 38 ± 26 % para oocisto de C. parvum e 26 ± 13 % para cisto de Giardia spp., respectivamente. A análise estatística não resultou em diferença significativa entre estes dois métodos, entretanto, as elevadas recuperações indicam que estes métodos podem ser melhor avaliados em pesquisas futuras.

Petrologia dos mármores de Caçapava do Sul, RS

A região de Caçapava do Sul, no Estado do Rio Grande do Sul, compreende, principalmente, a quadrícula de mesmo nome e abrange cerca de 11.000 Km². A referida região é caracterizada pela ocorrência de um batólito granítico (Granito Caçapava) com afloramento de 25 x 10 Km, orientado no sentido N-S, e sobre o qual assenta-se a cidade supracitada. O Granito Caçapava é circundado por um cinturão de metamorfitos pertencentes à Formação Vacacaí, Grupo Porongos (Pré-Cambriano Superior) (RIBEIRO et alii, 1966). Dentre os metamorfitos situa-se um corpo de rochas carbonatadas de aspecto lenticular, com contatos nítidos, interprenetrado po apófises graníticas e com afloramento de aproximadamente 17 Km². Foram estudadas amostras deste corpo de rochas por meio de microscopia, microssonda eletrônica, difratometria e espectometria de raios X e análise química por via úmida, com o objetivo de identificar e caracterizar os minerais carbonáticos e silicáticos. Por meio de técnicas de coloração, foi possível a distinção de dolomita (Do), calcita (Cc) e calcita ferrífera (Ccf). As análises modal e química indicaram predominância de carbonatos sobre silicatos, estando estes últimos relacionados mais às bandas da rocha. Os minerais silicáticos detectados foram: talco, tremolita, diopsídio, forsterita, clorita e flogopita. Em menores quantidades aparecem titanita, apatita e quartzo, sendo comum, também, a serpentina oriunda de alteração da forsterita. Lançados em mapa, os minerais índices mostraram a existência de um zoneamento metamórfico com rochas pertencentes à Fácies Piroxênio Hornfels, próximo ao contato, e de rochas da Fácies Albita-Epídoto Hornfels, em porções mais distantes, evidenciando assim, metamorfismo térmico. Com base em diagramas T-\'X GRAUS\'C \'O IND.2\' para o sistema CaO-MgO-Si \'O IND.2\'-\'CO IND.2\'-\'H IND. 2\'O, foi analisado o metamorfismo destas rochas e estimadas as temperaturas máximas da ordem de \'560 GRAUS\'C, compatíveis com as temperaturas magmáticas do Granito Caçapava. A conclusão final advinda com os estudos ora realizados, sobre essas rochas carbonáticas, aponta no sentido de se tratarem de MÁRMORES DOLOMÍTICOS IMPUROS DE CONTATO, gerados durante o Ciclo Brasiliano (680 a 500 m.a.).

Avaliação do impacto do horizonte temporal nas estimativas de EAD de linhas de crédito com limites explícitos a PME

Tese de mestrado em Matemática Aplicada à Economia e Gestão, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2016

Investigation of the impact of medians on road users. Final report.

Federal Highway Administration, Office of Safety and Traffic Operations Research and Development, McLean, Va.

Formulation of multiparticulate systems as lyophilised orally disintegrating tablets

The current study aimed to exploit the electrostatic associative interaction between carrageenan and gelatin to optimise a formulation of lyophilised orally disintegrating tablets (ODTs) suitable for multiparticulate delivery. A central composite face centred (CCF) design was applied to study the influence of formulation variables (gelatin, carrageenan and alanine concentrations) on the crucial responses of the formulation (disintegration time, hardness, viscosity and pH). The disintegration time and viscosity were controlled by the associative interaction between gelatin and carrageenan upon hydration which forms a strong complex that increases the viscosity of the stock solution and forms tablet with higher resistant to disintegration in aqueous medium. Therefore, the levels of carrageenan, gelatin and their interaction in the formulation were the significant factors. In terms of hardness, increasing gelatin and alanine concentration was the most effective way to improve tablet hardness. Accordingly, optimum concentrations of these excipients were needed to find the best balance that fulfilled all formulation requirements. The revised model showed high degree of predictability and optimisation reliability and therefore was successful in developing an ODT formulation with optimised properties that were able deliver enteric coated multiparticulates of omeprazole without compromising their functionality.

Development of a post-mitotic, neuronal-astrocytic cell system, for the prediction of acute neurotoxicity in humans

The human NT2.D1 cell line was differentiated to form both a 1:2 co-culture of post-mitotic NT2 neuronal and NT2 astrocytic (NT2.N/A) cells and a pure NT2.N culture. The respective sensitivities to several test chemicals of the NT2.N/A, the NT2.N, and the NT2.D1 cells were evaluated and compared with the CCF-STTG1 astrocytoma cell line, using a combination of basal cytotoxicity and biochemical endpoints. Using the MTT assay, the basal cytotoxicity data estimated the comparative toxicities of the test chemicals (chronic neurotoxin 2,5-hexanedione, cytotoxins 2,3- and 3,4-hexanedione and acute neurotoxins tributyltin- and trimethyltin- chloride) and also provided the non-cytotoxic concentration-range for each compound. Biochemical endpoints examined over the non-cytotoxic range included assays for ATP levels, oxidative status (H2O2 and GSH levels) and caspase-3 levels as an indicator of apoptosis. although the endpoints did not demonstrate the known neurotoxicants to be consistently more toxic to the cell systems with the greatest number of neuronal properties, the NT2 astrocytes appeared to contribute positively to NT2 neuronal health following exposure to all the test chemicals. The NT2.N/A co-culture generally maintained superior ATP and GSH levels and reduced H2O2 levels in comparison with the NT2.N mono-culture. In addition, the pure NT2.N culture showed a significantly lower level of caspase-3 activation compared with the co-culture, suggesting NT2 astrocytes may be important in modulating the mode of cell death following toxic insult. Overall, these studies provide evidence that an in vitro integrated population of post-mitotic human neurons and astrocytes may offer significant relevance to the human in vivo heterogeneous nervous system, when initially screening compounds for acute neurotoxic potential.