Geometric separation and exact solutions for the parameterized independent set problem on disk graphs

We consider the parameterized problem, whether for a given set  of n disks (of bounded radius ratio) in the Euclidean plane there exists a set of k non-intersecting disks. For this problem, we expose an algorithm running in time that is—to our knowledge—the first algorithm with running time bounded by an exponential with a sublinear exponent. For λ-precision disk graphs of bounded radius ratio, we show that the problem is fixed parameter tractable with a running time  . The results are based on problem kernelization and a new “geometric ( -separator) theorem” which holds for all disk graphs of bounded radius ratio. The presented algorithm then performs, in a first step, a “geometric problem kernelization” and, in a second step, uses divide-and-conquer based on our new “geometric separator theorem.”     

Perturbed unstable variational inequalities with unbounded operators on approximately given sets

The stability and convergence of the solutions of perturbed and regularized variational inequality to the solutions of the primary (unstable a priori) variational inequality with proper monotone operator are investigated. All the objects of inequality: the operatorA, the right-hand partf and the set of constrains are to be perturbed. At the same time no assumptions of boundedness and smoothness of the operatorA are used. The connection between the parameters of perturbations, which guarantees strong convergence of approximate solutions, is established. It is proved that the existence of the solution to the unperturbed variational inequality is necessary and sufficient condition for convergence of the regularized perturbed inequality solutions.This research was supported in part by the Ministry of Science Grant 3481-1-91 and by the Ministry of Absorption Center for Absorption in Science.     

Coherent laser excitation of Rydberg states in a weak static magnetic field

We study one-photon excitation of atomic Rydberg- and continuum states close to a photoionization threshold in the presence of a weak static external magnetic field. A semiclassical closed orbit representation for the atomic transition amplitudes is derived, which exhibits the connection between quantum mechanics and the classical dynamics of the excited electron whose motion under the combined influence of the Coulomb field of the ionic core and the magnetic field is chaotic.     

Approximation methods for stationary solutions of discrete master equations

Two methods for finding stationary solutions of discrete master equation in general cases without detailed balance are set up and compared for the case of the Laser equation. The first method starts from a reduced master equation obtained for appropriate forms of the Liouvillean, the second from a variational principle for the stationary solution of the full master equation. In the Laser case, both methods lead to forms of the stationary solution essentially equivalent to the result of Dohm.     

Two-stage aggregate formation via streams in myxobacteria

In response to adverse conditions, myxobacteria form aggregates that develop into fruiting bodies. We model myxobacteria aggregation with a lattice cell model based entirely on short-range (nonchemotactic) cell-cell interactions. Local rules result in a two-stage process of aggregation mediated by transient streams. Aggregates resemble those observed in experiment and are stable against even very large perturbations. Noise in individual cell behavior increases the effects of streams and results in larger, more stable aggregates.     

Mikrochemie

Ohne Zusammenfassung