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

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

Magnetic-film atom chip with 10 μ\mum period lattices of microtraps for quantum information science with Rydberg atoms

We describe the fabrication and construction of a setup for creating lattices of magnetic microtraps for ultracold atoms on an atom chip. The lattice is defined by lithographic patterning of a permanent magnetic film. Patterned magnetic-film atom chips enable a large variety of trapping geometries over a wide range of length scales. We demonstrate an atom chip with a lattice constant of 10 $\mu$m, suitable for experiments in quantum information science employing the interaction between atoms in highly-excited Rydberg energy levels. The active trapping region contains lattice regions with square and hexagonal symmetry, with the two regions joined at an interface. A structure of macroscopic wires, cut out of a silver foil, was mounted under the atom chip in order to load ultracold $^{87}$Rb atoms into the microtraps. We demonstrate loading of atoms into the square and hexagonal lattice sections simultaneously and show resolved imaging of individual lattice sites. Magnetic-film lattices on atom chips provide a versatile platform for experiments with ultracold atoms, in particular for quantum information science and quantum simulation.Comment: 7 pages, 7 figure

Mechanical and optical properties of surface micromachined torsional mirrors in silicon, polysilicon and aluminum

This paper presents a comparative study of surface micromachined structures fabricated in three different materials, using torsional micromirrors as test vehicle. The devices are realized in single-crystal silicon, polycrystalline silicon and aluminum. Mechanical properties such as internal strains, sticking phenomena, yield strains and endurance test resistance as well as optical properties such as surface reflectivities and scattering characteristics are investigated on the devices. the characterization points out that the silicon and polysilicon structures present higher yield strains and are less prone to surface sticking while the aluminum mirrors have higher surface refiectivities

Rainbow domination and related problems on some classes of perfect graphs

Let $k \in \mathbb{N}$ and let $G$ be a graph. A function $f: V(G) \rightarrow 2^{[k]}$ is a rainbow function if, for every vertex $x$ with $f(x)=\emptyset$, $f(N(x)) =[k]$. The rainbow domination number $\gamma_{kr}(G)$ is the minimum of $\sum_{x \in V(G)} |f(x)|$ over all rainbow functions. We investigate the rainbow domination problem for some classes of perfect graphs

AFM imaging with an xy-micropositioner with integrated tip

We have fabricated an xy-microstage with integrated protruding tip and electrostatic comb actuators for scanning probe surface imaging. This device, which is micromachined in monocrystalline silicon, nas been actuated and characterized and, for the first time with a such a microtool, an atomic force microscope (AFM) profile has been achieved

Characterization of ion cyclotron resonance heating in presence of the ITER-like wall in JET

Carbon is not compatible with the long term use required for plasma facing components in future fusion reactors of the tokamak type e.g. from the point of view of erosion and tritium retention.Wand Be were chosen as plasma facing materials for ITER. JET was equipped with beryllium (as opposed to C or C-coated) walls in the shutdown of 2010-2011. To sustain the very high heat loads inevitably falling on it and thus excluding the use of metals with a low melting point such as Be and in spite of the fact that its radiation is significant because of its large Z, a Tungsten (W) orW-coated divertor was simultaneously installed. The recent JET campaign has focused on characterizing high density high temperature operation with this "ITER-like" wall (ILW). One of the questions that needed to be answered is whether the auxiliary heating methods do not lead to unacceptable high levels of impurity influx preventing fusion-relevant operation. This paper briefly reports on two aspects of the present understanding of ion cyclotron resonance heating (ICRH) or radio frequency (RF) heating in presence of the ILW: ICRH-specific impurity influx and heating performance. They are complementing related discussions on heat loads, and on plasmaWcontent and possible sources. A much more extensive study will be published elsewhere

Fernando SEBASTIÁN AGUILAR, Nueva Evangelización. Fe, cultura y política en la España de hoy, Ed. Encuentro, Madrid 1991, 302 pp. [RECENSIÓN]

\u3cp\u3eThe most recent JET campaign has focused on characterizing operation with the «ITER-like» wall. One of the questions that needed to be answered is whether the auxiliary heating methods do not lead to unacceptably high levels of impurity influx, preventing fusion-relevant operation. In view of its high single pass absorption, hydrogen minority fundamental cyclotron heating in a deuterium plasma was chosen as the reference wave heating scheme in the ion cyclotron domain of frequencies. The present paper discusses the plasma behavior as a function of the minority concentration X[H] in L-mode with up to 4MW of RF power. It was found that the tungsten concentration decreases by a factor of 4 when the minority concentration is increased from X[H] ≈ 5% to X[H] % 20% and that it remains at a similar level when X[H] is further increased to 30%; a monotonic decrease in Beryllium emission is simultaneously observed. The radiated power drops by a factor of 2 and reaches a minimum at X[H] ≈ 20%. It is discussed that poor single pass absorption at too high minority concentrations ultimately tailors the avoidance of the RF induced impurity influx. The edge density being different for different minority concentrations, it is argued that the impact ICRH has on the fate of heavy ions is not only a result of core (wave and transport) physics but also of edge dynamics and fueling.\u3c/p\u3