Convex Quadratic Programming Approach to the Maximum Matching Problem

The problem of determining a maximum matching or whether there exists a perfect matching, is very common in a large variety of applications and as been extensively studied in graph theory. In this paper we start to introduce a characterisation of a family of graphs for which its stability number is determined by convex quadratic programming. The main results connected with the recognition of this family of graphs are also introduced. It follows a necessary and sufficient condition which characterise a graph with a perfect matching and an algorithmic strategy, based on the determination of the stability number of line graphs, by convex quadratic programming, applied to the determination of a perfect matching. A numerical example for the recognition of graphs with a perfect matching is described. Finally, the above algorithmic strategy is extended to the determination of a maximum matching of an arbitrary graph and some related results are presented.

Cinética da transferência de calor em materiais com mudança de fase

É extensa a bibliografia dedicada a potenciais aplicações de materiais com mudança de fase na regulação térmica e no armazenamento de calor ou de frio. No entanto, a baixa condutividade térmica impõe limitações numa grande diversidade de aplicações com exigências críticas em termos de tempo de resposta curto ou com requisitos de elevada potência em ciclos de carga/descarga de calor latente. Foram desenvolvidos códigos numéricos no sentido de obter soluções precisas para descrever a cinética da transferência de calor com mudança de fase, com base em geometrias representativas, i.e. planar e esférica. Foram igualmente propostas soluções aproximadas, sendo identificados correspondentes critérios de validação em função das propriedades dos materiais de mudança de fase e de outros parâmetros relevantes tais como as escalas de tamanho e de tempo, etc. As referidas soluções permitiram identificar com rigor os fatores determinantes daquelas limitações, quantificar os correspondentes efeitos e estabelecer critérios de qualidade adequados para diferentes tipologias de potenciais aplicações. Os referidos critérios foram sistematizados de acordo com metodologias de seleção propostas por Ashby e co-autores, tendo em vista o melhor desempenho dos materiais em aplicações representativas, designadamente com requisitos ao nível de densidade energética, tempo de resposta, potência de carga/descarga e gama de temperaturas de operação. Nesta sistematização foram incluídos alguns dos compósitos desenvolvidos durante o presente trabalho. A avaliação das limitações acima mencionadas deu origem ao desenvolvimento de materiais compósitos para acumulação de calor ou frio, com acentuada melhoria de resposta térmica, mediante incorporação de uma fase com condutividade térmica muito superior à da matriz. Para este efeito, foram desenvolvidos modelos para otimizar a distribuição espacial da fase condutora, de modo a superar os limites de percolação previstos por modelos clássicos de condução em compósitos com distribuição aleatória, visando melhorias de desempenho térmico com reduzidas frações de fase condutora e garantindo que a densidade energética não é significativamente afetada. Os modelos elaborados correspondem a compósitos de tipo core-shell, baseados em microestruturas celulares da fase de elevada condutividade térmica, impregnadas com o material de mudança de fase propriamente dito. Além de visarem a minimização da fração de fase condutora e correspondentes custos, os modelos de compósitos propostos tiveram em conta a adequação a métodos de processamento versáteis, reprodutíveis, preferencialmente com base na emulsificação de líquidos orgânicos em suspensões aquosas ou outros processos de reduzidas complexidade e com base em materiais de baixo custo (material de mudança de fase e fase condutora). O design da distribuição microestrutural também considerou a possibilidade de orientação preferencial de fases condutoras com elevada anisotropia (p.e. grafite), mediante auto-organização. Outros estágios do projeto foram subordinados a esses objetivos de desenvolvimento de compósitos com resposta térmica otimizada, em conformidade com previsões dos modelos de compósitos de tipo core-shell, acima mencionadas. Neste enquadramento, foram preparados 3 tipos de compósitos com organização celular da fase condutora, com as seguintes características e metodologias: i) compósitos celulares parafina-grafite para acumulação de calor, preparados in-situ por emulsificação de uma suspensão de grafite em parafina fundida; ii) compósitos celulares parafina-Al2O3 para acumulação de calor, preparados por impregnação de parafina em esqueleto cerâmico celular de Al2O3; iii) compósitos celulares para acumulação de frio, obtidos mediante impregnação de matrizes celulares de grafite com solução de colagénio, após preparação prévia das matrizes de grafite celular. Os compósitos com esqueleto cerâmico (ii) requereram o desenvolvimento prévio de um método para o seu processamento, baseado na emulsificação de suspensões de Al2O3 em parafina fundida, com adequados aditivos dispersantes, tensioactivos e consolidantes do esqueleto cerâmico, tornando-o auto-suportável durante as fases posteriores de eliminação da parafina, até à queima a alta temperatura, originando cerâmicos celulares com adequada resistência mecânica. Os compósitos desenvolvidos apresentam melhorias significativos de condutividade térmica, atingindo ganhos superiores a 1 ordem de grandeza com frações de fase condutora inferior a 10 % vol. (4 W m-1 K-1), em virtude da organização core-shell e com o contributo adicional da anisotropia da grafite, mediante orientação preferencial. Foram ainda preparados compósitos de armazenamento de frio (iii), com orientação aleatória da fase condutora, obtidos mediante gelificação de suspensões de partículas de grafite em solução aquosa de colagénio. Apesar da estabilidade microestrutural e de forma, conferida por gelificação, estes compósitos confirmaram a esperada limitação dos compósitos com distribuição aleatória, em confronto com os ganhos alcançados com a organização de tipo core-shell.

The Structure of Design Processes: ideal and reality in Bruce Archer’s 1968 doctoral thesis

The paper centres on a single document, the 1968 doctoral thesis of L Bruce Archer. It traces the author’s earlier publications and the sources that informed and inspired his thinking, as a way of understanding the trajectory of his ideas and the motivations for his work at the Royal College of Art from 1962. Analysis of the thesis suggests that Archer’s ambition for a rigorous ‘science of design’ inspired by algorithmic approaches was increasingly threatened with disruption by his experience of large, complex design projects. His attempts to deal with this problem are shown to involve a particular interpretation of cybernetics. The paper ends with Archer’s own retrospective view and a brief account of his dramatically changed opinions. Archer is located as both a theorist and someone intensely interested in the commercial world of industrial design.

Amino acid requirements of white seabream (Diplodus sargus) larvae: effects on growth and performance

Tese dout., Aquacultura, Universidade do Algarve, 2008

Evolution of the extracellular matrix in deuterostomes and the influence of calcitropic hormones

Tese de dout., Biologia (Biologia Molecular), Faculdade de Ciências e Tecnologia, Univ. do Algarve, 2010

Detection of mineralized structures in very early stages of development of Marine Teleostei using a modified Alcian blue-Alizarin red double staining technique for bone and cartilage

We have developed a procedure for staining cartilage and bone in fish larvae as small as 2 mm (notochord length), for which standard alcian blue/alizarin red procedures did not give positive and/or consistent results. Small calcified structures only 100-200 pm in length can be clearly visualized. The method is suitable for both ontogenic studies during early stages of skeletal development in most marine fishes (e.g., Sparus aurata L., Solea senegalensis Kaup), whose larvae at hatching are often only a few millimeters long and for detecting skeletal abnormalities in small larvae. This procedure can also be used for specimens that have been preserved in 1000/0 ethanol for up to two years.

Molecular characterization of Gla-rich protein (GRP) gene expression and function

Gla-rich protein (GRP) is a vitamin K-dependent protein related to bone and cartilage recently described. This protein is characterized by a large number of Gla (γ-carboxyglutamic acid) residues being the protein with the highest Gla content of any known protein. It was found in a widely variety of tissues but highest levels was found in skeletal and cartilaginous tissues. This small secreted protein was also expressed and accumulated in soft tissues and it was clearly associated with calcification pathologies in the same tissues. Although the biological importance of GRP remains to be elucidated, it was suggested a physiological role in cartilage development and calcification process during vertebrate skeleton formation. Using zebrafish, an accepted model to study skeletal development, we have described two grp paralog genes, grp1 and grp2, which exhibited distinct patterns of expression, suggesting different regulatory pathways for each gene. Gene synteny analysis showed that grp2 gene is more closely related to tetrapod grp, although grp1 gene was proposed to be the vertebrate ortholog by sequence comparison. In addition, we identified a functional promoter of grp2 gene and using a functional approach we confirmed the involvement of transcription factors from Sox family (Sox9b and Sox10) in the regulation of grp2 expression. In an effort to provide more information about the function of grp isoforms, we generated two zebrafish transgenic lines capable to overexpress conditionally grp genes and possible roles in the skeleton development were studied. To better understand GRP function a mammalian system was used and the analysis of knockout mice showed that GRP is involved in chondrocyte maturation and the absence of GRP is associated to proteoglycans loss in calcified articular cartilage. In addition, we detected differences in chondrogenesis markers in articular chondrocyte primary culture. Overall, our data suggest a main role for GRP on chondrocyte differentiation.

Identification and molecular characterization of bone-related micrornas: functional implications

Tese de doutoramento, Ciências Biomédicas, Departamento de Ciências Biomédicas e Medicina, Universidade do Algarve, 2014

Effects of vitamin K deficiency and its mechanisms in vertebrate's early development: zebrafish as a model

Disertação de mestrado, Ciências Biomédicas, Departamento de Ciências Biomédicas e Medicina, Universidade do Algarve, 2015

Structural and chemical characterization of corals grown under present day and naturally elevated pCO2 conditions in Papua New Guinea - a window into the future

Dissertação de mestrado, Biologia Marinha, Faculdade de Ciências e Tecnologia, Universidade do Algarve, 2015

Acceleration Measurements in Reduced Gravity

Thesis (Master's)--University of Washington, 2013

Music and evolutionary computation

This paper presents a brief history of the western music: from its genesis to serialism and the Darmstadt school. Also some mathematical aspects of music are then presented and confronted with music as a form of art. The question is, are these two distinct aspects compatible? Can computers be of real help in automatic composition? The more appealing algorithmic approach is evolutionary computation as it offers creativity potential. Therefore, the Evolutionary Algorithms are then introduced and some results of GAs and GPs application to music generation are analysed.

Of Structural Denial: A Narratological Study of the Structural Disintegration of the Novel Form

If an opening to the argument of this dissertation is of imperative necessity, one might tentatively begin with Herbert Quain, born in Roscommon, Ireland, author of the novels The God of the Labyrinth (1933) and April March (1936), the short-story collection Statements (1939), and the play The Secret Mirror (undated). To a certain extent, this idiosyncratic Irish author, who hailed from the ancient province of Connacht, may be regarded as a forerunner of the type of novels which will be considered in this dissertation. Quain was, after all, the unconscious creator of one of the first structurally disintegrated novels in the history of western literature, April March. His first novel, The God of the Labyrinth, also exhibits elements which are characteristic of structurally disintegrated fiction, for it provides the reader with two possible solutions to a mysterious crime. As a matter of fact, one might suggest that Quain’s debut novel offers the reader the possibility to ignore the solution to the crime and carry on living his or her readerly life, turning a blind eye to the novel itself. It may hence be argued that Quain’s first novel is in fact a compound of three different novels. It is self-evident that the structure of Quain’s oeuvre is of an experimental nature, combining geometrical precision with authorial innovation, and one finds in it a higher consideration for formal defiance than for the text itself. In other words, the means of expression are the concern of the author and not, interestingly, the textual content. April March, for example, is a novel which regresses back into itself, its first chapter focussing on an evening which is preceded by three possible evenings which, in turn, are each preceded by three other, dissimilar, possible evenings. It is a novel of backward-movement, and it is due to this process of branching regression that April March contains within itself at least nine possible novels. Structure, therefore, paradoxically controls the text, for it allows the text to expand or contract under its formal limitations. In other words, the formal aspects of the novel, usually associated with the restrictive device of a superior design, contribute to a liberation of the novel’s discourse. It is paradoxical only in the sense that the idea of structure necessarily entails the fixation of a narrative skeleton that determines how plot and discourse interact, something which Quain flouts for the purposes of innovation. In this sense, April March’s convoluted structure allows for multiple readings and interpretations of the same text, consciously germinating narratives within itself, producing different texts from a single, unique source. Thus, text and means of expression are bonded by a structural design that, rather than limiting, liberates the text of the novel.

Multi-scale support vector algorithms for hot spot detection and modelling

The algorithmic approach to data modelling has developed rapidly these last years, in particular methods based on data mining and machine learning have been used in a growing number of applications. These methods follow a data-driven methodology, aiming at providing the best possible generalization and predictive abilities instead of concentrating on the properties of the data model. One of the most successful groups of such methods is known as Support Vector algorithms. Following the fruitful developments in applying Support Vector algorithms to spatial data, this paper introduces a new extension of the traditional support vector regression (SVR) algorithm. This extension allows for the simultaneous modelling of environmental data at several spatial scales. The joint influence of environmental processes presenting different patterns at different scales is here learned automatically from data, providing the optimum mixture of short and large-scale models. The method is adaptive to the spatial scale of the data. With this advantage, it can provide efficient means to model local anomalies that may typically arise in situations at an early phase of an environmental emergency. However, the proposed approach still requires some prior knowledge on the possible existence of such short-scale patterns. This is a possible limitation of the method for its implementation in early warning systems. The purpose of this paper is to present the multi-scale SVR model and to illustrate its use with an application to the mapping of Cs137 activity given the measurements taken in the region of Briansk following the Chernobyl accident.

Management of fragility fractures in Switzerland: results of a nationwide survey.

A nationwide survey was conducted in Switzerland to assess the quality level of osteoporosis management in patients aged 50 years or older presenting with a fragility fracture to the emergency ward of the participating hospitals. Eight centres recruited 4966 consecutive patients who presented with one or more fractures between 2004 and 2006. Of these, 3667 (2797 women, 73.8 years old and 870 men, 73.0 years old in average) were considered as having a fragility fracture and included in the survey. Included patients presented with a fracture of the upper limbs (30.7%), lower limbs (26.4%), axial skeleton (19.5%) or another localisation, including malleolar fractures (23.4%). Thirty-two percent reported one or more previous fractures during adulthood. Of the 2941 (80.2%) hospitalised women and men, only half returned home after discharge. During diagnostic workup, dual x-ray absorptiometry (DXA) measurement was performed in 31.4% of the patients only. Of those 46.0% had a T-score < or =-2.5 SD and 81.1% < or =-1.0 SD. Osteoporosis treatment rate increased from 26.3% before fracture to 46.9% after fracture in women and from 13.0% to 30.3% in men. However, only 24.0% of the women and 13.8% of the men were finally adequately treated with a bone active substance, generally an oral bisphosphonate, with or without calcium / vitamin D supplements. A positive history of previous fracture vs none increased the likelihood of getting treatment with a bone active substance (36.6 vs 17.9%, ? 18.7%, 95% CI 15.1 to 22.3, and 22.6 vs 9.9%, ? 12.7%, CI 7.3 to 18.5, in women and men, respectively). In Switzerland, osteoporosis remains underdiagnosed and undertreated in patients aged 50 years and older presenting with a fragility fracture.