An Efficient Local Search for Partial Latin Square Extension Problem

A partial Latin square (PLS) is a partial assignment of n symbols to an nxn grid such that, in each row and in each column, each symbol appears at most once. The partial Latin square extension problem is an NP-hard problem that asks for a largest extension of a given PLS. In this paper we propose an efficient local search for this problem. We focus on the local search such that the neighborhood is defined by (p,q)-swap, i.e., removing exactly p symbols and then assigning symbols to at most q empty cells. For p in {1,2,3}, our neighborhood search algorithm finds an improved solution or concludes that no such solution exists in O(n^{p+1}) time. We also propose a novel swap operation, Trellis-swap, which is a generalization of (1,q)-swap and (2,q)-swap. Our Trellis-neighborhood search algorithm takes O(n^{3.5}) time to do the same thing. Using these neighborhood search algorithms, we design a prototype iterated local search algorithm and show its effectiveness in comparison with state-of-the-art optimization solvers such as IBM ILOG CPLEX and LocalSolver.Comment: 17 pages, 2 figure

Spacelike Singularities and Hidden Symmetries of Gravity

We review the intimate connection between (super-)gravity close to a spacelike singularity (the "BKL-limit") and the theory of Lorentzian Kac-Moody algebras. We show that in this limit the gravitational theory can be reformulated in terms of billiard motion in a region of hyperbolic space, revealing that the dynamics is completely determined by a (possibly infinite) sequence of reflections, which are elements of a Lorentzian Coxeter group. Such Coxeter groups are the Weyl groups of infinite-dimensional Kac-Moody algebras, suggesting that these algebras yield symmetries of gravitational theories. Our presentation is aimed to be a self-contained and comprehensive treatment of the subject, with all the relevant mathematical background material introduced and explained in detail. We also review attempts at making the infinite-dimensional symmetries manifest, through the construction of a geodesic sigma model based on a Lorentzian Kac-Moody algebra. An explicit example is provided for the case of the hyperbolic algebra E10, which is conjectured to be an underlying symmetry of M-theory. Illustrations of this conjecture are also discussed in the context of cosmological solutions to eleven-dimensional supergravity.Comment: 228 pages. Typos corrected. References added. Subject index added. Published versio

Social marketing and healthy eating : Findings from young people in Greece

This document is the Accepted Manuscript version. The final publication is available at Springer via http://dx.doi.org/10.1007/s12208-013-0112-xGreece has high rates of obesity and non-communicable diseases owing to poor dietary choices. This research provides lessons for social marketing to tackle the severe nutrition-related problems in this country by obtaining insight into the eating behaviour of young adults aged 18–23. Also, the main behavioural theories used to inform the research are critically discussed. The research was conducted in Athens. Nine focus groups with young adults from eight educational institutions were conducted and fifty-nine participants’ views towards eating habits, healthy eating and the factors that affect their food choices were explored. The study found that the participants adopted unhealthier nutritional habits after enrolment. Motivations for healthy eating were good health, appearance and psychological consequences, while barriers included lack of time, fast-food availability and taste, peer pressure, lack of knowledge and lack of family support. Participants reported lack of supportive environments when deciding on food choices. Based on the findings, recommendations about the development of the basic 4Ps of the marketing mix, as well as of a fifth P, for Policy are proposedPeer reviewe

Queering identity : becoming queer in the work of Cassils

This chapter explores the work of genderqueer artist Cassils in order to address the question of what it is to be human from a queer perspective. The challenges from queer and postmodern scholarship to the “identity politics” so central to earlier activist and academic agendas have been well documented. Yet, notwithstanding these valid critiques, identity remains a powerful organizing concept in contemporary experience. These contradictory stances on identity serve as a prompt for thinking about what queer brings to our understandings of being human now and in the near future

Study of Bc+B_c^+ decays to the K+K−π+K^+K^-\pi^+ final state and evidence for the decay Bc+→χc0π+B_c^+\to\chi_{c0}\pi^+

A study of $B_c^+\to K^+K^-\pi^+$ decays is performed for the first time using data corresponding to an integrated luminosity of 3.0 $\mathrm{fb}^{-1}$ collected by the LHCb experiment in $pp$ collisions at centre-of-mass energies of $7$ and $8$ TeV. Evidence for the decay $B_c^+\to\chi_{c0}(\to K^+K^-)\pi^+$ is reported with a significance of 4.0 standard deviations, resulting in the measurement of $\frac{\sigma(B_c^+)}{\sigma(B^+)}\times\mathcal{B}(B_c^+\to\chi_{c0}\pi^+)$ to be $(9.8^{+3.4}_{-3.0}(\mathrm{stat})\pm 0.8(\mathrm{syst}))\times 10^{-6}$. Here $\mathcal{B}$ denotes a branching fraction while $\sigma(B_c^+)$ and $\sigma(B^+)$ are the production cross-sections for $B_c^+$ and $B^+$ mesons. An indication of $\bar b c$ weak annihilation is found for the region $m(K^-\pi^+)<1.834\mathrm{\,Ge\kern -0.1em V\!/}c^2$, with a significance of 2.4 standard deviations.Comment: All figures and tables, along with any supplementary material and additional information, are available at https://lhcbproject.web.cern.ch/lhcbproject/Publications/LHCbProjectPublic/LHCb-PAPER-2016-022.html, link to supplemental material inserted in the reference

Perceived and objective neighborhood support for outside of school physical activity in South African children.

The neighborhood environment has the potential to influence children's participation in physical activity. However, children's outdoor play is controlled by parents to a great extent. This study aimed to investigate whether parents' perceptions of the neighborhood environment and the objectively measured neighborhood environment were associated with children's moderate-to-vigorous intensity physical activity (MVPA) outside of school hours; and to determine if these perceptions and objective measures of the neighborhood environment differ between high and low socio-economic status (SES) groups.In total, 258 parents of 9-11 year-old children, recruited from the South African sample of the International Study of Childhood Obesity, Lifestyle and the Environment (ISCOLE), completed a questionnaire concerning the family and neighborhood environment. Objective measures of the environment were also obtained using Geographic Information Systems (GIS). Children wore an Actigraph (GT3X+) accelerometer for 7 days to measure levels of MVPA. Multilevel regression models were used to determine the association between the neighborhood environment and MVPA out of school hours.Parents' perceptions of the neighborhood physical activity facilities were positively associated with children's MVPA before school (β = 1.50 ± 0.51, p = 0.003). Objective measures of neighborhood safety and traffic risk were associated with children's after-school MVPA (β = -2.72 ± 1.35, p = 0.044 and β = -2.63 ± 1.26, p = 0.038, respectively). These associations were significant in the low SES group (β = -3.38 ± 1.65, p = 0.040 and β = -3.76 ± 1.61, p = 0.020, respectively), but unrelated to MVPA in the high SES group.This study found that several of the objective measures of the neighborhood environment were significantly associated with children's outside-of-school MVPA, while most of the parents' perceptions of the neighborhood environment were unrelated

Global prevalence of childhood cataract: a systematic review

Childhood cataract is an avoidable cause of visual disability worldwide and is a priority for VISION 2020: The Right to Sight. There is a paucity of information about the burden of cataract in children and the aim of this review is to assess the global prevalence of childhood cataract. The methodology for the review followed the Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA) guidelines. We performed a literature search for studies reporting estimates of prevalence or incidence of cataract among children (aged<18 years) at any global location using the Cochrane Library, Medline and Embase up to January 2015. No restrictions were imposed based on language or year of publication. Study quality was assessed using a critical appraisal tool designed for systematic reviews of prevalence. Twenty prevalence and four incidence studies of childhood cataract from five different geographical regions were included. The overall prevalence of childhood cataract and congenital cataract was in the range from 0.32 to 22.9/10000 children (median=1.03) and 0.63 to 9.74/10000 (median=1.71), respectively. The incidence ranged from 1.8 to 3.6/10000 per year. The prevalence of childhood cataract in low-income economies was found to be 0.42 to 2.05 compared with 0.63 to 13.6/10000 in high-income economies. There was no difference in the prevalence based on laterality or gender. This review highlights substantial gaps in the epidemiological knowledge of childhood cataract worldwide, particularly from low and lower middle-income economies. More studies are needed using standard definitions and case ascertainment methods with large enough sample sizes

Phytochemicals as antibiotic alternatives to promote growth and enhance host health

There are heightened concerns globally on emerging drug-resistant superbugs and the lack of new antibiotics for treating human and animal diseases. For the agricultural industry, there is an urgent need to develop strategies to replace antibiotics for food-producing animals, especially poultry and livestock. The 2nd International Symposium on Alternatives to Antibiotics was held at the World Organization for Animal Health in Paris, France, December 12-15, 2016 to discuss recent scientific developments on strategic antibiotic-free management plans, to evaluate regional differences in policies regarding the reduction of antibiotics in animal agriculture and to develop antibiotic alternatives to combat the global increase in antibiotic resistance. More than 270 participants from academia, government research institutions, regulatory agencies, and private animal industries from >25 different countries came together to discuss recent research and promising novel technologies that could provide alternatives to antibiotics for use in animal health and production; assess challenges associated with their commercialization; and devise actionable strategies to facilitate the development of alternatives to antibiotic growth promoters (AGPs) without hampering animal production. The 3-day meeting consisted of four scientific sessions including vaccines, microbial products, phytochemicals, immune-related products, and innovative drugs, chemicals and enzymes, followed by the last session on regulation and funding. Each session was followed by an expert panel discussion that included industry representatives and session speakers. The session on phytochemicals included talks describing recent research achievements, with examples of successful agricultural use of various phytochemicals as antibiotic alternatives and their mode of action in major agricultural animals (poultry, swine and ruminants). Scientists from industry and academia and government research institutes shared their experience in developing and applying potential antibiotic-alternative phytochemicals commercially to reduce AGPs and to develop a sustainable animal production system in the absence of antibiotics.Fil: Lillehoj, Hyun. United States Department of Agriculture. Agricultural Research Service; ArgentinaFil: Liu, Yanhong. University of California; Estados UnidosFil: Calsamiglia, Sergio. Universitat Autònoma de Barcelona; EspañaFil: Fernandez Miyakawa, Mariano Enrique. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Instituto Nacional de Tecnología Agropecuaria. Centro de Investigación en Ciencias Veterinarias y Agronómicas. Instituto de Patobiología; ArgentinaFil: Chi, Fang. Amlan International; Estados UnidosFil: Cravens, Ron L.. Amlan International; Estados UnidosFil: Oh, Sungtaek. United States Department of Agriculture. Agricultural Research Service; ArgentinaFil: Gay, Cyril G.. United States Department of Agriculture. Agricultural Research Service; Argentin

Minería de datos para el descubrimiento de patrones en enfermedades respiratorias en Bogotá, Colombia

Trabajo de InvestigaciónEl presente proyecto se basa en la aplicación de minería de datos mediante el algoritmo de clustering K- means que permita la generación de un modelo descriptivo con el análisis de los datos y con el objetivo de identificar posibles comportamientos en enfermedades respiratorias en la ciudad de Bogotá. El conjunto de clústeres generados por la herramienta RapidMiner es la recopilación de datos de un periodo de cinco años de 2012 a 2016, en donde se contemplan el número de casos asociados a 184 diagnósticos de enfermedades respiratorias y la edad de los pacientes corresponde de 0 a 5 años.Trabajo de Investigación1. GENERALIDADES 2. OBJETIVOS 3. JUSTIFICACIÓN 4. DELIMITACIÓN 5. MARCO REFERENCIAL 6. METODOLOGÍA 7. FUENTES DE EXTRACCIÓN Y SUS VARIABLES 8. DISEÑO 9. SELECCIÓN DE ALGORITMOS DE CLUSTERING 10. RECONOCER PATRONES A PARTIR DE LA INFORMACIÓN RECOPILADA 11. CONCLUSIONES 12. TRABAJOS FUTUROS 13. REFERENCIAS BIBLIOGRÁFICAS 14. ANEXOSPregradoIngeniero de Sistema

Motivation and treatment engagement intervention trial (MotivaTe-IT): The effects of motivation feedback to clinicians on treatment engagement in patients with severe mental illness

Background: Treatment disengagement and non-completion poses a major problem for the successful treatment of patients with severe mental illness. Motivation for treatment has long been proposed as a major determinant of treatment engagement, but exact mechanisms remain unclear. This current study serves three purposes: 1) to determine whether a feedback intervention based on the patients' motivation for treatment is effective at improving treatment engagement (TE) of severe mentally ill patients in outpatient psychiatric treatment, 2) to gather insight into motivational processes and pos