An evolutionary algorithm for graph planarisation by vertex deletion

A non-planar graph can only be planarised if it is structurally modified. This work presents a new heuristic algorithm that uses vertices deletion to modify a non-planar graph in order to obtain a planar subgraph. The proposed algorithm aims to delete a minimum number of vertices to achieve its goal. The vertex deletion number of a graph G = (V,E) is the smallest integer k ? 0 such that there is an induced planar subgraph of G obtained by the removal of k vertices of G. Considering that the corresponding decision problem is NPcomplete and an approximation algorithm for graph planarisation by vertices deletion does not exist, this work proposes an evolutionary algorithm that uses a constructive heuristic algorithm to planarise a graph. This constructive heuristic has time complexity of O(n+m), where m = |V| and n = |E|, and it is based on the PQ-trees data structure and on the vertex deletion operation. The algorithm performance is verified by means of case studies

Análise do comportamento in vitro de explantes foliares de pequizeiro (Caryocar brasiliense camb.) através de RAPD.

xEdição de resumos do 7º Congresso Brasileiro de Fisiologia Vegetal, Brasília, 1999

Molecular dynamics simulations of lead clusters

Molecular dynamics simulations of nanometer-sized lead clusters have been performed using the Lim, Ong and Ercolessi glue potential (Surf. Sci. {\bf 269/270}, 1109 (1992)). The binding energies of clusters forming crystalline (fcc), decahedron and icosahedron structures are compared, showing that fcc cuboctahedra are the most energetically favoured of these polyhedral model structures. However, simulations of the freezing of liquid droplets produced a characteristic form of ``shaved'' icosahedron, in which atoms are absent at the edges and apexes of the polyhedron. This arrangement is energetically favoured for 600-4000 atom clusters. Larger clusters favour crystalline structures. Indeed, simulated freezing of a 6525-atom liquid droplet produced an imperfect fcc Wulff particle, containing a number of parallel stacking faults. The effects of temperature on the preferred structure of crystalline clusters below the melting point have been considered. The implications of these results for the interpretation of experimental data is discussed.Comment: 11 pages, 18 figues, new section added and one figure added, other minor changes for publicatio

System size resonance in coupled noisy systems and in the Ising model

We consider an ensemble of coupled nonlinear noisy oscillators demonstrating in the thermodynamic limit an Ising-type transition. In the ordered phase and for finite ensembles stochastic flips of the mean field are observed with the rate depending on the ensemble size. When a small periodic force acts on the ensemble, the linear response of the system has a maximum at a certain system size, similar to the stochastic resonance phenomenon. We demonstrate this effect of system size resonance for different types of noisy oscillators and for different ensembles -- lattices with nearest neighbors coupling and globally coupled populations. The Ising model is also shown to demonstrate the system size resonance.Comment: 4 page

Discontinuous transitions in double exchange materials

It is shown that the double exchange Hamiltonian, with weak antiferromagnetic interactions, has a rich variety of first order transitions between phases with different electronic densities and/or magnetizations. For band fillings in the range $0.3 \le x \le 0.5$, and at finite temperatures, a discontinuous transition between phases with similar electronic densities but different magnetizations takes place. This sharp transition, which is not suppressed by electrostatic effects, and survives in the presence of an applied field, is consistent with the phenomenology of the doped manganites near the transition temperature.Comment: three more variational ansatzs considere

Non-L\'evy mobility patterns of Mexican Me'Phaa peasants searching for fuelwood

We measured mobility patterns that describe walking trajectories of individual Me'Phaa peasants searching and collecting fuelwood in the forests of "La Monta\~na de Guerrero" in Mexico. These one-day excursions typically follow a mixed pattern of nearly-constant steps when individuals displace from their homes towards potential collecting sites and a mixed pattern of steps of different lengths when actually searching for fallen wood in the forest. Displacements in the searching phase seem not to be compatible with L\'evy flights described by power-laws with optimal scaling exponents. These findings however can be interpreted in the light of deterministic searching on heavily degraded landscapes where the interaction of the individuals with their scarce environment produces alternative searching strategies than the expected L\'evy flights. These results have important implications for future management and restoration of degraded forests and the improvement of the ecological services they may provide to their inhabitants.Comment: 15 pages, 4 figures. First version submitted to Human Ecology. The final publication will be available at http://www.springerlink.co

Towards a synthesized critique of neoliberal biodiversity conservation

During the last three decades, the arena of biodiversity conservation has largely aligned itself with the globally dominant political ideology of neoliberalism and associated governmentalities. Schemes such as payments for ecological services are promoted to reach the multiple ‘wins’ so desired: improved biodiversity conservation, economic development, (international) cooperation and poverty alleviation, amongst others. While critical scholarship with respect to understanding the linkages between neoliberalism, capitalism and the environment has a long tradition, a synthesized critique of neoliberal conservation - the ideology (and related practices) that the salvation of nature requires capitalist expansion - remains lacking. This paper aims to provide such a critique. We commence with the assertion that there has been a conflation between ‘economics’ and neoliberal ideology in conservation thinking and implementation. As a result, we argue, it becomes easier to distinguish the main problems that neoliberal win-win models pose for biodiversity conservation. These are framed around three points: the stimulation of contradictions; appropriation and misrepresentation and the disciplining of dissent. Inspired by Bruno Latour’s recent ‘compositionist manifesto’, the conclusion outlines some ideas for moving beyond critique

Entanglements of faith: Discourses, practices of care and homeless people in an Italian City of Saints

This is the author accepted manuscript. The final version is available from SAGE via http://dx.doi.org/10.1177/0042098013514620This paper investigates how Catholic-inspired services for homeless people are delivered in Turin, Italy. The purpose is to critically interrogate particular faith-based organisations’ moral discourses on homelessness, and to show how they are enacted through practices of care directed at the homeless subject. The paper contributes to the geographical literature on faith-based organisations addressing its shortcomings – namely the lack of critical and contextual focus on faith-based organisations’ ‘love for the poor’. To address this point, the paper takes a vitalist perspective on the urban and introduces the notion of the ‘entanglements of faith’, which allows an integrated and grounded perspective on faith-based organisations’ interventions. The outcomes of the work suggest that these faith-based organisations propose standardised services that, producing particular assemblages and affective atmospheres, have deep emotional and relational effects on their recipients. Further lines of research are sketched in the conclusions

Do Parents Recognize Autistic Deviant Behavior Long before Diagnosis? Taking into Account Interaction Using Computational Methods

BACKGROUND: To assess whether taking into account interaction synchrony would help to better differentiate autism (AD) from intellectual disability (ID) and typical development (TD) in family home movies of infants aged less than 18 months, we used computational methods. METHODOLOGY AND PRINCIPAL FINDINGS: First, we analyzed interactive sequences extracted from home movies of children with AD (N = 15), ID (N = 12), or TD (N = 15) through the Infant and Caregiver Behavior Scale (ICBS). Second, discrete behaviors between baby (BB) and Care Giver (CG) co-occurring in less than 3 seconds were selected as single interactive patterns (or dyadic events) for analysis of the two directions of interaction (CG→BB and BB→CG) by group and semester. To do so, we used a Markov assumption, a Generalized Linear Mixed Model, and non negative matrix factorization. Compared to TD children, BBs with AD exhibit a growing deviant development of interactive patterns whereas those with ID rather show an initial delay of development. Parents of AD and ID do not differ very much from parents of TD when responding to their child. However, when initiating interaction, parents use more touching and regulation up behaviors as early as the first semester. CONCLUSION: When studying interactive patterns, deviant autistic behaviors appear before 18 months. Parents seem to feel the lack of interactive initiative and responsiveness of their babies and try to increasingly supply soliciting behaviors. Thus we stress that credence should be given to parents' intuition as they recognize, long before diagnosis, the pathological process through the interactive pattern with their child

HIV/STI co-infection among men who have sex with men in Spain

In Spain, neither the HIV nor the STI national surveillance systems collect information on HIV/STI co-infection. However, there are two networks based on HIV/STI clinics which gather this data. We describe HIV prevalence in men who have sex with men (MSM) diagnosed with infectious syphilis and/or gonorrhoea in 15 STI clinics; and concurrent diagnoses of STI in MSM newly diagnosed with HIV in 19 HIV/STI clinics. In total, 572 MSM were diagnosed with infectious syphilis and 580 with gonorrhoea during 2005-2007. HIV prevalence among syphilis and gonorrhoea cases was 29.8% and 15.2% respectively. In the multivariate analysis, HIV/syphilis co-infection was associated with being Latin American; having a history of STI; reporting exclusively anal intercourse; and having sex with casual or several types of partners. HIV and gonorrhoea co-infection was associated with age older than 45 years; having no education or only primary education completed; and having a history of STI. In total, 1,462 HIV infections were newly diagnosed among MSM during 2003-2007. Of these, 31.0% were diagnosed with other STI at the same time. Factors associated with STI co-infection among new HIV cases in MSM were being Latin American; and having sex with casual partners or with both steady and casual partners. In Spain, a considerable proportion of MSM are co-infected with HIV and STI.This work was funded by two grants (36646/07; 36794/08) from the Foundation for Research and Prevention of AIDS in Spain (Fundación para la Investigación y la Prevención del SIDA en España–FIPSE).S