An Optimal Algorithm for Tiling the Plane with a Translated Polyomino

We give a $O(n)$-time algorithm for determining whether translations of a polyomino with $n$ edges can tile the plane. The algorithm is also a $O(n)$-time algorithm for enumerating all such tilings that are also regular, and we prove that at most $\Theta(n)$ such tilings exist.Comment: In proceedings of ISAAC 201

Ethnic Differences in Leaving Home: Timing and Pathways

The dynamics of leaving home for youth from migrant families in the Netherlands are examined using individual administrative data on the 1977 and 1983 birth cohorts for the period 1999–2004. A competing-risks approach is applied to distinguish leaving home for union formation, to live independently, and to share with others. Migrant youth, and particularly Turkish and Moroccan youth, leave home at a significantly younger age than Dutch youth, given the relevant background variables. This is remarkable, given the older ages at which young people in the origin countries leave the parental home. The result may be seen as evidence of how the potential effects of cultural norms are counter-affected by other factors, such as the facilities of the welfare state and the awkward position of migrant youth between two cultures. Considering the pathways out of home, the analysis largely confirms the expected pattern: Turkish and Moroccan youth leave home more often for union formation and particularly marriage, while this pathway is of minor importance for Dutch youth at early ages

Clinical and genetic analysis of 29 Brazilian patients with Huntington’s disease-like phenotype

Huntington’s disease (HD) is a neurodegenerative disorder characterized by chorea, behavioral disturbances and dementia, caused by a pathological expansion of the CAG trinucleotide in the HTT gene. Several patients have been recognized with the typical HD phenotype without the expected mutation. The objective of this study was to assess the occurrence of diseases such as Huntington’s disease-like 2 (HDL2), spinocerebellar ataxia (SCA) 1, SCA2, SCA3, SCA7, dentatorubral-pallidoluysian atrophy (DRPLA) and choreaacanthocytosis (ChAc) among 29 Brazilian patients with a HD-like phenotype. In the group analyzed, we found 3 patients with HDL2 and 2 patients with ChAc. The diagnosis was not reached in 79.3% of the patients. HDL2 was the main cause of the HD-like phenotype in the group analyzed, and is attributable to the African ancestry of this population. However, the etiology of the disease remains undetermined in the majority of the HD negative patients with HD-like phenotype. Key words: Huntington’s disease, Huntington’s disease-like, chorea-acanthocytosis, Huntington’s disease-like 2

Prevalence and correlates of autism spectrum disorder in Qatar: a national study

Background Few epidemiological data on autism spectrum disorders (ASD) exist for Arabic countries. We conducted the first survey of ASD in Qatar, a population with high consanguinity level. Methods This cross‐sectional survey was conducted from 2015 to 2018 in Qatar school‐age children (N = 176,960) from national and immigrant families. Children diagnosed with ASD were identified through medical centers and special needs schools. Records were abstracted and supplemented by parental interviews. Additionally, children attending 93 schools were screened; ASD case status was confirmed in random samples of screen‐positive and screen‐negative children. Prevalence was estimated after taking into account different sampling fractions and participation rates at each survey phase. Results One thousand three hundred and ninety‐three children already diagnosed with ASD were identified. Among 9,074 school survey participants, 760 screen‐negative children and 163 screen‐positive children were evaluated; 17 were confirmed to have ASD including five children newly diagnosed. Prevalence was 1.14% (95% CI: 0.89–1.46) among 6‐ to 11‐year‐olds. ASD was reported in full siblings/extended relatives in 5.9% (95% CI: 0.042–0.080)/11.8% (95% CI: 0.095–0.146) families. First‐degree consanguinity in Qatari cases (45%) was comparable to known population levels. Among 844 ASD cases (mean age: 7.2 years; 81% male), most children experienced language delay (words: 75.1%; phrase speech: 91.4%), and 19.4% reported developmental regression. At the time of the survey, persisting deficits in expressive language (19.4%) and peer interactions (14.0%) were reported in conjunction with behavioral problems (ADHD: 30.2%; anxiety: 11.0%). In multivariate logistic regression, ASD severity was associated with parental consanguinity, gestational diabetes, delay in walking, and developmental regression. Conclusions ASD prevalence in Qatar is consistent with recent international studies. The methods employed in this study should help designing comparable surveys in the region. We estimated that 187,000 youths under age 20 have ASD in Gulf countries. This figure should assist in planning health and educational services for a young, fast‐growing population.The study was supported by the Qatar National Research Fund. The sponsor had no role in the design and conduct of the study, or the collection, management, analysis, and interpretation of the data, or in the preparation, review, or approval of the manuscript, and in the decision to submit the manuscript for publication. The authors thank all the independent and private schools that have participated in the SCQ screening phase. The authors thank the Ministry of Public Health and the Ministry of Education for providing their team with the data required throughout the study. The authors would like to express our gratitude to the psychological services team at the Shafallah Center for Children with Disabilities, as well as Dr. Irshad Shafeullah and Dr. Zakariah Al-Sayed for their support in patient recruitment. The authors also thank our colleagues from QBRI: Dr. Hatem Al-Shanti for his assistance in patient phenotyping, and Mr. Yasser Al-Sarraj and Ms. Hamda AlMutawwa for their support with patient recruitment. The authors thank Dr. Hanaa Massoud for assisting with patient recruitment through the clinic at the Child Development Center in Rumailah Hospital. The authors would also like to express their appreciation to the QBRI administration team for their assistance with planning and logistics pertaining to research-related training sessions and research collaborator visits. Additionally, the authors would like to thank all of the special needs centers and clinics which collaborated with us to provide data needed for the high probability cases; Shafallah Center for Children with Disabilities, Hamad Medical Corporation, Child Development Center ? Rumailah Hospital, Child Development Center-Private, Renad Academy, Al-Tamakun school, Step by Step Center, Qatar Institute for Speech and Hearing, and Hope Center. The authors also thank the HBKU Sponsored Research Office for the support provided throughout the research funding period.?K.R. and the OHSU Biostatistics & Design Program was partially supported by the Oregon Clinical and Translational Research Institute (OCTRI) through OHSU Clinical & Translational Science Awards (CTSA UL1TR0002369) National Consortium. The authors are immensely grateful to the families and their children for their time and participation in any of the phases of the research. F.A. and E.F. designed the research plan. F.A., M.A., and E.F. applied for funding. F.A., H.A., S.E., I.G., M.T., M.A., M.K., N.A.A., M.A., A.H.S., and L.D. organized the data collection. F.A., H.A., S.E., and I.G. completed data entry and cleaning, and performed initial data analyses with M.A. E.F. performed data and statistical analyses. K.R. provided biostatistical advice. E.F., F.A., and I.G. wrote the manuscript. All authors reviewed and approved the manuscript. The authors have declared that they have no competing or potential conflicts of interest.Scopu