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.

Factores de vulnerabilidade para a agressão sexual

A violência sexual contra mulheres e crianças é um fenómeno social e de saúde pública, transversal a diferentes culturas e épocas históricas. A consciencialização deste fenómeno ocorre porém num milénio em que a auto-determinação das mulheres e os direitos fundamentais das crianças passaram a ser considerados pelas principais estâncias políticas. Paralelamente, também a ciência tem dado o seu contributo para a compreensão e resolução destes crimes. Os estudos acerca dos mecanismos de predisposição para a agressão sexual visam a reabilitação dos indivíduos que cometeram ofensas sexuais, prevenindo a reincidência destes comportamentos. O objectivo é diminuir o número de vítimas, intervindo no agressor. O trabalho que apresentamos teve por finalidade investigar potenciais factores de predisposição para a agressão sexual em sujeitos do sexo masculino condenados por crime de violação e abuso sexual de menores, mas também em estudantes universitários com história de violência sexual. Pretendeu-se avaliar de que forma os esquemas precoces mal adaptativos, os mecanismos de inibição/excitação sexual e a personalidade intervêm nestas diferentes formas de violência sexual. Os resultados deste trabalho indicaram que as dimensões avaliadas poderão contribuir para a predisposição e/ou manutenção dos comportamentos de agressão sexual. Adicionalmente, verificou-se que as diferentes formas de violência sexual (violação, abuso sexual de menores e violência sexual em estudantes universitários) são caracterizadas por perfis distintos, e que esta especificidade poderá ser determinante na elaboração de modelos de conceptualização da agressão sexual.

Os ambientes artísticos interativos na inclusão de alunos com necessidades educativas especiais

Com o objetivo de sublinhar a habilidade e o direito à criação do indivíduo com necessidades especiais este projeto deriva da beleza do território da arte e dos paradigmas de interação e imersão, hoje potencializados pelo feedback multimodal e multissensorial dos ambientes multimédia responsivos. Enfatizando o atual contexto da escola inclusiva, este estudo teve lugar num estabelecimento de ensino, em Portugal, envolvendo um grupo de alunos com Necessidades Educativas Especiais — NEE — de Currículo Específico Individual — CEI. Num contexto real, intentámos avaliar que tipo de impacto poderão ter os ambientes artísticos interativos nestes alunos, enquanto meio de autoexpressão e de inclusão. O estudo realizado assumiu um carácter exploratório. Special INPUT foi o conceito proposto por diferentes ambientes e abordagens de interação, implementados em sessões individuais com os participantes, que permitiu observar e promover, sob um contexto artístico, as habilidades intelectual, emocional, de personalidade, interpessoal, intrapessoal, psicomotora e, artística. Conceptualizámos, prototipámos e implementámos oito ambientes interativos, artísticos e lúdicos, que enfatizaram de formas diversas a experiência imersiva mediada pela técnica. Daí emergiram três grupos de ambientes – Special SOUND, Special MOVEMENT e Special ME – que intentaram promover nestes alunos a descoberta de si mesmos através do input de som, movimento e/ou vídeo processados em tempo real. O feedback visual e/ou sonoro visou o “engajamento lúdico” e a “ressonância estética” enquanto meios de descoberta e desenvolvimento da habilidade e valor pessoais. Numa perspetiva de diferenciação e individualização curricular, reconhecemos as vantagens dos ambientes artísticos interativos na inclusão de alunos com NEE, tendo-se observado um impacto positivo derivado da autoria e do controlo propiciados aos participantes nestes contextos. Hoje, a possibilidade de recorrer ao multimédia e a toda uma panóplia de interfaces não invasivas, explorando a poética de som e imagem interativos, em contexto artístico, inspira abordagens originais, centradas na pessoa, atentando às potencialidades e plasticidades das vigentes ferramentas de autor para a programação de interação, promovendo a dignificação da diferença, a autoexpressão e sensibilidade individuais, e os processos de autoobservação, autodescoberta e autoconsciência da capacidade expressiva que promovem a ideia positiva do “self” e o desenvolvimento de diferentes aptidões pessoais.

Determination of (0,2)-regular sets in graphs and applications

In this paper, relevant results about the determination of (k,t)-regular sets, using the main eigenvalues of a graph, are reviewed and some results about the determination of (0,2)-regular sets are introduced. An algorithm for that purpose is also described. As an illustration, this algorithm is applied to the determination of maximum matchings in arbitrary graphs.