Search results for "Tree"
showing 10 items of 1841 documents
Novel threat-based AI strategies that incorporate adaptive data structures for multi-player board games
2016
This paper considers the problem of designing novel techniques for multi-player game playing, in a range of board games and configurations. Compared to the well-known case of two-player game playing, multi-player game playing is a more complex problem with unique requirements. To address the unique challenges of this domain, we examine the potential of employing techniques inspired by Adaptive Data Structures (ADSs) to rank opponents based on their relative threats, and using this information to achieve gains in move ordering and tree pruning. We name our new technique the Threat-ADS heuristic. We examine the Threat-ADS’ performance within a range of game models, employing a number of diffe…
Amplification, contraction and genomic spread of a satellite DNA family (E180) in Medicago (Fabaceae) and allied genera
2011
†Background and Aims Satellite DNA is a genomic component present in virtually all eukaryotic organisms. The turnover of highly repetitive satellite DNA is an important element in genome organization and evolution in plants. Here we assess the presence and physical distribution of the repetitive DNA E180 family in Medicago and allied genera. Our goals were to gain insight into the karyotype evolution of Medicago using satellite DNA markers, and to evaluate the taxonomic and phylogenetic signal of a satellite DNA family in a genus hypothesized to have a complex evolutionary history. †Methods Seventy accessions from Medicago, Trigonella, Melilotus and Trifolium were analysed by PCR to assess …
Hybridization between mouse lemurs in an ecological transition zone in southern Madagascar
2009
Hybrid zones in ecotones can be useful model systems for the study of evolutionary processes that shape the distribution and discreteness of species. Such studies could be important for an improved understanding of the complex biogeography of Madagascar, which is renowned for its outstanding degree of small-scale endemism. Certain forest remnants in central Madagascar indicate that transitional corridors across the island could have connected microendemics in different forest types in the past. Evolutionary processes in such corridors are difficult to study because most of these corridors have disappeared due to deforestation in central Madagascar. We studied a hybrid zone in one of the few…
Recent speciation and secondary contact in endemic ants
2014
Gene flow is the main force opposing divergent selection, and its effects are greater in populations in close proximity. Thus, complete reproductive isolation between parapatric populations is not expected, particularly in the absence of ecological adaptation and sharp environmental differences. Here, we explore the biogeographical patterns of an endemic ant species, Cataglyphis floricola, for which two colour morphs (black and bicolour) coexist in parapatry throughout continuous sandy habitat in southern Spain. Discriminant analyses of six biometric measurements of male genitalia and 27 cuticular hydrocarbons reveal high differentiation between morphs. Furthermore, the low number of shared…
Analysis of the ORF2 of human astroviruses reveals lineage diversification, recombination and rearrangement and provides the basis for a novel sub-cl…
2014
Canonical human astroviruses (HAstVs) are important enteric pathogens that can be classified genetically and antigenically into eight types. Sequence analysis of small diagnostic regions at either the 5' or 3' end of ORF2 (capsid precursor) is a good proxy for prediction of HAstV types and for distinction of intratypic genetic lineages (subtypes), although lineage diversification/classification has not been investigated systematically. Upon sequence and phylogenetic analysis of the full-length ORF2 of 86 HAstV strains selected from the databases, a detailed classification of HAstVs into lineages was established. Three main lineages could be defined in HAstV-1, four in HAstV-2, two in HAstV-…
Estimating the extent of horizontal gene transfer in metagenomic sequences
2008
Abstract Background Although the extent of horizontal gene transfer (HGT) in complete genomes has been widely studied, its influence in the evolution of natural communities of prokaryotes remains unknown. The availability of metagenomic sequences allows us to address the study of global patterns of prokaryotic evolution in samples from natural communities. However, the methods that have been commonly used for the study of HGT are not suitable for metagenomic samples. Therefore it is important to develop new methods or to adapt existing ones to be used with metagenomic sequences. Results We have created two different methods that are suitable for the study of HGT in metagenomic samples. The …
On the relative sizes of learnable sets
1998
Abstract Measure and category (or rather, their recursion-theoretical counterparts) have been used in theoretical computer science to make precise the intuitive notion “for most of the recursive sets”. We use the notions of effective measure and category to discuss the relative sizes of inferrible sets, and their complements. We find that inferable sets become large rather quickly in the standard hierarchies of learnability. On the other hand, the complements of the learnable sets are all large.
Large-scale ab initio modelling of defects in perovskites: Fe impurity in SrTiO3
2002
Abstract Using the unrestricted Hartree–Fock method and supercells containing up to 160 atoms, we calculated the energy level positions in the gap and atomic geometry for the Fe4+ impurity substituting for a host Ti atom in SrTiO3. In agreement with experiment, the high-spin (S=2) state is much lower in energy than the zero-spin state. The energy level positions strongly depend on the asymmetric displacement mode of the six nearest O ions which is a combination of the Jahn–Teller and breathing modes. A considerable covalent bonding between the Fe ion and the four nearest O ions takes place.
A Machine Learning Approach for Fall Detection Based on the Instantaneous Doppler Frequency
2019
Modern societies are facing an ageing problem that is accompanied by increasing healthcare costs. A major share of this ever-increasing cost is due to fall-related injuries, which urges the development of fall detection systems. In this context, this paper paves the way for the development of radio-frequency-based fall detection systems, which do not require the user to wear any device and can detect falls without compromising the user's privacy. For the design of such systems, we present an activity simulator that generates the complex path gain of indoor channels in the presence of one person performing three different activities: slow fall, fast fall, and walking. We have developed a mac…
The pruning-grafting lattice of binary trees
2008
AbstractWe introduce a new lattice structure Bn on binary trees of size n. We exhibit efficient algorithms for computing meet and join of two binary trees and give several properties of this lattice. More precisely, we prove that the length of a longest (resp. shortest) path between 0 and 1 in Bn equals to the Eulerian numbers 2n−(n+1) (resp. (n−1)2) and that the number of coverings is (2nn−1). Finally, we exhibit a matching in a constructive way. Then we propose some open problems about this new structure.