The PACE 2022 Parameterized Algorithms and Computational Experiments Challenge: Directed Feedback Vertex Set

The Parameterized Algorithms and Computational Experiments challenge (PACE) 2022 was devoted to engineer algorithms solving the NP-hard Directed Feedback Vertex Set (DFVS) problem. The DFVS problem is to find a minimum subset $X ⊆ V$ in a given directed graph $G = (V,E)$ such that, when all vertices of $X$ and their adjacent edges are deleted from $G$, the remainder is acyclic. Overall, the challenge had 90 participants from 26 teams, 12 countries, and 3 continents that submitted their implementations to this year’s competition. In this report, we briefly describe the setup of the challenge, the selection of benchmark instances, as well as the ranking of the participating teams. We also briefly outline the approaches used in the submitted solvers

Global impacts of tropospheric halogens (Cl, Br, I) on oxidants and composition in GEOS-Chem [Discussion paper]

We present a simulation of the global present-day composition of the troposphere which includes the chemistry of halogens (Cl, Br, I). Building on previous work within the GEOS-Chem model we include emissions of inorganic iodine from the oceans, anthropogenic and biogenic sources of halogenated gases, gas phase chemistry, and a parameterised approach to heterogeneous halogen chemistry. Consistent with Schmidt et al. (2016) we do not include sea-salt debromination. Observations of halogen radicals (BrO, IO) are sparse but the model has some skill in reproducing these. Modelled IO shows both high and low biases when compared to different datasets, but BrO concentrations appear to be modelled low. Comparisons to the very sparse observations dataset of reactive Cl species suggest the model represents a lower limit of the impacts of these species, likely due to underestimates in emissions and therefore burdens. Inclusion of Cl, Br, and I results in a general improvement in simulation of ozone (O3) concentrations, except in polar regions where the model now underestimates O3 concentrations. Halogen chemistry reduces the global tropospheric O3 burden by 18.6 %, with the O3 lifetime reducing from 26 to 22 days. Global mean OH concentrations of 1.28  ×  106 molecules cm−3 are 8.2 % lower than in a simulation without halogens, leading to an increase in the CH4 lifetime (10.8 %) due to OH oxidation from 7.47 to 8.28 years. Oxidation of CH4 by Cl is small (∼  2 %) but Cl oxidation of other VOCs (ethane, acetone, and propane) can be significant (∼  15–27 %). Oxidation of VOCs by Br is smaller, representing 3.9 % of the loss of acetaldehyde and 0.9 % of the loss of formaldehyde

Semiclassical description of multiphoton processes

We analyze strong field atomic dynamics semiclassically, based on a full time-dependent description with the Hermann-Kluk propagator. From the properties of the exact classical trajectories, in particular the accumulation of action in time, the prominent features of above threshold ionization (ATI) and higher harmonic generation (HHG) are proven to be interference phenomena. They are reproduced quantitatively in the semiclassical approximation. Moreover, the behavior of the action of the classical trajectories supports the so called strong field approximation which has been devised and postulated for strong field dynamics.Comment: 10 pages, 11 figure

Atomic-scale confinement of optical fields

In the presence of matter there is no fundamental limit preventing confinement of visible light even down to atomic scales. Achieving such confinement and the corresponding intensity enhancement inevitably requires simultaneous control over atomic-scale details of material structures and over the optical modes that such structures support. By means of self-assembly we have obtained side-by-side aligned gold nanorod dimers with robust atomically-defined gaps reaching below 0.5 nm. The existence of atomically-confined light fields in these gaps is demonstrated by observing extreme Coulomb splitting of corresponding symmetric and anti-symmetric dimer eigenmodes of more than 800 meV in white-light scattering experiments. Our results open new perspectives for atomically-resolved spectroscopic imaging, deeply nonlinear optics, ultra-sensing, cavity optomechanics as well as for the realization of novel quantum-optical devices

Influence of aviation fuel composition on the formation and lifetime of contrails — a literature review

The question of how aviation fuel composition affects the formation and lifetime of contrails is a complex one. Although the theory regarding initial contrail formation is well-founded in thermodynamics and proven to be correct by measurements, there remain large uncertainties in terms of persistent contrails forming contrail cirrus. These originate both from processes which are not yet fully understood and from the complexity of quantifying the many factors of influence on their effect on climate. There is an extended cause-effect chain from fuel composition through its combustion and consequential emissions, to contrail formation and their spreading in the atmosphere, and microphysical and optical properties. These properties affect the lifetime and radiative effect of single contrails to the global and multi-annual average of the radiative effects of all contrails, and thus eventually to their climate impact. This problem extends over 17 orders of magnitude in space and time, from the scales of single molecules (about 0.1 nm) and their elementary interactions (say, 1 ns) to the global scales of climate (say, 10,000 km and 10-30 years). It is not possible to cover such a vast range with a single numerical model or with relatively few measurements

Modelling the effects of glucagon during glucose tolerance testing.

From Europe PMC via Jisc Publications RouterHistory: ppub 2019-12-01, epub 2019-12-12Publication status: PublishedBACKGROUND:Glucose tolerance testing is a tool used to estimate glucose effectiveness and insulin sensitivity in diabetic patients. The importance of such tests has prompted the development and utilisation of mathematical models that describe glucose kinetics as a function of insulin activity. The hormone glucagon, also plays a fundamental role in systemic plasma glucose regulation and is secreted reciprocally to insulin, stimulating catabolic glucose utilisation. However, regulation of glucagon secretion by α-cells is impaired in type-1 and type-2 diabetes through pancreatic islet dysfunction. Despite this, inclusion of glucagon activity when modelling the glucose kinetics during glucose tolerance testing is often overlooked. This study presents two mathematical models of a glucose tolerance test that incorporate glucose-insulin-glucagon dynamics. The first model describes a non-linear relationship between glucagon and glucose, whereas the second model assumes a linear relationship. RESULTS:Both models are validated against insulin-modified and glucose infusion intravenous glucose tolerance test (IVGTT) data, as well as insulin infusion data, and are capable of estimating patient glucose effectiveness (sG) and insulin sensitivity (sI). Inclusion of glucagon dynamics proves to provide a more detailed representation of the metabolic portrait, enabling estimation of two new diagnostic parameters: glucagon effectiveness (sE) and glucagon sensitivity (δ). CONCLUSIONS:The models are used to investigate how different degrees of pax'tient glucagon sensitivity and effectiveness affect the concentration of blood glucose and plasma glucagon during IVGTT and insulin infusion tests, providing a platform from which the role of glucagon dynamics during a glucose tolerance test may be investigated and predicted

Mode-matching in multiresonant plasmonic nanoantennas for enhanced second harmonic generation

Boosting nonlinear frequency conversion in extremely confined volumes remains a key challenge in nano-optics, nanomedicine, photocatalysis, and background-free biosensing. To this aim, field enhancements in plasmonic nanostructures are often exploited to effectively compensate for the lack of phase-matching at the nanoscale. Second harmonic generation (SHG) is, however, strongly quenched by the high degree of symmetry in plasmonic materials at the atomic scale and in nanoantenna designs. Here, we devise a plasmonic nanoantenna lacking axial symmetry, which exhibits spatial and frequency mode overlap at both the excitation and the SHG wavelengths. The effective combination of these features in a single device allows obtaining unprecedented SHG conversion efficiency. Our results shed new light on the optimization of SHG at the nanoscale, paving the way to new classes of nanoscale coherent light sources and molecular sensing devices based on nonlinear plasmonic platforms.Comment: 14 pages, 4 figure