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

Caffeine exposure from beverages and its association with self-reported sleep duration and quality in a large sample of Icelandic adolescents

Funding Information: This work was supported by funding from the Icelandic Ministry of Industries and Innovation. The Ministry had no role in study design, data collection, data analysis, data interpretation, or reporting. Publisher Copyright: © 2021 The AuthorsPrevious risk assessments have concluded that adolescent's caffeine exposure from energy drinks (ED) are of limited concern. Recent surveys have, however, shown substantial increase in consumption. This cross-sectional survey conducted in 2020 estimated caffeine exposure from beverages among ∼80% of all 13-15-year-old adolescents (n = 10358) relative to the European Food Safety Authority's level of no safety concern of (3.0 mg/kg bw) and level for effects on sleep (1.4 mg/kg bw). Associations with self-reported sleep duration and quality were also explored. ED consumers were more likely to exceed the limit of no safety concern (prevelance: 12–14%) compared to non-ED-consumers (1–2%). Exceeding the limit for effects on sleep was also higher among ED consumers (31–38%) than non-ED-consumers (5–8%). Across categories of low (3.0 mg/kg bw) caffeine intake, the prevalence of participants sleeping <6 h increased from 3% to 24%, respectively. The corresponding adjusted Prevalence Ratio was 4.5 (95% CI: 3.6, 5.7) and mean decrease in duration of sleep was 0.74 h (95% CI: 0.65, 0.84). In conclusion, caffeine intake from beverages above the limit of no safety concern was largely confined to ED consumers. Consistent with effects from intervention studies in adults, caffeine intake was strongly associated with self-reported sleep duration in this representative population.Peer reviewe

Environmental pressure from the 2014–15 eruption of Bárðarbunga volcano, Iceland

The effusive six months long 2014-2015 Bárðarbunga eruption (31 August-27 February) was the largest in Iceland for more than 200 years, producing 1.6 ± 0.3 km3 of lava. The total SO2 emission was 11 ± 5 Mt, more than the amount emitted from Europe in 2011. The ground level concentration of SO2 exceeded the 350 μg m−3 hourly average health limit over much of Iceland for days to weeks. Anomalously high SO2 concentrations were also measured at several locations in Europe in September. The lowest pH of fresh snowmelt at the eruption site was 3.3, and 3.2 in precipitation 105 km away from the source. Elevated dissolved H2SO4, HCl, HF, and metal concentrations were measured in snow and precipitation. Environmental pressures from the eruption and impacts on populated areas were reduced by its remoteness, timing, and the weather. The anticipated primary environmental pressure is on the surface waters, soils, and vegetation of Iceland

Harmonization of human biomonitoring studies in Europe: characteristics of the HBM4EU-aligned studies participants

Human biomonitoring has become a pivotal tool for supporting chemicals' policies. It provides information on real-life human exposures and is increasingly used to prioritize chemicals of health concern and to evaluate the success of chemical policies. Europe has launched the ambitious REACH program in 2007 to improve the protection of human health and the environment. In October 2020 the EU commission published its new chemicals strategy for sustainability towards a toxic-free environment. The European Parliament called upon the commission to collect human biomonitoring data to support chemical's risk assessment and risk management. This manuscript describes the organization of the first HBM4EU-aligned studies that obtain comparable human biomonitoring (HBM) data of European citizens to monitor their internal exposure to environmental chemicals. The HBM4EU-aligned studies build on existing HBM capacity in Europe by aligning national or regional HBM studies. The HBM4EU-aligned studies focus on three age groups: children, teenagers, and adults. The participants are recruited between 2014 and 2021 in 11 to 12 primary sampling units that are geographically distributed across Europe. Urine samples are collected in all age groups, and blood samples are collected in children and teenagers. Auxiliary information on socio-demographics, lifestyle, health status, environment, and diet is collected using questionnaires. In total, biological samples from 3137 children aged 6-12 years are collected for the analysis of biomarkers for phthalates, HEXAMOLL((R)) DINCH, and flame retardants. Samples from 2950 teenagers aged 12-18 years are collected for the analysis of biomarkers for phthalates, Hexamoll((R)) DINCH, and per- and polyfluoroalkyl substances (PFASs), and samples from 3522 adults aged 20-39 years are collected for the analysis of cadmium, bisphenols, and metabolites of polyaromatic hydrocarbons (PAHs). The children's group consists of 50.4% boys and 49.5% girls, of which 44.1% live in cities, 29.0% live in towns/suburbs, and 26.8% live in rural areas. The teenagers' group includes 50.6% girls and 49.4% boys, with 37.7% of residents in cities, 31.2% in towns/suburbs, and 30.2% in rural areas. The adult group consists of 52.6% women and 47.4% men, 71.9% live in cities, 14.2% in towns/suburbs, and only 13.4% live in rural areas. The study population approaches the characteristics of the general European population based on age-matched EUROSTAT EU-28, 2017 data; however, individuals who obtained no to lower educational level (ISCED 0-2) are underrepresented. The data on internal human exposure to priority chemicals from this unique cohort will provide a baseline for Europe's strategy towards a non-toxic environment and challenges and recommendations to improve the sampling frame for future EU-wide HBM surveys are discussed

Gradual caldera collapse at Bárdarbunga volcano, Iceland, regulated by lateral magma outflow

Large volcanic eruptions on Earth commonly occur with a collapse of the roof of a crustal magma reservoir, forming a caldera. Only a few such collapses occur per century, and the lack of detailed observations has obscured insight into the mechanical interplay between collapse and eruption.We usemultiparameter geophysical and geochemical data to show that the 110-squarekilometer and 65-meter-deep collapse of Bárdarbunga caldera in 2014-2015 was initiated through withdrawal of magma, and lateral migration through a 48-kilometers-long dike, from a 12-kilometers deep reservoir. Interaction between the pressure exerted by the subsiding reservoir roof and the physical properties of the subsurface flow path explain the gradual, nearexponential decline of both collapse rate and the intensity of the 180-day-long eruption.</p

The evolution and storage of primitive melts in the Eastern Volcanic Zone of Iceland: the 10 ka Grímsvötn tephra series (i.e. the Saksunarvatn ash)

Major, trace and volatile elements were measured in a suite of primitive macrocrysts and melt inclusions from the thickest layer of the 10 ka Grímsvötn tephra series (i.e. Saksunarvatn ash) at Lake Hvítárvatn in central Iceland. In the absence of primitive tholeiitic eruptions (MgO > 7 wt.%) within the Eastern Volcanic Zone (EVZ) of Iceland, these crystal and inclusion compositions provide an important insight into magmatic processes in this volcanically productive region. Matrix glass compositions show strong similarities with glass compositions from the AD 1783–84 Laki eruption, confirming the affinity of the tephra series with the Grímsvötn volcanic system. Macrocrysts can be divided into a primitive assemblage of zoned macrocryst cores (An_78–An_92, Mg#_cpx = 82–87, Fo_79.5–Fo_87) and an evolved assemblage consisting of unzoned macrocrysts and the rims of zoned macrocrysts (An_60–An_68, Mg#_cpx = 71–78, Fo_70–Fo_76). Although the evolved assemblage is close to being in equilibrium with the matrix glass, trace element disequilibrium between primitive and evolved assemblages indicates that they were derived from different distributions of mantle melt compositions. Juxtaposition of disequilibrium assemblages probably occurred during disaggregation of incompatible trace element-depleted mushes (mean La/Yb_melt = 2.1) into aphyric and incompatible trace element-enriched liquids (La/Yb_melt = 3.6) shortly before the growth of the evolved macrocryst assemblage. Post-entrapment modification of plagioclase-hosted melt inclusions has been minimal and high-Mg# inclusions record differentiation and mixing of compositionally variable mantle melts that are amongst the most primitive liquids known from the EVZ. Coupled high field strength element (HFSE) depletion and incompatible trace element enrichment in a subset of primitive plagioclase-hosted melt inclusions can be accounted for by inclusion formation following plagioclase dissolution driven by interaction with plagioclase-undersaturated melts. Thermobarometric calculations indicate that final crystal-melt equilibration within the evolved assemblage occurred at ~1140°C and 0.0–1.5 kbar. Considering the large volume of the erupted tephra and textural evidence for rapid crystallisation of the evolved assemblage, 0.0–1.5 kbar is considered unlikely to represent a pressure of long-term magma accumulation and storage. Multiple thermometers indicate that the primitive assemblage crystallised at high temperatures of 1240–1300°C. Different barometers, however, return markedly different crystallisation depth estimates. Raw clinopyroxene-melt pressures of 5.5–7.5 kbar conflict with apparent melt inclusion entrapment pressures of 1.4 kbar. After applying a correction derived from published experimental data, clinopyroxene-melt equilibria return mid-crustal pressures of 4±1.5 kbar, which are consistent with pressures estimated from the major element content of primitive melt inclusions. Long-term storage of primitive magmas in the mid-crust implies that low CO_2 concentrations measured in primitive plagioclase-hosted inclusions (262–800 ppm) result from post-entrapment CO_2 loss during transport through the shallow crust. In order to reconstruct basaltic plumbing system geometries from petrological data with greater confidence, mineral-melt equilibrium models require refinement at pressures of magma storage in Iceland. Further basalt phase equilibria experiments are thus needed within the crucial 1–7 kbar range.D.A.N. was supported by a Natural Environment Research Council studentship (NE/1528277/1) at the start of this project. SIMS analyses were supported by Natural Environment Research Council Ion Microprobe Facility award (IMF508/1013).This is the final version of the article. It first appeared from Springer via http://dx.doi.org/10.1007/s00410-015-1170-

Rare variants with large effects provide functional insights into the pathology of migraine subtypes, with and without aura

Publisher Copyright: © 2023, The Author(s).Migraine is a complex neurovascular disease with a range of severity and symptoms, yet mostly studied as one phenotype in genome-wide association studies (GWAS). Here we combine large GWAS datasets from six European populations to study the main migraine subtypes, migraine with aura (MA) and migraine without aura (MO). We identified four new MA-associated variants (in PRRT2, PALMD, ABO and LRRK2) and classified 13 MO-associated variants. Rare variants with large effects highlight three genes. A rare frameshift variant in brain-expressed PRRT2 confers large risk of MA and epilepsy, but not MO. A burden test of rare loss-of-function variants in SCN11A, encoding a neuron-expressed sodium channel with a key role in pain sensation, shows strong protection against migraine. Finally, a rare variant with cis-regulatory effects on KCNK5 confers large protection against migraine and brain aneurysms. Our findings offer new insights with therapeutic potential into the complex biology of migraine and its subtypes.Peer reviewe