Upper palaeozoic stratigraphy and palynology of OMZ, NW and SW Portugal

Neste trabalho descreve-se e interpreta-se a estratigrafia e palinologia de rochas sedimentares e metassedimentos de idade devónica e carbónica aflorantes ao longo da zona de cisalhamento Porto-Tomar, a Sul na Bacia de Santa Susana e em vários locais onde afloram os Calcários de Odivelas. Existe um registo de sedimentação descontínuo possivelmente associado a esta zona de cisalhamento desde o Devónico Superior até ao Pennsylvaniano. Desde o Devónico Superior até ao Mississippiano esta sedimentação é marinha, de carácter essencialmente turbiditico com uma tendência geral para se tornar mais proximal. A maturação térmica atingida por estas rochas (Unidade de Albergaria-a-Velha) é alta e a unidade é considerada pós-madura em termos de potencial gerador de hidrocarbonetos. O metamorfismo incipiente é acompanhado por intensa deformação. A bacia do Buçaco é inteiramente terrestre e tem a sua idade restrita ao Gjeliano (Pennsylvaniano superior). O controlo da sedimentação pela actividade da zona de cisalhamento Porto-Tomar é evidente. A sua maturação térmica é relativamente baixa (dentro da catagénese) e a deformação menos intensa, contrastando com a Unidade de Albergaria-a-Velha com a qual parece ter uma relação geométrica complexa, de origem tectónica. As relações de campo e dados da maturação térmica permitem inferir um evento térmico e de deformação à escala regional entre o Serpukoviano e o Gjeliano e outro, essencialmente de deformação, entre o Gjeliano e o Carniano (Triássico Superior). A bacia de Santa Susana tem características semelhantes à do Buçaco, visto estar enquadrada também numa zona de cisalhamento importante que neste caso separa a Zona de Ossa-Morena da Zona Sul Portuguesa. A sua idade é kasimoviana, possivelmente também moscoviana (Pennsylvaniano médio). A evolução térmica da bacia e a relação estrutural com as unidades circundantes permite inferir um evento térmico e de deformação regionalmente importante entre o Viseano e o (?)Moscoviano-Kasimoviano. O estudo detalhado de vários locais onde afloram os Calcários de Odivelas permite desenhar uma paleogeografia regional durante o intervalo Emsiano terminal-Givetiano (fim do Devónico Inferior – Devónico Médio) para o sector Oeste da Zona de Ossa-Morena: Actividade vulcânica em regime marinho (e talvez subaéreo), formando edifícios vulcânicos no topo dos quais (e possivelmente também em altos fundos estruturais) se instalaram recifes, tendo a comunidade recifal, em termos de diversidade, persistido durante todo ou grande parte deste intervalo de tempo. O evento Choteč basal é observável num destes locais.

A generalization of the Hoffman-Lovász upper bound on the independence number of a regular graph

A family of quadratic programming problems whose optimal values are upper bounds on the independence number of a graph is introduced. Among this family, the quadratic programming problem which gives the best upper bound is identified. Also the proof that the upper bound introduced by Hoffman and Lovász for regular graphs is a particular case of this family is given. In addition, some new results characterizing the class of graphs for which the independence number attains the optimal value of the above best upper bound are given. Finally a polynomial-time algorithm for approximating the size of the maximum independent set of an arbitrary graph is described and the computational experiments carried out on 36 DIMACS clique benchmark instances are reported.

Acesso banda larga sem fios em ambientes heterogéneos de próxima geração

O acesso ubíquo à Internet é um dos principais desafios para os operadores de telecomunicações na próxima década. O número de utilizadores da Internet está a crescer exponencialmente e o paradigma de acesso "always connected, anytime, anywhere" é um requisito fundamental para as redes móveis de próxima geração. A tecnologia WiMAX, juntamente com o LTE, foi recentemente reconhecida pelo ITU como uma das tecnologias de acesso compatíveis com os requisitos do 4G. Ainda assim, esta tecnologia de acesso não está completamente preparada para ambientes de próxima geração, principalmente devido à falta de mecanismos de cross-layer para integração de QoS e mobilidade. Adicionalmente, para além das tecnologias WiMAX e LTE, as tecnologias de acesso rádio UMTS/HSPA e Wi-Fi continuarão a ter um impacto significativo nas comunicações móveis durante os próximos anos. Deste modo, é fundamental garantir a coexistência das várias tecnologias de acesso rádio em termos de QoS e mobilidade, permitindo assim a entrega de serviços multimédia de tempo real em redes móveis. Para garantir a entrega de serviços multimédia a utilizadores WiMAX, esta Tese propõe um gestor cross-layer WiMAX integrado com uma arquitectura de QoS fim-a-fim. A arquitectura apresentada permite o controlo de QoS e a comunicação bidireccional entre o sistema WiMAX e as entidades das camadas superiores. Para além disso, o gestor de cross-layer proposto é estendido com eventos e comandos genéricos e independentes da tecnologia para optimizar os procedimentos de mobilidade em ambientes WiMAX. Foram realizados testes para avaliar o desempenho dos procedimentos de QoS e mobilidade da arquitectura WiMAX definida, demonstrando que esta é perfeitamente capaz de entregar serviços de tempo real sem introduzir custos excessivos na rede. No seguimento das extensões de QoS e mobilidade apresentadas para a tecnologia WiMAX, o âmbito desta Tese foi alargado para ambientes de acesso sem-fios heterogéneos. Neste sentido, é proposta uma arquitectura de mobilidade transparente com suporte de QoS para redes de acesso multitecnologia. A arquitectura apresentada integra uma versão estendida do IEEE 802.21 com suporte de QoS, bem como um gestor de mobilidade avançado integrado com os protocolos de gestão de mobilidade do nível IP. Finalmente, para completar o trabalho desenvolvido no âmbito desta Tese, é proposta uma extensão aos procedimentos de decisão de mobilidade em ambientes heterogéneos para incorporar a informação de contexto da rede e do terminal. Para validar e avaliar as optimizações propostas, foram desenvolvidos testes de desempenho num demonstrador inter-tecnologia, composta pelas redes de acesso WiMAX, Wi-Fi e UMTS/HSPA.

Spectral characterization of families of split graphs

An upper bound for the sum of the squares of the entries of the principal eigenvector corresponding to a vertex subset inducing a k-regular subgraph is introduced and applied to the determination of an upper bound on the order of such induced subgraphs. Furthermore, for some connected graphs we establish a lower bound for the sum of squares of the entries of the principal eigenvector corresponding to the vertices of an independent set. Moreover, a spectral characterization of families of split graphs, involving its index and the entries of the principal eigenvector corresponding to the vertices of the maximum independent set is given. In particular, the complete split graph case is highlighted.