Fast Quasi-Threshold Editing

We introduce Quasi-Threshold Mover (QTM), an algorithm to solve the quasi-threshold (also called trivially perfect) graph editing problem with edge insertion and deletion. Given a graph it computes a quasi-threshold graph which is close in terms of edit count. This edit problem is NP-hard. We present an extensive experimental study, in which we show that QTM is the first algorithm that is able to scale to large real-world graphs in practice. As a side result we further present a simple linear-time algorithm for the quasi-threshold recognition problem.Comment: 26 pages, 4 figures, submitted to ESA 201

Nonlocal effects in thin 4H-SiC UV avalanche photodiodes

The avalanche multiplication and excess noise characteristics of 4H-SiC avalanche photodiodes with i-region widths of 0.105 and 0.285 mum have been investigated using 230-365-nm light, while the responsivities of the photodiodes at unity gain were examined for wavelengths up to 375 nm. Peak unity gain responsivities of more than 130 mA/W at 265 nm, equivalent to quantum efficiencies of more than 60%, were obtained for both structures. The measured avalanche characteristics show, that beta > alpha and that the beta/alpha ratio remains large even in thin 4H-SiC avalanche regions. Very low excess noise, corresponding to k(eff) < 0.15 in the local noise model, where k(eff) = alpha/beta(beta/alpha) for hole (electron) injection, was measured with 365-nm light in both structures. Modeling the experimental results using a simple quantum efficiency model and a nonlocal description yields effective ionization threshold energies of 12 and 8 eV for electrons and holes, respectively, and suggests that the dead space in 4H-SiC is soft. Although dead space is important, pure hole injection is still required to ensure low excess noise in thin 4H-SiC APDs owing to beta/alpha ratios that remain large, even at very high fields

Multiplication and excess noise characteristics of thin 4H-SiC UV avalanche photodiodes

The avalanche multiplication and excess noise characteristics of thin 4H-SiC avalanche photodiodes with an i-region width of 0.1 µm have been investigated. The diodes are found to exhibit multiplication characteristics which change significantly when the wavelength of the illuminating light changes from 230 to 365 nm. These multiplication characteristics show unambiguously that β > α in 4H-SiC and that the β/α ratio remains large even in thin 4H-SiC diodes. Low excess noise, corresponding to k=0.1 in the local model where k=α/β for hole injection, was measured using 325-nm light. The results indicate that 4H-SiC is a suitable material for realizing low-noise UV avalanche photodiodes requiring good visible-blind performance

Evolving temporal association rules with genetic algorithms

A novel framework for mining temporal association rules by discovering itemsets with a genetic algorithm is introduced. Metaheuristics have been applied to association rule mining, we show the efficacy of extending this to another variant - temporal association rule mining. Our framework is an enhancement to existing temporal association rule mining methods as it employs a genetic algorithm to simultaneously search the rule space and temporal space. A methodology for validating the ability of the proposed framework isolates target temporal itemsets in synthetic datasets. The Iterative Rule Learning method successfully discovers these targets in datasets with varying levels of difficulty

Poisson homology of r-matrix type orbits I: example of computation

In this paper we consider the Poisson algebraic structure associated with a classical $r$-matrix, i.e. with a solution of the modified classical Yang--Baxter equation. In Section 1 we recall the concept and basic facts of the $r$-matrix type Poisson orbits. Then we describe the $r$-matrix Poisson pencil (i.e the pair of compatible Poisson structures) of rank 1 or $CP^n$-type orbits of $SL(n,C)$. Here we calculate symplectic leaves and the integrable foliation associated with the pencil. We also describe the algebra of functions on $CP^n$-type orbits. In Section 2 we calculate the Poisson homology of Drinfeld--Sklyanin Poisson brackets which belong to the $r$-matrix Poisson family

Magnetotransport Mechanisms in Strongly Underdoped YBa_2Cu_3O_x Single Crystals

We report magnetoresistivity measurements on strongly underdoped YBa_2Cu_3O_x (x=6.25, 6.36) single crystals in applied magnetic fields H || c-axis. We identify two different contributions to both in-plane and out-of-plane magnetoresistivities. The first contribution has the same sign as the temperature coefficient of the resistivity \partial ln(\rho_i)/\partial T (i={c,ab}). This contribution reflects the incoherent nature of the out-of-plane transport. The second contribution is positive, quadratic in field, with an onset temperature that correlates to the antiferromagnetic ordering.Comment: 4 pages, 3 figure

Duality Symmetry in Momentum Frame

Siegel's action is generalized to the D=2(p+1) (p even) dimensional space-time. The investigation of self-duality of chiral p-forms is extended to the momentum frame, using Siegel's action of chiral bosons in two space-time dimensions and its generalization in higher dimensions as examples. The whole procedure of investigation is realized in the momentum space which relates to the configuration space through the Fourier transformation of fields. These actions correspond to non-local Lagrangians in the momentum frame. The self-duality of them with respect to dualization of chiral fields is uncovered. The relationship between two self-dual tensors in momentum space, whose similar form appears in configuration space, plays an important role in the calculation, that is, its application realizes solving algebraically an integral equation.Comment: 11 pages, no figures, to appear in Phys. Rev.