Shortest paths in nearly conservative digraphs

We introduce the following notion: a digraph D = (V, A) with arc weights c: A → R is called nearly conservative if every negative cycle consists of two arcs. Computing shortest paths in nearly conservative digraphs is NP-hard, and even deciding whether a digraph is nearly conservative is coNP-complete. We show that the “All Pairs Shortest Path” problem is fixed parameter tractable with various parameters for nearly conservative digraphs. The results also apply for the special case of conservative mixed graphs

Fluorescence (TALIF) measurement of atomic hydrogen concentration in a coplanar surface dielectric barrier discharge

Spatially and temporally resolved measurements of atomic hydrogen concentration above the dielectric of coplanar barrier discharge are presented for atmospheric pressure in 2.2% H2/Ar. The measurements were carried out in the afterglow phase by means of two-photon absorption laser-induced fluorescence (TALIF). The difficulties of employing the TALIF technique in close proximity to the dielectric surface wall were successfully addressed by taking measurements on a suitable convexly curved dielectric barrier, and by proper mathematical treatment of parasitic signals from laser–surface interactions. It was found that the maximum atomic hydrogen concentration is situated closest to the dielectric wall from which it gradually decays. The maximum absolute concentration was more than 10^22 m-3. In the afterglow phase, the concentration of atomic hydrogen above the dielectric surface stays constant for a considerable time (10 us - 1 ms), with longer times for areas situated farther from the dielectric surface. The existence of such a temporal plateau was explained by the presented 1D model: the recombination losses of atomic hydrogen farther from the dielectric surface are compensated by the diffusion of atomic hydrogen from regions close to the dielectric surface. The fact that a temporal plateau exists even closest to the dielectric surface suggests that the dielectric surface acts as a source of atomic hydrogen in the afterglow phase