Majorantes para a ordem de subgrafos induzidos k-regulares

Muitos dos problemas de otimização em grafos reduzem-se à determinação de um subconjunto de vértices de cardinalidade máxima que induza um subgrafo k-regular. Uma vez que a determinação da ordem de um subgrafo induzido k-regular de maior ordem é, em geral, um problema NP-difícil, são deduzidos novos majorantes, a determinar em tempo polinomial, que em muitos casos constituam boas aproximações das respetivas soluções ótimas. Introduzem-se majorantes espetrais usando uma abordagem baseada em técnicas de programação convexa e estabelecem-se condições necessárias e suficientes para que sejam atingidos. Adicionalmente, introduzem-se majorantes baseados no espetro das matrizes de adjacência, laplaciana e laplaciana sem sinal. É ainda apresentado um algoritmo não polinomial para a determinação de umsubconjunto de vértices de umgrafo que induz umsubgrafo k-regular de ordem máxima para uma classe particular de grafos. Finalmente, faz-se um estudo computacional comparativo com vários majorantes e apresentam-se algumas conclusões.

Analysis of the organic matter associated to sea salt : definition of potential molecular markers based on the volatile composition and presence of glycosidic derivatives and polysaccharides

Sea salt is a natural product obtained from the evaporation of seawater in saltpans due to the combined effect of wind and sunlight. Nowadays, there is a growing interest for protection and re-valorisation of saltpans intrinsically associated to the quality of sea salt that can be evaluated by its physico-chemical properties. These man-made systems can be located in different geographical areas presenting different environmental surroundings. During the crystallization process, organic compounds coming from these surroundings can be incorporated into sea salt crystals, influencing their final composition. The organic matter associated to sea salt arises from three main sources: algae, surrounding bacterial community, and anthropogenic activity. Based on the hypothesis that sea salt contains associated organic compounds that can be used as markers of the product, including saltpans surrounding environment, the aim of this PhD thesis was to identify these compounds. With this purpose, this work comprised: 1) a deep characterisation of the volatile composition of sea salt by headspace solid phase microextraction combined with comprehensive two-dimensional gas chromatography time-of-flight mass spectrometry (HS-SPME/GCGC–ToFMS) methodology, in search of potential sea salt volatile markers; 2) the development of a methodology to isolate the polymeric material potentially present in sea salt, in amounts that allow its characterisation in terms of polysaccharides and protein; and 3) to explore the possible presence of triacylglycerides. The high chromatographic resolution and sensitivity of GC×GC–ToFMS enabled the separation and identification of a higher number of volatile compounds from sea salt, about three folds, compared to unidimentional chromatography (GC–qMS). The chromatographic contour plots obtained revealed the complexity of marine salt volatile composition and confirmed the relevance of GC×GC–ToFMS for this type of analysis. The structured bidimentional chromatographic profile arising from 1D volatility and 2D polarity was demonstrated, allowing more reliable identifications. Results obtained for analysis of salt from two locations in Aveiro and harvested over three years suggest the loss of volatile compounds along the time of storage of the salt. From Atlantic Ocean salts of seven different geographical origins, all produced in 2007, it was possible to identify a sub-set of ten compounds present in all salts, namely 6-methyl-5-hepten-2-one, 2,2,6-trimethylcyclohexanone, isophorone, ketoisophorone, β-ionone-5,6-epoxide, dihydroactinidiolide, 6,10,14-trimethyl-2-pentadecanone, 3-hydroxy-2,4,4-trimethylpentyl 2-methylpropanoate, 2,4,4-trimethylpentane-1,3-diyl bis(2-methylpropanoate), and 2-ethyl-1-hexanol. These ten compounds were considered potential volatile markers of sea salt. Seven of these compounds are carotenoid-derived compounds, and the other three may result from the integration of compounds from anthropogenic activity as metabolites of marine organisms. The present PhD work also allowed the isolation and characterisation, for the first time, of polymeric material from sea salt, using 16 Atlantic Ocean salts. A dialysis-based methodology was developed to isolate the polymeric material from sea salt in amounts that allowed its characterisation. The median content of polymeric material isolated from the 16 salts was 144 mg per kg of salt, e.g. 0.014% (w/w). Mid-infrared spectroscopy and thermogravimetry revealed the main occurrence of sulfated polysaccharides, as well as the presence of protein in the polymeric material from sea salt. Sea salt polysaccharides were found to be rich in uronic acid residues (21 mol%), glucose (18), galactose (16), and fucose (13). Sulfate content represented a median of 45 mol%, being the median content of sulfated polysaccharides 461 mg/g of polymeric material, which accounted for 66 mg/kg of dry salt. Glycosidic linkage composition indicates that the main sugar residues that could carry one or more sulfate groups were identified as fucose and galactose. This fact allowed to infer that the polysaccharides from sea salt arise mainly from algae, due to their abundance and composition. The amino acid profile of the polymeric material from the 16 Atlantic Ocean salts showed as main residues, as medians, alanine (25 mol%), leucine (14), and valine (14), which are hydrophobic, being the median protein content 35 mg/g, i.e. 4,9 mg per kg of dry salt. Beside the occurrence of hydrophobic volatile compounds in sea salt, hydrophobic non-volatile compounds were also detected. Triacylglycerides were obtained from sea salt by soxhlet extraction with n-hexane. Fatty acid composition revealed palmitic acid as the major residue (43 mol%), followed by stearic (13), linolenic (13), oleic (12), and linoleic (9). Sea salt triacylglycerides median content was 1.5 mg per kg of dry salt. Both protein and triacylglycerides seem to arise from macro and microalgae, phytoplankton and cyanobacteria, due to their abundance and composition. Despite the variability resulting from saltpans surrounding environment, this PhD thesis allowed the identification of a sea salt characteristic organic compounds profile based on volatile compounds, polysaccharides, protein, and triacylglycerides.

Prevenção e detecção de incêndios

Os fogos florestais, embora possam ser encarados como um fenómeno natural, constituem igualmente uma ameaça com impactos negativos a vários níveis. A alteração dos regimes naturais do fogo por acção antrópica tem vindo a maximizar o potencial catastrófico do fenómeno em diferentes regiões do planeta, destacando-se, em particular, a Região Mediterrânica, onde o fogo constitui uma perturbação recorrente associada, por um lado, às características climáticas desta região e, por outro, às práticas tradicionais decorrentes da presença humana nessa área, numa extensão temporal de milhares de anos. Em Portugal, o problema dos fogos florestais assume uma expressividade de particular relevo, colocando-o entre os países do sul da Europa mais atingidos pelo fogo a cada Verão. Reconhecendo o papel das condições meteorológicas nas interacções envolvidas no processo de deflagração e propagação de incêndios, a identificação de condições meteorológicas propícias à ocorrência de incêndios, expressa sob a forma de índices de risco reveste-se de crucial importância para as operações de prevenção e combate aos incêndios, para além da mais-valia que constituem para os restantes sectores da sociedade. Adicionalmente, a detecção e monitorização de ocorrências de incêndios a partir de satélites tem vindo a assumir um papel preponderante, revelando-se fundamental enquanto fonte de alerta e pelas potencialidades que as bases de dados resultantes da observação contínua da Terra pelos satélites oferecem, no que às mais diversas áreas de investigação diz respeito. O presente trabalho explora, nas vertentes da prevenção de incêndios, a utilização de previsões de tempo de alta resolução espacial obtidas com o modelo WRF para a determinação das componentes do sistema FWI canadiano e sua disponibilização operacional. Os resultados apontam para um impacto positivo, em virtude do incremento da resolução espacial, da representação espacial do risco meteorológico de incêndio no território português. Paralelamente, apresentam-se os resultados do desenvolvimento de produtos de detecção de incêndios activos a partir da infra-estrutura de recepção de dados de satélite implementadas na Universidade de Aveiro, destacando a sua adequabilidade para a monitorização e identificação, em tempo quase-real, da ocorrência de fogos florestais em Portugal Continental.

Ecology and conservation of felids in the Brazilian pantanal

Habitat conversion and environmental degradation have reached alarming levels in the Pantanal, endangering all its biodiversity. This scenario is complicated by the fact that the biome relies on only a few protected areas, which combined do not exceed 10% of the territory. Felids, as predators, play a vital role in the maintenance of this ecosystem, but require large areas, have low population densities and, typically, are very sensitive to environmental disturbances. Amolar Mountain Ridge is considered an area of extreme importance and high priority for conservation within the biome. There are four species of felids in this region: the jaguar (Panthera onca), the puma (Puma concolor), the ocelot (Leopardus pardalis), and jaguarundi (Puma yagouaroundi). However, little is known about the ecology of these species in this region or the magnitude of interaction between the communities living around the protected areas and the animals. The goal of this study was to increase our knowledge about these felids and understand how people interact with them in order to contribute to their conservation in the network of parks within Amolar. Camera trapping surveys were carried out in two areas of the network, covering approximately 83,000 hectares, in order to identify the species of mammals occurring in the region, those that may be potential prey for the felids, and to obtain basic ecological data about both felids and prey. In addition, we conducted surveys in three riverside schools in order to assess the knowledge, perceptions and attitudes of schoolchildren regarding the four focal felids, and surveys among the adult population to assess their perceptions and attitudes towards the jaguar. We recorded a total of 33 species of mammals from both study areas. The large cats were cathemeral, reflecting the temporal activity of larger prey, whereas the ocelot was nocturnal, mirroring the activity of smaller prey. Jaguar occupancy was influenced by prey abundance, while puma occupancy was influenced by patch density in drier dense forest. Jaguars and pumas may be competitors over temporal and spatial scales, while no resource overlap was found for ocelots. Overall, both adults and children tended to have negative perceptions about the cats, which were related to the fear of being attacked. To increase awareness about the species and to maximize the effectiveness of protective measures in the network of reserves, it is recommended to develop and implement an Environmental Educational Program in the medium- to long-term in order to minimize the fear of these felids and to counsel locals on the role of felids in the maintenance of the Pantanal’s biodiversity.

The impact of communication disability on quality of life of people with aphasia and their caregivers

Aphasia is a chronic acquired communication disorder that may change people with aphasia (PWA) and their caregivers’ lives for ever. Social and emotional changes are frequently reported by both, although the impact of these changes in quality of life (QOL) needs further research. This study identifies predictors and variables that influence PWA’s and their caregivers’ QOL and social relationships (SR). A cross-sectional descriptive, correlational and comparative study was undertaken with 255 individuals from Portuguese general population (mean age 43 years, range 25-84 years; 148 females, 107 males), 25 PWA (mean age 54 years, range 20-71; 12 females and 13 males), and 25 caregivers (mean age 51 years, range 26-73; 17 females and 8 males). All the participants completed the World Health Quality of Life Bref instrument, the SR domain of the World Health Organization Quality of Life – 100 scale, and the Center for Epidemiologic Studies Depression Scale. Participants with aphasia completed the Lisbon Aphasia Assessment Battery, Barthel Index, Frenchay Activities Index, Communication Disability Profile and the Modified Mini-Mental State which evaluated language disability, aphasia coefficient, activities, participation and cognition. In addition, caregivers completed the Carers’ Assessment of Managing Index to assess coping strategies. PWA and their caregivers are less satisfied with their QOL and SR than Portuguese general population; whereas PWA have the worse QOL and SR. Thus, aphasia seems to impact negatively in their QOL and SR. Emotional status has great importance for QOL and SR among the three groups. PWA’s activities and participation have great impact in both PWA’s and caregivers’ QOL and SR. Additionally, emotional status and participation are the best predictors of PWA’s QOL. Along with these two variables, activities of the PWA are the best predictors of caregivers’ QOL. Participation is the best predictor of PWA’s SR; emotional status and number of cohabitants are best predictors for caregivers’ SR. Aphasia assessment and intervention should take into account all the factors that influence PWA’s and caregivers’ QOL and SR so the central goal of enhancing it can be achieved. These results are important for identifying and planning support needs and are useful in the orientation of the activities carried out by the service providers allowing the adjustment of health programs and policies based on people’s real life needs.

Environmental factors, clipping and fire: effects on cerrado (Brazilian savanna) native and invasive grasses

The Brazilian Cerrado houses a hugely diverse biota and is considered a conservation hotspot. One of the greatest threats to the integrity of this ecosystem is introduced African grasses, which can competitively exclude native grasses and cause changes in the microclimate and other disturbances. The Cerrado is a mosaic vegetation that provides different combinations, both spatially and temporally, of conditions that can become natural stressors to the herbaceous vegetation (water, nutrient and light availability). These mosaics are reflected in differences in relationships among native and invasive species, affecting competition and creating situations (place/season) that are more, or less, susceptible to invasion. The present study aimed to identify the different biological responses of native (Aristida recurvata, Aristida setifolia, Axonopus barbigerus, Echinolaena inflexa, Gymnopogon spicatus, Paspalum gardnerianum, Paspalum stellatum, Schizachyrium microstachyum, Schizachyrium sanguineum) and invasive (Melinis minutiflora and Andropogon gayanus) grasses to variations in natural stressors and to disturbance (fire and clipping), in order to understand changes in ecosystem functioning and competition processes between the grasses, and to understand invasion dynamics in this ecosystem. The presence of invasive species proved to affect the ecosystem functioning by increasing soil feeding activity. These differences were no longer observed in the dry season or when fires were frequent, showing that water availability and fire are more detrimental to soil feeding activity than is the vegetation. Laboratory experiments showed that both drought and flood simulated scenarios damaged both species, although the invasive species performed better under all watering conditions and responded better to fertilization. Underlying mechanisms such as the efficiency of photosynthesis and antioxidant mechanisms helped to explain this behavior. The invasive species grew faster and showed less cellular damage and a healthier photosystem, reflected in higher assimilation rates under stress. These differences between the native and invasive species were reduced with clipping, especially in dry soil with no fertilization, where the native species recovered better in relation to the pre-clipping levels. Flooding was as stressful as drought, but the invasive species can bypass this issue by growing an extensive root system, especially in the better-drained soils. Fire is more detrimental than clipping, with a slower recovery, while post-fire temperatures affect the germination of both invasive and native seeds and may be an important factor influencing the persistence of a diverse biota. This approach will finally contribute to the choice of the appropriate management techniques to preserve the Cerrado’s biodiversity.

Anodes for protonic ceramic fuel cells (PCFCs)

One of the more promising possibilities for future “green” electrical energy generation is the protonic ceramic fuel cell (PCFC). PCFCs offer a low-pollution technology to generate electricity electrochemically with high efficiency. Reducing the operating temperature of solid oxide fuel cells (SOFCs) to the 500-700°C range is desirable to reduce fabrication costs and improve overall longevity. This aim can be achieved by using protonic ceramic fuel cells (PCFCs) due to their higher electrolyte conductivity at these temperatures than traditional ceramic oxide-ion conducting membranes. This thesis deals with the state of the art Ni-BaZr0.85Y0.15O3-δ cermet anodes for PCFCs. The study of PCFCs is in its initial stage and currently only a few methods have been developed to prepare suitable anodes via solid state mechanical mixing of the relevant oxides or by combustion routes using nitrate precursors. This thesis aims to highlight the disadvantages of these traditional methods of anode preparation and to, instead, offer a novel, efficient and low cost nitrate free combustion route to prepare Ni-BaZr0.85Y0.15O3-δ cermet anodes for PCFCs. A wide range of techniques mainly X-ray diffraction (XRD), scanning electron microscopy (SEM), environmental scanning electron microscopy, (ESEM) and electrochemical impedance spectroscopy (EIS) were employed in the cermet anode study. The work also offers a fundamental examination of the effect of porosity, redox cycling behaviour, involvement of proton conducting oxide phase in PCFC cermet anodes and finally progresses to study the electrochemical performance of a state of the art anode supported PCFC. The polarisation behaviour of anodes has been assessed as a function of temperature (T), water vapour (pH2O), hydrogen partial pressures (pH2) and phase purity for electrodes of comparable microstructure. The impedance spectra generally show two arcs at high frequency R2 and low frequency R3 at 600 °C, which correspond to the electrode polarisation resistance. Work shows that the R2 and R3 terms correspond to proton transport and dissociative H2 adsorption on electrode surface, respectively. The polarization resistance of the cermet anode (Rp) was shown to be significantly affected by porosity, with the PCFC cermet anode with the lowest porosity exhibiting the lowest Rp under standard operating conditions. This result highlights that porogens are not required for peak performance in PCFC anodes, a result contrary to that of their oxide-ion conducting anode counterparts. In-situ redox cycling studies demonstrate that polarisation behaviour was drastically impaired by redox cycling. In-situ measurements using an environmental scanning electron microscopy (ESEM) reveal that degradation proceeds due to volume expansion of the Ni-phase during the re-oxidation stage of redox cycling.The anode supported thin BCZY44 based protonic ceramic fuel cell, formed using a peak performing Ni-BaZr0.85Y0.15O3-δ cermet anode with no porogen, shows promising results in fuel cell testing conditions at intermediate temperatures with good durability and an overall performance that exceeds current literature data.

Comunicação musical e interação social de uma criança autista: um estudo de caso

O presente documento relata um estudo de caso com uma criança autista de 6 anos. A investigação decorreu ao longo de 10 sessões, numa residência particular em Londres. Este estudo de caso teve como objetivo perceber de que forma é que a música pode ser um veículo gerador e potenciador de comunicação e interação social, numa criança com necessidades educativas especiais. Os resultados sugerem que a implementação de determinadas estratégias potencia a comunicação e a interação social, neste contexto particular.

Qualidade de vida e suporte social em doentes com esquizofrenia

A Esquizofrenia é considerada pela OMS como uma das dez doenças mais incapacitantes. Sendo uma perturbação complexa e de caráter crónico, gera prejuízos significativos na qualidade de vida dos pacientes. O interesse por este tema surge aquando da desinstitucionalização dos doentes psiquiátricos, contudo os avanços no tratamento desta patologia nem sempre vêm acompanhados de melhora na qualidade de vida, fator este que levou a ter também em consideração, aspetos psicossociais. Assim, pretende-se com este estudo contribuir para a compreensão do nível de satisfação com o suporte social e qualidade de vida destes doentes, comparando-os com indivíduos sem psicopatologia. A amostra é composta por 202 participantes, os quais se dividem em dois grupos, indivíduos com esquizofrenia, que frequentam hospitais na zona norte, centro e sul do país (n=101) e indivíduos sem psicopatologia (n=101), com idades compreendidas entre os 20 e os 75 anos. Os participantes responderam a um protocolo de investigação composto por quatro instrumentos: um questionário sociodemográfico; o WHOQOL-Bref, que avalia a qualidade de vida; a escala de satisfação com o suporte social; e a escala de afeto positivo e negativo. Os resultados principais evidenciam a pouca literatura existente, mostrando que existem diferenças significativas no que refere à qualidade de vida e satisfação com o suporte social entre os indivíduos com esquizofrenia e indivíduos sem patologia psiquiátrica, sendo que os valores mais baixos destas variáveis se concentram nos indivíduos com esquizofrenia. Para estes doentes, verificou-se que a qualidade de vida está positivamente correlacionada com o suporte social e com o afeto positivo, estando também correlacionada negativamente com o afeto negativo. Contudo, não se verificaram correlações da qualidade de vida com a escolaridade, o número de internamentos e o tempo de doença. A satisfação com o suporte social e o afeto positivo e negativo revelaram-se preditores de qualidade de vida nos indivíduos com esquizofrenia. No sentido de promover a melhoria da qualidade de vida destes doentes deverão ser tidas em consideração em vários contextos, intervenções psicossociais.

Early post-fledgling survival in a fragmented population of a tropical cooperative breeding passerine

During the last years tropical forest has been a target of intense study especially due to its recent big scale destruction. Although a lot still needs to be explored, we start realizing how negative can the impact of our actions be for the ecosystem. Subsequently, the living community have been developing strategies to overcome this problem avoiding bottlenecks or even extinctions. Cooperative breeding (CB) has been recently pointed out as one of those strategies. CB is a breeding system where more than two individuals raise one brood. In most of the cases, extra individuals are offspring that delay their dispersal and independent breeding what allows them to help their parents raising their siblings in the subsequent breeding season. Such behavior is believed to be due, per example, to the lack of mates or breeding territories (ecological constraints hypothesis), a consequence of habitat fragmentation and/or disturbance. From this point, CB is easily promoted by a higher reproductive success of group vs pairs or single individuals. Accordingly, during this thesis I explore the early post-fledging survival of a cooperative breeding passerine, namely the impact of individual/habitat quality in its survival probability during the dependence period of the chicks. Our study species is the Cabanis’s greenbul (Phyllastrephus cabanisi), a medium-sized, brownish passerine, classified within the Pycnonotidae family. It is found over part of Central Africa in countries such as Angola, Democratic Republic of the Congo, Mozambique and Kenya, inhabiting primary and secondary forests, as well as woodland of various types up to 2700m of altitude. Previous studies have concluded that PC is a facultative cooperative breeder. This study was conducted in Taita Hills (TH) at the Eastern Arc Mountains (EAM), a chain of mountains running from Southeast Kenya to the South of Tanzania. TH comprises an area of 430 ha and has been suffering intense deforestation reflecting 98% forest reduction over the last 200 years. Nowadays its forest is divided in fragments and our study was based in 5of those fragments. We access the post-fledging survival through radio-telemetry. The juvenile survey was done through the breeding females in which transmitters were placed with a leg-loop technique. Ptilochronology is consider to be the study of feather growth bars and has been used to study the nutritional state of a bird. This technique considers that the feather growth rate is positively proportional to the individual capability of ingesting food and to the food availability. This technique is therefore used to infer for individual/habitat quality. Survival was lowest during the first 5 days post-fledging representing 53.3%. During the next 15 days, risk of predation decreased with only 14.3% more deceased individuals. This represents a total of only 33% survived individuals in the end of the 50 days. Our results showed yet a significant positive relationship between flock size and post-fledging survival as well as between ptilochronology values and post-fledgling survival. In practice, these imply that on this population, as bigger the flock, as greater the post fledging survival and that good habitat quality or good BF quality, will lead to a higher juvenile survival rate. We believe that CB is therefore an adaptive behaviour to the lack of mates/breeding territory originated from the mass forest destruction and disturbance. Such results confirms the critical importance of habitat quality in the post-fledging survival and, for the first time, demonstrates how flock size influences the living probability of the juveniles and therefore how it impacts the (local) population dynamics of this species. In my opinion, future research should be focus in disentangle individual and habitat quality from each other and verify which relationship exist between them. Such study will allow us to understand which factor has a stronger influence in the post-fledging survival and therefore redirect our studies in that direction. In order to confirm the negative impact of human disturbance and forest fragmentation, it would be of major relevance to compare the reproductive strategies and reproductive success of populations living in intact forests and disturbed patches.

Amplificador de RF Doherty assimétrico de 2-vias

Os atuais esquemas de modulação e acesso ao meio, tais como o Wide- Band Code-Division Multiple Access (WCDMA) ou Orthogonal Frequency- Division Multiple Access (OFDMA), que são otimizados para a gestão eficiente do espetro electromagnético e elevada taxa de transmissão, originam sinais de elevado Peak-to-Average Power Ratio (PAPR) e requisitos de linearidade rigorosos. As arquiteturas de amplificação tradicionais, i.e. baseadas no operação em modo de corrente do dispositivo ativo, são incapazes de satisfazer estes requisitos em simultâneo. Assim, o amplificador de potência (do inglês, Power Ampli_er (PA)) incorre numa degradação significativa de rendimento energético em favor de maior linearidade, aumentando simultaneamente os custos de operação das estacões base para os operadores de telecomunicações móveis e o impacte ambiental. Este trabalho foca-se no estudo da arquitetura Doherty, a principal solução encontrada para melhorar o compromisso linearidade/rendimento para aplicações em estações-base de comunicações móveis. Para tal, são expostos os princípios básicos de amplificadores de rádio frequência assim como a análise teórica do tradicional PA Doherty (do inglês, Doherty Power Amplifier (DhPA)) de duas vias e suas variantes. O estudo _e complementado com o projeto e implementação de um PA excitador, em classe-AB, e de um DhPA de elevada potência, colocando-se em prática a teoria e técnicas de projeto estudadas ao longo deste trabalho, aliadas aos desafios da implementação com dispositivos reais de elevada potência.