Encontrados 12 documentos, a visualizar página 1 de 2
Determinação de conjuntos (0,2)-regulares em grafos e aplicações
Pacheco, Maria F.; Cardoso, Domingos Moreira; Luz, Carlos J.Um conjunto (kappa,tau)-regular num grafo é um subconjunto de vértices que induz um subgrafo kappa-regular com a seguinte propriedade: cada vértice não pertencente ao conjunto tem nele exactamente tau vizinhos. Neste trabalho apresenta-se um novo algoritmo para a determinação de conjuntos (0,2)-regulares em grafos linha com a aplicação na determinação de emparelhamentos máximos em grafos com recurso à programaç...
Determination of (0,2)-regular sets in graphs and applications
Pacheco, Maria F.; Cardoso, Domingos Moreira; Luz, Carlos J.A (k,τ)-regular set in a graph is a subset of vertices inducing a k-regular subgraph and such that each vertex not in the set has exactly τ neighbours in it. We will present a new algorithm for the determination of (0,2)-regular sets as well as its application to the determination of maximum matchings in arbitrary graphs.
Convex quadratic programming applied to the stability number of a graph
Pacheco, Maria F.; Cardoso, Domingos Moreira; Luz, Carlos J.We deal with graphs whose stability number can be determined by a convex quadratic program and describe algorithmic techniques for the determination of maximum stable sets in such graphs.
The performance of the european liberalisation process : an evaluation of the s...
Reis, Vasco Domingos Moreira Lopes Miranda dosTese de mestr.. Engenharia Civil. Faculdade de Engenharia. Universidade do Porto. 1998
Seismic Analysis and Strengthening of Pico Island Churches
Arêde, António; Aníbal Costa; Domingos Moreira; Nuno NevesThe proposed study addresses the development of an integrated strategy for modelling, experimental calibration, numerical analysis and seismic strengthening carried out in two churches of the Pico Island, Azores, namely the Bandeiras and the Madalena churches. Following an initial description of the observed damages resulting from the 1998 earthquake, the modelling option for the churches’ structures is o...
Maximum matching by convex quadratic programming based o an adverse graph conje...
Pacheco, Maria F.; Cardoso, Domingos Moreira; Luz, Carlos J.In this talk, we describe a procedure for determining a maximum stable set in a graph with convex-$QP$ stability number (which is a graph whose stability number can be determined by solving a convex quadratic programming problem) unless there is a subgraph for which neither the optimal value of the convex quadratic program nor the least adjacency eigenvalue changes when the neighborhood of any vertex is dele...
Convex quadratic programming applied to the stability number of a graph
Pacheco, Maria F.; Cardoso, Domingos Moreira; Luz, Carlos J.We deal with graphs whose stability number can be determined by a convex quadratic program and describe algorithmic techniques for the determination of maximum stabe sets in such graphs (except there is an induced subgraph with least adjacency eigenvalue and optimal value of the convex quadratic program not changing if the neighbourhood of any vertex is deleted). Such a graph is called adverse. Assuming that ev...
A obra para guitarra de Fernando Lopes-Graça
Pacheco, Augusto Domingos MoreiraO presente trabalho propõe-se divulgar as mais significativas características utilizadas por Fernando Lopes-Graça na sua composição para guitarra. Deste modo, é apresentado o seu percurso enquanto compositor, estabelecendo-se um paralelismo com a criação para este instrumento. Igualmente, procede-se à análise das suas obras para guitarra, bem como a uma interpolação com as formas (danças) utilizadas. ABSTRACT...
Preliminary Seismic Analysis and Strengthening Proposals of Two Churches in Azores
Aníbal Costa; António Arêde; Domingos Moreira; Nuno NevesThis paper covers the seismic behaviour modelling and numeric analysis of two church structures on Pico Island, Azores, affected by the Faial earthquake on 9 July 1998. The observed damages are first described and some modelling options for the analysis are discussed, particularly in what concerns the way of including the roof as a means of bracing the bearing walls. Frequencies and vibration modes are analysed...
Análise Sísmica da Igreja da Madalena na Ilha do Pico
Domingos Moreira; António Arêde; Aníbal Costa; Nuno NevesAs Igrejas dos Açores são peças arquitectónicas de rara beleza que ao longo dos anos têm sofrido danos com a ocorrência dos sismos, apresentando, contudo, um comportamento que se poderá considerar razoável. A ocorrência de danos em determinado tipo de elementos e a sua localização é sempre objecto de alguma discussão, sendo por isso indispensável a modelação de alguns casos reais, com consequente análise sísmic...
| Financiadores do RCAAP | |||||||
|
|
|
|
|
|
||