Classic Nintendo games are (computationally) hard

We prove NP-hardness results for five of Nintendo's largest video game franchises: Mario, Donkey Kong, Legend of Zelda, Metroid, and Pokémon. Our results apply to generalized versions of Super Mario Bros.1-3, The Lost Levels, and Super Mario World; Donkey Kong Country 1-3; all Legend of Zelda games; all Metroid games; and all Pokémon role-playing games. In addition, we prove PSPACE-completeness of the Donkey Kong Country games and several Legend of Zelda games.

Three dimensional study to quantify the relationship between facial hard and soft tissue movement as a result of orthognathic surgery

Introduction Prediction of soft tissue changes following orthognathic surgery has been frequently attempted in the past decades. It has gradually progressed from the classic “cut and paste” of photographs to the computer assisted 2D surgical prediction planning; and finally, comprehensive 3D surgical planning was introduced to help surgeons and patients to decide on the magnitude and direction of surgical movements as well as the type of surgery to be considered for the correction of facial dysmorphology. A wealth of experience was gained and numerous published literature is available which has augmented the knowledge of facial soft tissue behaviour and helped to improve the ability to closely simulate facial changes following orthognathic surgery. This was particularly noticed following the introduction of the three dimensional imaging into the medical research and clinical applications. Several approaches have been considered to mathematically predict soft tissue changes in three dimensions, following orthognathic surgery. The most common are the Finite element model and Mass tensor Model. These were developed into software packages which are currently used in clinical practice. In general, these methods produce an acceptable level of prediction accuracy of soft tissue changes following orthognathic surgery. Studies, however, have shown a limited prediction accuracy at specific regions of the face, in particular the areas around the lips. Aims The aim of this project is to conduct a comprehensive assessment of hard and soft tissue changes following orthognathic surgery and introduce a new method for prediction of facial soft tissue changes.   Methodology The study was carried out on the pre- and post-operative CBCT images of 100 patients who received their orthognathic surgery treatment at Glasgow dental hospital and school, Glasgow, UK. Three groups of patients were included in the analysis; patients who underwent Le Fort I maxillary advancement surgery; bilateral sagittal split mandibular advancement surgery or bimaxillary advancement surgery. A generic facial mesh was used to standardise the information obtained from individual patient’s facial image and Principal component analysis (PCA) was applied to interpolate the correlations between the skeletal surgical displacement and the resultant soft tissue changes. The identified relationship between hard tissue and soft tissue was then applied on a new set of preoperative 3D facial images and the predicted results were compared to the actual surgical changes measured from their post-operative 3D facial images. A set of validation studies was conducted. To include: • Comparison between voxel based registration and surface registration to analyse changes following orthognathic surgery. The results showed there was no statistically significant difference between the two methods. Voxel based registration, however, showed more reliability as it preserved the link between the soft tissue and skeletal structures of the face during the image registration process. Accordingly, voxel based registration was the method of choice for superimposition of the pre- and post-operative images. The result of this study was published in a refereed journal. • Direct DICOM slice landmarking; a novel technique to quantify the direction and magnitude of skeletal surgical movements. This method represents a new approach to quantify maxillary and mandibular surgical displacement in three dimensions. The technique includes measuring the distance of corresponding landmarks digitized directly on DICOM image slices in relation to three dimensional reference planes. The accuracy of the measurements was assessed against a set of “gold standard” measurements extracted from simulated model surgery. The results confirmed the accuracy of the method within 0.34mm. Therefore, the method was applied in this study. The results of this validation were published in a peer refereed journal. • The use of a generic mesh to assess soft tissue changes using stereophotogrammetry. The generic facial mesh played a major role in the soft tissue dense correspondence analysis. The conformed generic mesh represented the geometrical information of the individual’s facial mesh on which it was conformed (elastically deformed). Therefore, the accuracy of generic mesh conformation is essential to guarantee an accurate replica of the individual facial characteristics. The results showed an acceptable overall mean error of the conformation of generic mesh 1 mm. The results of this study were accepted for publication in peer refereed scientific journal. Skeletal tissue analysis was performed using the validated “Direct DICOM slices landmarking method” while soft tissue analysis was performed using Dense correspondence analysis. The analysis of soft tissue was novel and produced a comprehensive description of facial changes in response to orthognathic surgery. The results were accepted for publication in a refereed scientific Journal. The main soft tissue changes associated with Le Fort I were advancement at the midface region combined with widening of the paranasal, upper lip and nostrils. Minor changes were noticed at the tip of the nose and oral commissures. The main soft tissue changes associated with mandibular advancement surgery were advancement and downward displacement of the chin and lower lip regions, limited widening of the lower lip and slight reversion of the lower lip vermilion combined with minimal backward displacement of the upper lip were recorded. Minimal changes were observed on the oral commissures. The main soft tissue changes associated with bimaxillary advancement surgery were generalized advancement of the middle and lower thirds of the face combined with widening of the paranasal, upper lip and nostrils regions. In Le Fort I cases, the correlation between the changes of the facial soft tissue and the skeletal surgical movements was assessed using PCA. A statistical method known as ’Leave one out cross validation’ was applied on the 30 cases which had Le Fort I osteotomy surgical procedure to effectively utilize the data for the prediction algorithm. The prediction accuracy of soft tissue changes showed a mean error ranging between (0.0006mm±0.582) at the nose region to (-0.0316mm±2.1996) at the various facial regions.

Trèlat's beads as oral manifestations in patients with HIV/TB

Tuberculosis (TB) is a contagious infectious disease caused by Mycobacterium tuberculosis (Koch's bacillus). Co-infection with human immunodeficiency virus (HIV) and TB has reached a significant importance as a public health problem and this association has been recognized as the most significant event that changed "the balance between man and Koch's bacillus" in the last century, and has a large contribution to the risk for disease spreading. Tuberculosis has two main standard categories of clinical manifestations: primary and secondary. Primary TB is responsible for the initial infection with lungs being the involved organ. Oral lesions are observed as a secondary TB clinical manifestation with most frequent sites being hard and soft palate, tongue, lips, gums, tonsils, and salivary glands. A case of classical TB lesions in the oral cavity is reported, and the importance of a correct diagnosis through careful history taking is emphasized. Treatment selection needs to be done assertively, with great determination and building a link between patient and treatment protocol, in order to promote patient's adherence.

An Approach to Manage Reconfigurations and Reduce Area Cost in Hard Real-Time Reconfigurable Systems

This article presents a methodology to build real-time reconfigurable systems that ensure that all the temporal constraints of a set of applications are met, while optimizing the utilization of the available reconfigurable resources. Starting from a static platform that meets all the real-time deadlines, our approach takes advantage of run-time reconfiguration in order to reduce the area needed while guaranteeing that all the deadlines are still met. This goal is achieved by identifying which tasks must be always ready for execution in order to meet the deadlines, and by means of a methodology that also allows reducing the area requirements.

Epidemiological features of patients with nonsyndromic cleft lip and/or palate in Western Parana

Aim:To describe the clinical, demographic and environmental features associated with NSCL/P (nonsyndromic cleft lip and/or palate) patients born in western Parana state, Brazil. Methods: This cross-sectional, observational, retrospective study included 188 patients attended at the Association of Carriers of Cleft Lip and Palate - APOFILAB, Cascavel-Parana, between 2012 and 2014. Information on demographic characteristics, medical and dental histories and life style factors were obtained from records and personal interviews. Results: Among the 188 patients, cleft lip and palate (CLP) was the most frequent subtype (55.8%), followed by cleft lip only (CLO, 25.0%) and cleft palate only (CPO, 19.2%). Caucasian males were the most affected, although no differences among types of cleft were observed. The otorhinolaryngologic and respiratory alterations were the most frequent systemic alterations in NSCL/P patients, and more than 80% of the NSCL/P mothers reported no vitamin supplements during the first trimester of pregnancy. Conclusions: This study revealed that the prevalence of nonsyndromic oral cleft types in this cohort was quite similar to previously reported prevalence rates. Systemic alterations were identified among 23.4% of the patients and patients with CLP were the most affected. History of maternal exposition to environmental factors related to nonsyndromic oral clefts was frequent and most mothers reported no vitamin supplements during the pregnancy. This study highlights the importance of identifying systemic alterations and risk factors associated with NSCL/P in the Brazilian population for planning comprehensive strategies and integrated actions for the development of preventive programs and treatment.

Erosive potential of sugar-free hard candies dissolved in water and artificial saliva

Aim: To compare the acidity of sugar-free hard candies dissolved in water and artificial saliva. Methods: Sugar-free Flopi Florestal hard candies (grape, strawberry, cherry, orange, ginger, lemon balm, fennel) were selected and grouped in 2 groups: G-1 (candies dissolved in distilled water) and G-2 (candies dissolved in artificial saliva). Candies were triturated with a porcelain pestle, yielding two samples of 20 g. Samples were dissolved in 120 mL distilled water (G-1) and 120 mL artificial saliva (20 mM NaHCO3, 3 mM NaH2PO4.H2O and 1 mM CaCl2.2H2O) (G-2), obtaining three samples of 30 mL for each of the flavors and groups. pH was measured using potentiometer and combined glass electrode. Titratable acidity was evaluated by adding 100 μL 1M NaOH aliquots until reaching pH 5.5. For statistical analysis, analysis of variance (ANOVA) was used. Means were compared by the Tukey test at 5% significance level (p<0.05) Results: All flavors of G-1 showed pH values below 5.5. Comparison of groups in the same flavor showed a significant increase in pH in flavors of G-2. Comparison of the titratable acidity between G-1 and G-2, showed that fruit flavors were significantly different from each other, with reduced acidity in G-2. Conclusions: All evaluated candies are acid, and dilution in artificial saliva raised their pH and lowered their titratable acidity, reducing their erosive potential.

Bia’s smile: an health education instrument on cleft lip and palate

This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution and reproduction in any medium, provided the original work is properly cited.

A cross-sectional survey of 5-year-old children with non-syndromic unilateral cleft lip and palate:the Cleft Care UK study. Part 1: background and methodology

OBJECTIVES: We describe the methodology for a major study investigating the impact of reconfigured cleft care in the United Kingdom (UK) 15 years after an initial survey, detailed in the Clinical Standards Advisory Group (CSAG) report in 1998, had informed government recommendations on centralization. SETTING AND SAMPLE POPULATION: This is a UK multicentre cross-sectional study of 5-year-olds born with non-syndromic unilateral cleft lip and palate. Children born between 1 April 2005 and 31 March 2007 were seen in cleft centre audit clinics. MATERIALS AND METHODS: Consent was obtained for the collection of routine clinical measures (speech recordings, hearing, photographs, models, oral health, psychosocial factors) and anthropometric measures (height, weight, head circumference). The methodology for each clinical measure followed those of the earlier survey as closely as possible. RESULTS: We identified 359 eligible children and recruited 268 (74.7%) to the study. Eleven separate records for each child were collected at the audit clinics. In total, 2666 (90.4%) were collected from a potential 2948 records. The response rates for the self-reported questionnaires, completed at home, were 52.6% for the Health and Lifestyle Questionnaire and 52.2% for the Satisfaction with Service Questionnaire. CONCLUSIONS: Response rates and measures were similar to those achieved in the previous survey. There are practical, administrative and methodological challenges in repeating cross-sectional surveys 15 years apart and producing comparable data.

Tonsils of the soft palate do not mediate the response of pigs to oral vaccination with heat-inactivated Mycobacterium bovis

Mycobacterium bovis causes animal tuberculosis (TB) in cattle, humans, and other mammalian species, including pigs. The goal of this study was to experimentally assess the responses of pigs with and without a history of tonsillectomy to oral vaccination with heat-inactivated M. bovis and challenge with a virulent M. bovis field strain, to compare pig and wild boar responses using the same vaccination model as previously used in the Eurasian wild boar (Sus scrofa), to evaluate the use of several enzyme-linked immunosorbent assays (ELISAs) and lateral flow tests for in vivo TB diagnosis in pigs, and to verify if these tests are influenced by oral vaccination with inactivated M. bovis. At necropsy, the lesion and culture scores were 20% to 43% higher in the controls than those in the vaccinated pigs. Massive M. bovis growth from thoracic tissue samples was observed in 4 out of 9 controls but in none of the 10 vaccinated pigs. No effect of the presence or absence of tonsils was observed on these scores, suggesting that tonsils are not involved in the protective response to this vaccine in pigs. The serum antibody levels increased significantly only after challenge. At necropsy, the estimated sensitivities of the ELISAs and dual path platform (DPP) assays ranged from 89% to 94%. In the oral mucosa, no differences in gene expression were observed in the control group between the pigs with and without tonsils. In the vaccinated group, the mRNA levels for chemokine (C-C motif) receptor 7 (CCR7), interferon beta (IFN-β), and methylmalonyl coenzyme A mutase (MUT) were higher in pigs with tonsils. Complement component 3 mRNA levels in peripheral blood mononuclear cells (PBMC) increased with vaccination and decreased after M. bovis challenge. This information is relevant for pig production in regions that are endemic for M. bovis and for TB vaccine research.

Abstraction and use of groundwater for heating buildings in a hard rock environment

In order to turn more efficient the heating of class rooms in the lower floor of the old building of the University of Évora (a XVI century building), five drillings were organised inside the area of the university (Figure 1). The purpose was to use the temperature differential of groundwater in relation to air, by means of a heat exchanger, and use this process to heat the rooms using less energy, turning the heating process less expensive. The wells were drilled in fractured rocks (gneisses), and the purpose was to locate them at least around 100 m one from each other, whilst trying to have a hydraulic connection in-between. From the five initial wells, four were successful in terms of productivity, but just two of them (RA1 and RA2) proved to be hydraulically connected. The wells were equipped with screens for all their drilled depth (100 m), except for the first six meters and some two or three pipes of six meters each, to allow space for the installation for submersible pumps. The length of the installed screens guarantees a good efficiency of the system. In the wells with no connection, the heating system can work using each single well for abstraction and injection, but the process is much less efficient than in the cases where interaction between wells is possible through the rock’s fracture network.

School-time Extension: Are the School Structure’s Hard Components Modified? Literature Review on the Subject

For more than two decades we have witnessed in Latin America –in Argentina particularly– the development of policies to expand the school day. We understand that the implementation of such policies is an opportunity to observe the behavior of the school’s behavior faced with the attempt to modify one of its hardest components –school-time–; it becomes also a natural laboratory to analyze how much does the traditional organization of school-time can resist, how does it change and how do these changes (if implemented) impact the rest of the school components (spaces, groups, etc.). This paper shows the state of the art of the most significant studies in two research fields, in the context of primary education, on this matter: on the one hand, the studies related to organization and extension of school time and, on the other hand, research on the structural and structuring components of school-related aspects. The literature review indicates that studies on school-time and on the corresponding extension policies and programs do not report the difficulties found when trying to modify the hard components of the school system. Studies with the ‘school system’ as object of study have not approached the numerous school-time extension experiences, although time is one of the structural elements of the system.