Complexité des homomorphismes de graphes avec listes

Les problèmes de satisfaction de contraintes, qui consistent à attribuer des valeurs à des variables en respectant un ensemble de contraintes, constituent une large classe de problèmes naturels. Pour étudier la complexité de ces problèmes, il est commode de les voir comme des problèmes d'homomorphismes vers des structures relationnelles. Un axe de recherche actuel est la caractérisation des classes de complexité auxquelles appartient le problème d'homomorphisme, ceci dans la perspective de confirmer des conjectures reliant les propriétés algébriques des structures relationelles à la complexité du problème d'homomorphisme. Cette thèse propose dans un premier temps la caractérisation des digraphes pour lesquels le problème d'homomorphisme avec listes appartient à FO. On montre également que dans le cas du problèmes d'homomorphisme avec listes sur les digraphes télescopiques, les conjectures reliant algèbre et complexité sont confirmées. Dans un deuxième temps, on caractérise les graphes pour lesquels le problème d'homomorphisme avec listes est résoluble par cohérence d'arc. On introduit la notion de polymorphisme monochromatique et on propose un algorithme simple qui résoud le problème d'homomorphisme avec listes si le graphe cible admet un polymorphisme monochromatique TSI d'arité k pour tout k ≥ 2.

Internet y deficiencia auditiva : tecnología, utopía y accesibilidad.

Resumen basado en el de la publicación

Stratospheric temperature and radiative forcing response to 11-year solar cycle changes in irradiance and ozone

The 11-yr solar cycle temperature response to spectrally resolved solar irradiance changes and associated ozone changes is calculated using a fixed dynamical heating (FDH) model. Imposed ozone changes are from satellite observations, in contrast to some earlier studies. A maximum of 1.6 K is found in the equatorial upper stratosphere and a secondary maximum of 0.4 K in the equatorial lower stratosphere, forming a double peak in the vertical. The upper maximum is primarily due to the irradiance changes while the lower maximum is due to the imposed ozone changes. The results compare well with analyses using the 40-yr ECMWF Re-Analysis (ERA-40) and NCEP/NCAR datasets. The equatorial lower stratospheric structure is reproduced even though, by definition, the FDH calculations exclude dynamically driven temperature changes, suggesting an important role for an indirect dynamical effect through ozone redistribution. The results also suggest that differences between the Stratospheric Sounding Unit (SSU)/Microwave Sounding Unit (MSU) and ERA-40 estimates of the solar cycle signal can be explained by the poor vertical resolution of the SSU/MSU measurements. The adjusted radiative forcing of climate change is also investigated. The forcing due to irradiance changes was 0.14 W m−2, which is only 78% of the value obtained by employing the standard method of simple scaling of the total solar irradiance (TSI) change. The difference arises because much of the change in TSI is at wavelengths where ozone absorbs strongly. The forcing due to the ozone change was only 0.004 W m−2 owing to strong compensation between negative shortwave and positive longwave forcings.

Recent oppositely directed trends in solar climate forcings and the global mean surface air temperature. II. Different reconstructions of the total solar irradiance variation and dependence on response time scale

We have previously placed the solar contribution to recent global warming in context using observations and without recourse to climate models. It was shown that all solar forcings of climate have declined since 1987. The present paper extends that analysis to include the effects of the various time constants with which the Earth’s climate system might react to solar forcing. The solar input waveform over the past 100 years is defined using observed and inferred galactic cosmic ray fluxes, valid for either a direct effect of cosmic rays on climate or an effect via their known correlation with total solar irradiance (TSI), or for a combination of the two. The implications, and the relative merits, of the various TSI composite data series are discussed and independent tests reveal that the PMOD composite used in our previous paper is the most realistic. Use of the ACRIM composite, which shows a rise in TSI over recent decades, is shown to be inconsistent with most published evidence for solar influences on pre-industrial climate. The conclusions of our previous paper, that solar forcing has declined over the past 20 years while surface air temperatures have continued to rise, are shown to apply for the full range of potential time constants for the climate response to the variations in the solar forcings.

Paulistana nº2 de Cláudio Santoro : uma análise musical

O objetivo deste artigo é o de analisar a organização rítmica de uma obra para piano do compositor brasileiro Cláudio Santoro. A análise da obra denominada Paulistana n.º 2 – Tempo de Catira – apoia-se na fundamentação teórica postulada por Grosvenor Cooper & Leonard Meyer (1960). Este trabalho alia os pressupostos teóricos fundamentados em estudos recentes sobre o ritmo e sua organização, em agrupamentos e em níveis hierárquicos com o propósito de delinear uma interpretação musical. Neste contexto, as considerações teóricas são utilizadas para entender a partitura. Os dois pólos, o teórico e o prático, são complementares e juntos contribuem para um entendimento musical equilibrado.

Efeitos de diferentes dietas sobre o metabolismo de lipídeos e de carboidratos em ratas normonutridas e desnutridas

A hipótese do fenótipo econômico propõe que a associação epidemiológica entre a restrição de crescimento intra-uterino e subseqüente desenvolvimento de Diabete Mellitus Tipo II (DM II) e a Síndrome Plurimetabólica resultam dos efeitos da má nutrição durante períodos críticos do crescimento e do desenvolvimento, que produz mudanças permanentes no metabolismo da glicose. Estas mudanças incluem capacidade reduzida para a secreção de insulina e resistência a insulina que, combinada com os efeitos da obesidade, do envelhecimento e da inatividade física, são fatores muito importantes no desenvolvimento do DM II. As ratas foram divididas em cinco grupos. Dois grupos receberam durante a gestação as seguintes dietas: grupo desnutrido e normonutrido: 7% e 25% de proteína e 10% de lipídio (óleo de soja), respectivamente. Após o nascimento as ratas continuaram com a dieta ofertada às mães até os 4 meses de idade. Grupo hipoprotéico e normoprotéico hiperlipídicos: 7% e 25% de proteína e 15% de lipídio (óleo de soja) durante a gestação e a lactação. Após o período lactacional as ratas dos grupos hiperlipídicos foram submetidas a uma dieta contendo 25% de proteína e 42% de lipídio (40 de banha de porco + 2% óleo de soja) até aos 8 meses de idade. O grupo que foi submetido a dieta comercial recebeu esta dieta durante a gestação e o período pós-natal. O objetivo do presente trabalho foi avaliar: I. Massa corporal; II. Relação tecido adiposo visceral/100 g massa corporal; III. Glicemia; IV. Concentração hepática de triglicerídeos; V. Captação de 2-deoxiglicose em fatias de músculo sóleo; VI. Teste de Sensibilidade à Insulina (TSI); VII. Teste de Tolerância à Glicose (TTG). Verificamos no presente trabalho que no grupo desnutrido: (i) a massa corporal foi menor em todas as idades avaliadas; (ii) a captação de 2-deoxiglicose em fatias de músculo foi 29,8% maior; (iii) no TTG a glicemia foi menor aos 30, 60 e 120 minutos após a injeção i.p. de glicose; (iiii) no TSI a glicemia foi menor aos 30 e 60 minutos após a injeção i.p. de insulina em relação ao grupo normonutrido. Verificamos, também, no presente trabalho que no grupo hipoprotéico hiperlipídico: (i) a relação do tecido adiposo total e visceral/100 g massa corporal foi maior nas duas idades estudadas; (ii) a captação de 2-deoxiglicose em fatias de músculo apresentou uma redução de 15,35%; (iii) a concentração plasmática de glicose foi 11,8% maior; (iiii) no TTG a glicemia foi maior, aos 30 e 60 minutos, após a injeção i.p. de glicose; (iiiii) a concentração hepática de triglicerídeos foi maior em relação ao grupo que foi submetido à dieta comercial Prévios estudos mostram que o insulto provocado pela restrição protéica durante o período fetal e lactacional aumenta a ação da insulina apesar de sua prejudicada secreção, mantendo assim uma tolerância normal à glicose. Mas, a ingestão de uma dieta hiperlipídica leva a um modesto prejuízo na ação periférica da insulina sem afetar a tolerância à glicose, em conseqüência da aumentada secreção de insulina. No entanto, a exposição crônica das duas intervenções dietéticas resulta em uma interação sinérgica, levando a um importante prejuízo na ação periférica da insulina em combinação com prejudicada resposta secretora de insulina, resultando em intolerância à glicose. Com estes resultados pode-se inferir que o genótipo econômico, a desnutrição durante a gestação e a lactação, uma dieta hiperlipídica e o estilo de vida sedentário são fatores que contribuem para o desenvolvimento da obesidade e conseqüentemente da resistência à insulina e do DM II.

Comparação de Meios de Enriquecimento e de Plaqueamento Utilizados na Pesquisa de Salmonella em Carcaças de Frango e Fezes de Aves

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Limonologia e qualidade ambiental de um corpo lêntico receptor de efluentes tratados da indústria de petróleo

Environmental pollution has become a subject of public interest throughout the world. Not only have developed countries been affected by environmental problems but also the developing nations have started to suffer from the serious impacts of pollution. Within this context it is necessary to collect simplified environmental data to assist in the management of water resources by the appropriate authorities. These data are obtained through an environmental index that allows a space-time comparison of points distributed in the same aquatic body, or between different water bodies, for physico-chemical and bacteriological parameters. The aim of this present study was to determine the environmental status of the Lagoa de Baixo at Guamaré/RN, where a production unit of PETROBRAS RN/CE is located. For this purpose the Water Quality Index (WQI) was used in both an add and multiply form, the Trophic State Index (TSI) and the Environmental Quality Quotient (EQQ), as well as determining the concentrations of metals. The average values obtained for the WQI, in its two forms were 68,67 and 62,76 respectively which were inside the good qualification. According to the TSI the lagoon showed characteristics of a middle trophic state, and an impact level of regular as determined by the EQQ

Eritrograma, metabolismo do ferro e concentração sérica de eritropoetina em fêmeas caprinas da raça Saanen nos períodos de gestação, parto e pós-parto

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Progesterone upregulates GATA-1 on erythroid progenitors cells in liquid culture

Steroids hormones modify the hematological features of homozygous sickle cell disease, including the levels of fetal hemoglobin. We used semi-quantitative RT-PCR analysis of GATA-1, GATA-2, NF-E2, and gamma-globin mRNA levels in a two-phase liquid culture system of human adult erythroid cells in order to assay the effect of progesterone upon gene expression. The levels of expression of GATA-1 and gamma-globin mRNA were significantly increased in cells treated with progesterone compared to untreated cells (1.7- to 2.0-fold). Progesterone treatment did not produce any stimulatory effect upon GATA-2 and NF-E2 mRNA expression. Differences in the synthesis of HbF protein could not be detected by flow cytometry, although we observed a small difference in mean intensity fluorescence between cells treated and cells untreated with progesterone on days 7 and 9. Using anti-transferrin receptor and anti-glycophorin A antibodies, we verified that addition of progesterone did not cause any change in erythroid proliferation and differentiation. In conclusion, it is possible that the increased expression of gamma-globin mRNA after progesterone treatment observed in this study may be related to the increased GATA-1 mRNA expression. Interactions of the steroid receptors with the basal transcriptional machinery and with transcription factors might mediate their transcriptional effects. (C) 2002 Elsevier B.V. (USA).

Variação sazonal da comunidade protozooplanctônica em um ambiente oligotrófico tropical (reservatório de Ilha Solteira, Brasil)

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Infecção experimental por Salmonella enterica subspécie enterica sorotipo Panama e tentativa de transmissão área em leitões desmamados

Pós-graduação em Medicina Veterinária - FCAV

Identificação e avaliação in vitro da atividade inibitória de Lactobacillus spp isolados do ingúvio e cecos de aves (Gallus gallus, Linneaus, 1758), em relação a sorotipos de Salmonella

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Clostridium perfringens e Salmonella spp em camas de frango, novas e reutilizadas, e seus efeitos sobre o desempenho zootécnico

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Determinação do grau de trofia no Baixo São José dos Dourados por meio da comparação entre dois diferentes índices de estado trófico

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)