Space Saving by Dynamic Algebraization

Dynamic programming is widely used for exact computations based on tree decompositions of graphs. However, the space complexity is usually exponential in the treewidth. We study the problem of designing efficient dynamic programming algorithm based on tree decompositions in polynomial space. We show how to construct a tree decomposition and extend the algebraic techniques of Lokshtanov and Nederlof such that the dynamic programming algorithm runs in time $O^*(2^h)$, where $h$ is the maximum number of vertices in the union of bags on the root to leaf paths on a given tree decomposition, which is a parameter closely related to the tree-depth of a graph. We apply our algorithm to the problem of counting perfect matchings on grids and show that it outperforms other polynomial-space solutions. We also apply the algorithm to other set covering and partitioning problems.Comment: 14 pages, 1 figur

Plasma-based CO2 conversion

The conversion of CO2 to chemicals and consumables is a pioneering approach to utilize undesired CO2 emissions and simultaneously create new products out of sustainable feedstock. Volume 1 gives an introduction to CO2 chemistry, utilisation and sustainability and further discusses its capture and separation. Volume 2 describes several routes to transform CO2 into various compounds by catalytic and electrochemical as well as photo- and plasma induced reactions. The set combines fundamentals of CO2 chemistry, its capture and separation as well transformative reactions. Both volumes are available individually: Vol1: ISBN 978-3-11-056309-2 and Vol2: 978-3-11-066503-1. Both volumes are also included in a set ISBN 978-3-11-066549-9. Vol2, Part VI: Photo- and plasma induced reactions of CO, Chapter 28.</p

The importance of thermal dissociation in CO2 microwave discharges investigated by power pulsing and rotational Raman scattering

The input power of a CO2 microwave plasma is modulated at kHz rate in scans of duty cycle at constant average power to investigate gas heating dynamics and its relation to dissociation efficiency. Rotational temperature profiles obtained from rotational Raman scattering reveal peak temperatures of up to 3000 K, while the edge temperature remains cold (500 K). During the plasma \u27OFF\u27-period, the gas cools down convectively, but remains overall too hot to allow for strong overpopulation of vibrational modes (2200 K in the core). Fast optical imaging monitors plasma volume variations and shows that power density scales with peak power. As dissociation scales with observed peak rotational temperature, it is concluded that thermal processes dominate. A simple 0D model is constructed which explains how higher power density favors dissociation over radial energy transport. Thermal decomposition is reviewed in relation to quenching oxygen radicals with vibrationally excited CO2, to reflect on earlier reported record efficiencies of 90%.</p

Plasma activation of N-2, CH4 and CO2: an assessment of the vibrational non-equilibrium time window

Vibrational excitation potentially enhances the energy efficiency of plasma dissociation of stable molecules and may open new routes for energy storage and process electrification. Electron, vibrational and rotational temperatures were measured by in situ Thomson and Raman scattering in order to assess the opportunities and limitations of the essential vibration-translation non-equilibria in N-2, CO2 and CH4 plasma. Electron temperatures of 1.1-2.8 eV were measured in N-2 and CH4. These are used to confirm predominant energy transfer to vibrations after an initial phase of significant electronic excitation and ionization. The vibrational temperatures initially exceed rotational temperatures by almost 8000 K in N-2, by 900 K in CO2, and by 300 K in CH4. Equilibration is observed at the 0.1 ms timescale. Based on the vibrational temperatures, the vibrational loss rates for different channels are estimated. In N-2, vibrational quenching via N atoms is identified as the dominant equilibration mechanism. Atomic nitrogen population reaches a mole fraction of more than 1%, as inferred from the afterglow emission decay, and explains a gas heating rate of 25 K mu s(-1). CH4 equilibration at 1200 K is predominantly caused by vibrational-translational relaxation in CH4-CH4 collisions. As for CO2, vibrational-translational relaxation via parent molecules is responsible for a large fraction of the observed heating, whereas product-mediated VT relaxation is not significantly contributing. It is suggested that electronic excitation, followed by dissociation or quenching contributes to the remaining heat generation. In conclusion, the time window to profit from vibrational excitation under the present conditions is limiting practical application.</p

The (co-)occurrence of problematic video gaming, substance use, and psychosocial problems in adolescents

Aims. The current study explored the nature of problematic (addictive) video gaming and the association with game type, psychosocial health, and substance use. Methods. Data were collected using a paper and pencil survey in the classroom setting. Three samples were aggregated to achieve a total sample of 8478 unique adolescents. Scales included measures of game use, game type, the Video game Addiction Test (VAT), depressive mood, negative self-esteem, loneliness, social anxiety, education performance, and use of cannabis, alcohol and nicotine (smoking). Results. Findings confirmed problematic gaming is most common amongst adolescent gamers who play multiplayer online games. Boys (60%) were more likely to play online games than girls (14%) and problematic gamers were more likely to be boys (5%) than girls (1%). High problematic gamers showed higher scores on depressive mood, loneliness, social anxiety, negative self-esteem, and self-reported lower school performance. Nicotine, alcohol, and cannabis using boys were almost twice more likely to report high PVG than non-users. Conclusions. It appears that online gaming in general is not necessarily associated with problems. However, problematic gamers do seem to play online games more often, and a small subgroup of gamers – specifically boys – showed lower psychosocial functioning and lower grades. Moreover, associations with alcohol, nicotine, and cannabis use are found. It would appear that problematic gaming is an undesirable problem for a small subgroup of gamers. The findings encourage further exploration of the role of psychoactive substance use in problematic gaming

Plasma for Electrification of Chemical Industry: a Case Study on CO2 Reduction

Significantly increasing the share of (intermittent) renewable power in the chemical industry is imperative to meet increasingly stricter limits on CO2 exhaust that are being implemented within Europe. This paper aims to evaluate the potential of a plasma process that converts input CO2 into a pure stream of CO to aid in renewable energy penetration in this sector. A realistic process design is constructed to serve as a basis for an economical analysis. The manufacturing cost price of CO is estimated at 1.2 kUS$/ton CO. A sensitivity analysis shows that separation is the dominant cost factor, so that improving conversion is currently more effective to lower the price than e.g. energy efficiency.</p

Polymer tensiometers with ceramic cones: direct observations of matric pressures in drying soils

Measuring soil water potentials is crucial to characterize vadose zone processes. Conventional tensiometers only measure until approximately −0.09 MPa, and indirect methods may suffer from the non-uniqueness in the relationship between matric potential and measured properties. Recently developed polymer tensiometers (POTs) are able to directly measure soil matric potentials until the theoretical wilting point (−1.6 MPa). By minimizing the volume of polymer solution inside the POT while maximizing the ceramic area in contact with that polymer solution, response times drop to acceptable ranges for laboratory and field conditions. Contact with the soil is drastically improved with the use of cone-shaped solid ceramics instead of flat ceramics. The comparison between measured potentials by polymer tensiometers and indirectly obtained potentials with time domain reflectometry highlights the risk of using the latter method at low water contents. By combining POT and time domain reflectometry readings in situ moisture retention curves can be measured over the range permitted by the measurement range of both POT and time domain reflectometry

How the alternating degeneracy in rotational Raman spectra of CO2 and C2H2 reveals the vibrational temperature

The contribution of higher vibrational levels to the rotational spectrum of linear polyatomic molecules with a center of symmetry (CO2 and C2H2) is assessed. An apparent nuclear degeneracy is analytically formulated by vibrational averaging and compared to numerical averaging over vibrational levels. It enables inferring the vibrational temperature of the bending and asymmetric stretching modes from the ratio of even to odd peaks in the rotational Raman spectrum. The contribution from higher vibrational levels is already observable at room temperature as g e/o=0.96/0.04 for CO2 and g e/o=1.16/2.84 for C2H2. The use of the apparent degeneracy to account for higher vibrational levels is demonstrated on spectra measured for a CO2 microwave plasma in the temperature range of 300-3500 K, and shown to be valid up to 1500 K.</p

Residual gas entering high density hydrogen plasma: rarefaction due to rapid heating

The observations illustrate the general significance of rapid molecule heating in high density hydrogen plasma for estimating molecular processes and how this affects Fulcher spectroscopy