11 x 11 Domineering is Solved: The first player wins

We have developed a program called MUDoS (Maastricht University Domineering Solver) that solves Domineering positions in a very efficient way. This enables the solution of known positions so far (up to the 10 x 10 board) much quicker (measured in number of investigated nodes). More importantly, it enables the solution of the 11 x 11 Domineering board, a board up till now far out of reach of previous Domineering solvers. The solution needed the investigation of 259,689,994,008 nodes, using almost half a year of computation time on a single simple desktop computer. The results show that under optimal play the first player wins the 11 x 11 Domineering game, irrespective if Vertical or Horizontal starts the game. In addition, several other boards hitherto unsolved were solved. Using the convention that Vertical starts, the 8 x 15, 11 x 9, 12 x 8, 12 x 15, 14 x 8, and 17 x 6 boards are all won by Vertical, whereas the 6 x 17, 8 x 12, 9 x 11, and 11 x 10 boards are all won by Horizontal

Has education lost sight of children?

The reflections presented in this chapter are informed by clinical and personal experiences of school education in the UK. There are many challenges for children and young people in the modern education system and for the professionals who support them. In the UK, there are significant gaps between the highly selective education provided to those who pay privately for it and to the majority of those educated in the state-funded system. Though literacy rates have improved around the world, many children, particularly boys, do not finish their education for reasons such as boredom, behavioural difficulties or because education does not ‘pay’. Violence, bullying, and sexual harassment are issues faced by many children in schools and there are disturbing trends of excluding children who present with behavioural problems at school whose origins are not explored. Excluded children are then educated with other children who may also have multiple problems which often just make the situation worse. The experience of clinicians suggests that school-related mental health problems are increasing in severity. Are mental health services dealing with the consequences of an education system that is not meeting children’s needs? An education system that is testing- and performance-based may not be serving many children well if it is driving important decisions about them at increasingly younger ages. Labelling of children and setting them on educational career paths can occur well before they reach secondary schools, limiting potential very early on in their developmental trajectory. Furthermore, the emphasis at school on testing may come at the expense of creativity and other forms of intelligence, which are also valuable and important. Meanwhile the employment marketplace requires people with widely different skills, with an emphasis on innovation, creativity, and problem solving. Is education losing sight of the children it is educating

Enhanced spectroscopic gas sensors using in-situ grown carbon nanotubes

In this letter, we present a fully complementary-metal-oxide-semiconductor (CMOS) compatible microelectromechanical system thermopile infrared (IR) detector employing vertically aligned multi-walled carbon nanotubes (CNT) as an advanced nano-engineered radiation absorbing material. The detector was fabricated using a commercial silicon-on-insulator (SOI) process with tungsten metallization, comprising a silicon thermopile and a tungsten resistive micro-heater, both embedded within a dielectric membrane formed by a deep-reactive ion etch following CMOS processing. In-situ CNT growth on the device was achieved by direct thermal chemical vapour deposition using the integrated micro-heater as a micro-reactor. The growth of the CNT absorption layer was verified through scanning electron microscopy, transmission electron microscopy, and Raman spectroscopy. The functional effects of the nanostructured ad-layer were assessed by comparing CNT-coated thermopiles to uncoated thermopiles. Fourier transform IR spectroscopy showed that the radiation absorbing properties of the CNT adlayer significantly enhanced the absorptivity, compared with the uncoated thermopile, across the IR spectrum (3 μm–15.5 μm). This led to a four-fold amplification of the detected infrared signal (4.26 μm) in a CO2 non-dispersive-IR gas sensor system. The presence of the CNT layer was shown not to degrade the robustness of the uncoated devices, whilst the 50% modulation depth of the detector was only marginally reduced by 1.5 Hz. Moreover, we find that the 50% normalized absorption angular profile is subsequently more collimated by 8°. Our results demonstrate the viability of a CNT-based SOI CMOS IR sensor for low cost air quality monitoring.This work was partly supported through the EU FP7 project SOI-HITS (No. 288481). MTC thanks the Oppenheimer Trust and the EPSRC IAA for their generous financial support.This is the author accepted manuscript. The final version is available from AIP at http://scitation.aip.org/content/aip/journal/apl/106/19/10.1063/1.4921170

A risk profile for identifying community-dwelling elderly with a highrisk of recurrent falling: results of a 3-year prospective study

Introduction: The aim of the prospective study reported here was to develop a risk profile that can be used to identify community-dwelling elderly at a high risk of recurrent falling. Materials and methods: The study was designed as a 3-year prospective cohort study. A total of 1365 community-dwelling persons, aged 65 years and older, of the population-based Longitudinal Aging Study Amsterdam participated in the study. During an interview in 1995/1996, physical, cognitive, emotional and social aspects of functioning were assessed. A follow-up on the number of falls and fractures was conducted during a 3-year period using fall calendars that participants filled out weekly. Recurrent fallers were identified as those who fell at least twice within a 6-month period during the 3-year follow-up. Results: The incidence of recurrent falls at the 3-year follow-up point was 24.9% in women and 24.4% in men. Of the respondents, 5.5% reported a total of 87 fractures that resulted from a fall, including 20 hip fractures, 21 wrist fractures and seven humerus fractures. Recurrent fallers were more prone to have a fall-related fracture than those who were not defined as recurrent fallers (11.9% vs. 3.4%; OR: 3.8; 95% CI: 2.3-6.1). Backward logistic regression analysis identified the following predictors in the risk profile for recurrent falling: two or more previous falls, dizziness, functional limitations, weak grip strength, low body weight, fear of falling, the presence of dogs/cats in the household, a high educational level, drinking 18 or more alcoholic consumptions per week and two interaction terms (high educationx18 or more alcohol consumptions per week and two or more previous falls x fear of falling) (AUC=0.71). Discussion: At a cut-off point of 5 on the total risk score (range 0-30), the model predicted recurrent falling with a sensitivity of 59% and a specificity of 71%. At a cut-off point of 10, the sensitivity and specificity were 31% and 92%, respectively. A risk profile including nine predictors that can easily be assessed seems to be a useful tool for the identification of community-dwelling elderly with a high risk of recurrent falling. © International Osteoporosis Foundation and National Osteoporosis Foundation 2006

Patient-reported outcomes of pain and physical functioning in neurofibromatosis clinical trials.

ObjectiveTumors and other disease complications of neurofibromatosis (NF) can cause pain and negatively affect physical functioning. To document the clinical benefit of treatment in NF trials targeting these manifestations, patient-reported outcomes (PROs) assessing pain and physical functioning should be included as study endpoints. Currently, there is no consensus on the selection and use of such measures in the NF population. This article presents the recommendations of the PRO group of the Response Evaluation in Neurofibromatosis and Schwannomatosis (REiNS) International Collaboration for assessing the domains of pain and physical functioning for NF clinical trials.MethodsThe REiNS PRO group reviewed and rated existing PRO measures assessing pain intensity, pain interference, and physical functioning using their systematic method. Final recommendations are based primarily on 4 main criteria: patient characteristics, item content, psychometric properties, and feasibility for clinical trials.ResultsThe REiNS PRO group chose the Numeric Rating Scale-11 (≥8 years) to assess pain intensity, the Pain Interference Index (6-24 years) and the Patient-Reported Outcome Measurement Information System (PROMIS) Pain Interference Scale (≥18 years) to evaluate pain interference, and the PROMIS Physical Functioning Scale to measure upper extremity function and mobility (≥5 years) for NF clinical trials.ConclusionsThe REiNS Collaboration currently recommends these PRO measures to assess the domains of pain and physical functioning for NF clinical trials; however, further research is needed to evaluate their use in individuals with NF. A final consensus recommendation for the pain interference measure will be disseminated in a future publication based on findings from additional published research

Simulating complex social behaviour with the genetic action tree kernel

The concept of genetic action trees combines action trees with genetic algorithms. In this paper, we create a multi-agent simulation on the base of this concept and provide the interested reader with a software package to apply genetic action trees in a multi-agent simulation to simulate complex social behaviour. An example model is introduced to conduct a feasibility study with the described method. We find that our library can be used to simulate the behaviour of agents in a complex setting and observe a convergence to a global optimum in spite of the absence of stable states

Selective scattering between Floquet-Bloch and Volkov states in a topological insulator

The coherent optical manipulation of solids is emerging as a promising way to engineer novel quantum states of matter. The strong time periodic potential of intense laser light can be used to generate hybrid photon-electron states. Interaction of light with Bloch states leads to Floquet-Bloch states which are essential in realizing new photo-induced quantum phases. Similarly, dressing of free electron states near the surface of a solid generates Volkov states which are used to study non-linear optics in atoms and semiconductors. The interaction of these two dynamic states with each other remains an open experimental problem. Here we use Time and Angle Resolved Photoemission Spectroscopy (Tr-ARPES) to selectively study the transition between these two states on the surface of the topological insulator Bi2Se3. We find that the coupling between the two strongly depends on the electron momentum, providing a route to enhance or inhibit it. Moreover, by controlling the light polarization we can negate Volkov states in order to generate pure Floquet-Bloch states. This work establishes a systematic path for the coherent manipulation of solids via light-matter interaction.Comment: 21 pages, 6 figures, final version to appear in Nature Physic

Sustainable institutionalized punishment requires elimination of second-order free-riders

Although empirical and theoretical studies affirm that punishment can elevate collaborative efforts, its emergence and stability remain elusive. By peer-punishment the sanctioning is something an individual elects to do depending on the strategies in its neighborhood. The consequences of unsustainable efforts are therefore local. By pool-punishment, on the other hand, where resources for sanctioning are committed in advance and at large, the notion of sustainability has greater significance. In a population with free-riders, punishers must be strong in numbers to keep the "punishment pool" from emptying. Failure to do so renders the concept of institutionalized sanctioning futile. We show that pool-punishment in structured populations is sustainable, but only if second-order free-riders are sanctioned as well, and to a such degree that they cannot prevail. A discontinuous phase transition leads to an outbreak of sustainability when punishers subvert second-order free-riders in the competition against defectors.Comment: 7 two-column pages, 3 figures; accepted for publication in Scientific Report

Who Watches the Watchmen? An Appraisal of Benchmarks for Multiple Sequence Alignment

Multiple sequence alignment (MSA) is a fundamental and ubiquitous technique in bioinformatics used to infer related residues among biological sequences. Thus alignment accuracy is crucial to a vast range of analyses, often in ways difficult to assess in those analyses. To compare the performance of different aligners and help detect systematic errors in alignments, a number of benchmarking strategies have been pursued. Here we present an overview of the main strategies--based on simulation, consistency, protein structure, and phylogeny--and discuss their different advantages and associated risks. We outline a set of desirable characteristics for effective benchmarking, and evaluate each strategy in light of them. We conclude that there is currently no universally applicable means of benchmarking MSA, and that developers and users of alignment tools should base their choice of benchmark depending on the context of application--with a keen awareness of the assumptions underlying each benchmarking strategy.Comment: Revie

CR1 Knops blood group alleles are not associated with severe malaria in the Gambia

The Knops blood group antigen erythrocyte polymorphisms have been associated with reduced falciparum malaria-based in vitro rosette formation (putative malaria virulence factor). Having previously identified single-nucleotide polymorphisms (SNPs) in the human complement receptor 1 (CR1/CD35) gene underlying the Knops antithetical antigens Sl1/Sl2 and McC(a)/McC(b), we have now performed genotype comparisons to test associations between these two molecular variants and severe malaria in West African children living in the Gambia. While SNPs associated with Sl:2 and McC(b+) were equally distributed among malaria-infected children with severe malaria and control children not infected with malaria parasites, high allele frequencies for Sl 2 (0.800, 1,365/1,706) and McC(b) (0.385, 658/1706) were observed. Further, when compared to the Sl 1/McC(a) allele observed in all populations, the African Sl 2/McC(b) allele appears to have evolved as a result of positive selection (modified Nei-Gojobori test Ka-Ks/s.e.=1.77, P-value <0.05). Given the role of CR1 in host defense, our findings suggest that Sl 2 and McC(b) have arisen to confer a selective advantage against infectious disease that, in view of these case-control study data, was not solely Plasmodium falciparum malaria. Factors underlying the lack of association between Sl 2 and McC(b) with severe malaria may involve variation in CR1 expression levels