Vertex elimination orderings for hereditary graph classes

We provide a general method to prove the existence and compute efficiently elimination orderings in graphs. Our method relies on several tools that were known before, but that were not put together so far: the algorithm LexBFS due to Rose, Tarjan and Lueker, one of its properties discovered by Berry and Bordat, and a local decomposition property of graphs discovered by Maffray, Trotignon and Vu\vskovi\'c. We use this method to prove the existence of elimination orderings in several classes of graphs, and to compute them in linear time. Some of the classes have already been studied, namely even-hole-free graphs, square-theta-free Berge graphs, universally signable graphs and wheel-free graphs. Some other classes are new. It turns out that all the classes that we study in this paper can be defined by excluding some of the so-called Truemper configurations. For several classes of graphs, we obtain directly bounds on the chromatic number, or fast algorithms for the maximum clique problem or the coloring problem

Euclid: Superluminous supernovae in the Deep Survey

Context. In the last decade, astronomers have found a new type of supernova called superluminous supernovae (SLSNe) due to their high peak luminosity and long light-curves. These hydrogen-free explosions (SLSNe-I) can be seen to z ~ 4 and therefore, offer the possibility of probing the distant Universe. Aims. We aim to investigate the possibility of detecting SLSNe-I using ESA’s Euclid satellite, scheduled for launch in 2020. In particular, we study the Euclid Deep Survey (EDS) which will provide a unique combination of area, depth and cadence over the mission. Methods. We estimated the redshift distribution of Euclid SLSNe-I using the latest information on their rates and spectral energy distribution, as well as known Euclid instrument and survey parameters, including the cadence and depth of the EDS. To estimate the uncertainties, we calculated their distribution with two different set-ups, namely optimistic and pessimistic, adopting different star formation densities and rates. We also applied a standardization method to the peak magnitudes to create a simulated Hubble diagram to explore possible cosmological constraints. Results. We show that Euclid should detect approximately 140 high-quality SLSNe-I to z ~ 3.5 over the first five years of the mission (with an additional 70 if we lower our photometric classification criteria). This sample could revolutionize the study of SLSNe-I at z > 1 and open up their use as probes of star-formation rates, galaxy populations, the interstellar and intergalactic medium. In addition, a sample of such SLSNe-I could improve constraints on a time-dependent dark energy equation-of-state, namely w(a), when combined with local SLSNe-I and the expected SN Ia sample from the Dark Energy Survey. Conclusions. We show that Euclid will observe hundreds of SLSNe-I for free. These luminous transients will be in the Euclid data-stream and we should prepare now to identify them as they offer a new probe of the high-redshift Universe for both astrophysics and cosmology.Acknowledgements. We thank the internal EC referees (P. Nugent and J. Brichmann) as well as the many comments from our EC colleagues and friends. C.I. thanks Chris Frohmaier and Szymon Prajs for useful discussions about supernova rates. C.I. and R.C.N. thank Mark Cropper for helpful information about the V IS instrument. C.I. thanks the organisers and participants of the Munich Institute for Astro- and Particle Physics (MIAPP) workshop “Superluminous supernovae in the next decade” for stimulating discussions and the provided online material. The Euclid Consortium acknowledges the European Space Agency and the support of a number of agencies and institutes that have supported the development of Euclid. A detailed complete list is available on the Euclid web site (http://www.euclid-ec.org). In particular the Agenzia Spaziale Italiana, the Centre National dEtudes Spatiales, the Deutsches Zentrum für Luft- and Raumfahrt, the Danish Space Research Institute, the Fundação para a Ciênca e a Tecnologia, the Ministerio de Economia y Competitividad, the National Aeronautics and Space Administration, The Netherlandse Onderzoekschool Voor Astronomie, the Norvegian Space Center, the Romanian Space Agency, the State Secretariat for Education, Research and Innovation (SERI) at the Swiss Space Office (SSO), the United Kingdom Space Agency, and the University of Helsinki. R.C.N. acknowledges partial support from the UK Space Agency. D.S. acknowledges the Faculty of Technology of the University of Portsmouth for support during his PhD studies. C.I. and S.J.S. acknowledge funding from the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007-2013)/ERC Grant agreement No. [291222]. C.I. and M.S. acknowledge support from EU/FP7-ERC grant No. [615929]. E.C. acknowledge financial contribution from the agreement ASI/INAF/I/023/12/0. The work by KJ and others at MPIA on NISP was supported by the Deutsches Zentrum für Luft- und Raumfahrt e.V. (DLR) under grant 50QE1202. M.B. and S.C. acknowledge financial contribution from the agreement ASI/INAF I/023/12/1. R.T. acknowledges funding from the Spanish Ministerio de Economía y Competitividad under the grant ESP2015-69020-C2- 2-R. I.T. acknowledges support from Fundação para a Ciência e a Tecnologia (FCT) through the research grant UID/FIS/04434/2013 and IF/01518/2014. J.R. was supported by JPL, which is run under a contract for NASA by Caltech and by NASA ROSES grant 12-EUCLID12-0004

Active mechanisms controlling morphodynamics of a coastal barrier: Ilha Comprida, Brazil

The Cananéia-Iguape lagoon-estuarine system, where the Ilha Comprida barrier (IC) is located, is one of the most dynamiccoastal areas on the southeastern Brazilian coast. IC island is a 63 km-long barrier and it is limited by the Icapara inletto the north, and the Cananéia inlet to the south. This system has been affected by intense changes in its morphologysince the opening of the Valo Grande artificial channel in 1852 A.D., connecting the nearby Ribeira de Iguape river to theMar Pequeno lagoon. In this context of anthropogenic disturbance on the coastal systems, the objective of this study isto understand the active mechanisms, both natural and anthropogenic, controlling the morphological changes of thenortheastern portion of the IC, from monthly as well as centenary timescales. We analyzed successional addition anderosion of beach ridges using a multi-temporal dataset obtained by Optically Stimulated Luminescence, aerial photos(1962 and 2000), satellite images (1980–2016) and GNSS surveys (2015–2017). The results were compared to climatic(rainfall and waves) data. Northeastward migration rates of the IC ranged from 15.5 m/y, on the GNSS surveys, to 154 m/y,calculated based on OSL rates. Changes on rates on the northeastward inlet migration barrier are related to anthropogenicinterference, mainly the Valo Grande opening and climate changes. Sediment accumulation occurred mainly during thesummer on the baymouth spits. This depositional scheme is consistent with the highest values of Ribeira de Iguape riverflow and the low synergy of waves coming from the South. By contrast, the retrogradation of the coastline occurs inthe winter, when the wave power is stronger than in the summer. This seasonal configuration is controlled both by thebidirectional longshore drift and by the fluvial discharge

Psicodélicos e esquizoanálise: Por uma filosofia crítica da produção de subjetividade

This paper aims to discuss, drawing from the references of Schizoanalysis, the relationship between the politics of production of subjectivity and psychedelics. By considering the contemporary as the problematic field, there is an urgent collective need to invent new forms of subjectivity that refuse what we have become and affirm singular ways of living. In this direction, plants and psychedelics need to be understood in composition, tracing lines so desire can encounter new becomings and create alternative ways of living, differing from the predatory capitalist modes of existence.O presente artigo pretende discutir, a partir dos referenciais da Esquizoanálise, a relação entre as políticas de produção de subjetividade e os psicodélicos. Ao tomarmos o contemporâneo como campo problemático, torna-se urgente a atualização coletiva da invenção de novas formas de subjetividade, que sejam tanto uma recusa ao que temos nos tornado, quanto a afirmação de modos de vida singulares. Nessa direção, as plantas e os psicodélicos precisam ser compreendidos sempre em composição, traçando linhas por onde o desejo pode encontrar novos devires e criar modos de vida outros, que se diferem dos modos capitalísticos predatórios de existênci

Structure and algorithms for (cap, even hole)-free graphs

A graph is even-hole-free if it has no induced even cycles of length 4 or more. A cap is a cycle of length at least 5 with exactly one chord and that chord creates a triangle with the cycle. In this paper, we consider (cap, even hole)-free graphs, and more generally, (cap, 4-hole)-free odd-signable graphs. We give an explicit construction of these graphs. We prove that every such graph G has a vertex of degree at most [View the MathML source], and hence [View the MathML source], where ω(G) denotes the size of a largest clique in G and χ(G) denotes the chromatic number of G. We give an O(nm) algorithm for q-coloring these graphs for fixed q and an O(nm) algorithm for maximum weight stable set, where n is the number of vertices and m is the number of edges of the input graph. We also give a polynomial-time algorithm for minimum coloring. Our algorithms are based on our results that triangle-free odd-signable graphs have treewidth at most 5 and thus have clique-width at most 48, and that (cap, 4-hole)-free odd-signable graphs G without clique cutsets have treewidth at most 6ω(G)−1 and clique-width at most 48

A PARTICIPAÇÃO DO HOMEM NO PLANEJAMENTO FAMILIAR

O objetivo desse trabalho é apresentar uma revisão da literatura nacional disponível acerca da inserção masculina e sua participação no planejamento familiar. A metodologia utilizada foi uma pesquisa eletrônica de literatura, de artigos publicados entre os anos de 2001 à 2014 por meio dos bancos de dados PUBMED, SCIELO, LILACS e BVS. Os trabalhos apontam para a pouca participação masculina, as questões relacionadas ao papel exercido pelo homem e pela mulher na sociedade (gênero) e, ainda, a carência de ações voltadas para integração masculina nesse processo, o anseio das mulheres em ter o parceiro mais participativo, além da percepção da importância sobre a participação do homem sobre a ótica dos profissionais de saúde. Conclui-se, em vista dos resultados apresentados, a confirmação da relevância da participação masculina no planejamento familiar e a necessidade de implantar políticas públicas que incentivam a educação e saúde voltada para população masculina

Endocardite infecciosa em paciente portador de marcapasso com explante do sistema e uso de circulaçao extra-corpórea

A endocardite infecciosa do cabo-eletrodo endocavitário de marcapasso definitivo (MP) é rara, mas nao excepcional. O uso indiscriminado de drogas injetáveis está aumentando esses quadros. O seu diagnóstico é muito bem demonstrado pelo ecocardiograma 2 D e o tratamento cirúrgico, com circulaçao extra-corpórea (CEC) e explante do sistema, é de fundamental importância para a cura completa desses pacientes, pois a valva tricúspide pode estar envolvida no processo, o que nao ocorreu neste caso. O paciente está curado e sem uso de MP há mais de um ano, totalmente assintomático e com eletrocardiograma mostrando apenas BCRD

Fibroadenoma Gigante Juvenil

O fibroadenoma é um processo hiperplásico e proliferativo, do conduto terminal da unidade mamária e do estroma. Ele pode se apresentar de modo clássico ou manifestar-se como fibroadenoma gigante – forma mais rara que constitui 4% de todos os casos de fiboadenomas. Tal entidade se difere dos demais por sua apresentação clínica e seu aspecto histológico. Aparece na adolescência, geralmente pouco tempo após a menarca e se apresenta como uma massa mamária não dolorosa de crescimento rápido e circunscrito. Levando-se em consideração a raridade e importância clínica dessa patologia, esse trabalho tem por objetivo relatar o caso clínico de uma paciente diagnosticada aos 16 anos com Fibroadenoma Gigante e, posteriomente, submetida a intervenção cirúrgica. Para tal, as informações referentes ao caso foram obtidas mediante revisão de pronturário, anamnese com paciente e registro fotográfico

Sporadic ALS is not associated with VAPB gene mutations in Southern Italy

Mutations in the Cu/Zn superoxide dismutase (Sod1) gene have been reported to cause adult-onset autosomal dominant Amyotrophic Lateral Sclerosis (FALS). In sporadic cases (SALS) de novo mutations in the Sod1 gene have occasionally been observed. The recent finding of a mutation in the VAMP/synaptobrevin-associated membrane protein B (VAPB) gene as the cause of amyotrophic lateral sclerosis (ALS8), prompted us to investigate the entire coding region of this gene in SALS patients. One hundred twenty-five unrelated patients with adult-onset ALS and 150 healthy sex-age-matched subjects with the same genetic background were analyzed. Genetic analysis for all exons of the VAPB gene by DHPLC revealed 5 variant profiles in 83 out of 125 SALS patients. Direct sequencing of these PCR products revealed 3 nucleotide substitutions. Two of these were found within intron 3 of the gene, harbouring 4 variant DHPLC profiles. The third nucleotide variation (Asp130Glu) was the only substitution present in the coding region of the VAPB gene, and it occurred within exon 4. It was found in three patients out of 125. The frequency of the detected exon variation in the VAPB gene was not significantly different between patients and controls. In conclusion, our study suggests that VAPB mutations are not a common cause of adult-onset SALS