Randomized greedy algorithms for finding small k‐dominating sets of regular graphs

A k‐dominating set of a graph G is a subset ?? of the vertices of G such that every vertex of G is either in ?? or at distance at most k from a vertex in ??. It is of interest to find k‐dominating sets of small cardinality. In this paper we consider simple randomized greedy algorithms for finding small k‐dominating sets of regular graphs. We analyze the average‐case performance of the most efficient of these simple heuristics showing that it performs surprisingly well on average. The analysis is performed on random regular graphs using differential equations. This, in turn, proves upper bounds on the size of a minimum k‐dominating set of random regular graphs. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 22, 2005     

Study of the reactione + e −→K + K − in the energy range1350 \leqq \sqrt s \leqq 2400 MeV

Thee ⁺ e ^?→K ⁺ K ^? cross section has been measured from about 750 events in the energy interval \(1350 \leqq \sqrt s \leqq 2400 MeV\) with the DM2 detector at DCI. TheK ^± form factor |F _F ^±| cannot be explained by the ρ, ω, ? and ρ′(1600). An additional resonant amplitude at 1650 MeV has to be added as suggested by a previous experiment.     

Radiative decay ofJ/ψ into γ π+ π−

The radiative decayJ/ψ → γ π⁺ π^? has been studied using the 8.6 millionJ/ψ produced in the DM2 experiment at the DCIe ⁺e^? storage rings at Orsay. The π⁺ π^? mass spectrum shows a cleanf ₂ (1270) signal, and the possible presence of two other states at thef ₂ (1720) andf ₄ (2030) masses. For thef ₂ (1270), the branching ratio BR(J/ψ →γf)xBR(f→π⁺ π^?) is measured to be (7.50±0.30±1.12)×10^?4, and the spin analysis prefers theJ=2 assignment, with helicity parametersx=0.83±0.06 andy=0.01±0.06. The existence of higher mass states is discussed.     

Non-planar smoulder propagation governed by diffusion

The steady propagation of a thin smouldering front in a half-spacehas been considered. A suitable coordinate transformation hasallowed the region near the leading edge of the front to beexamined for both a maintained planar surface and with surfacecollapse due to material shrinkage. The change in the oxidizerconcentration for a small increment in the propagation speedfor large time and surface collapse has been determined. Theinfluence of two types of nonlinear diffusion on the shape ofthe smouldering front has been found; other cases can be dealtwith in a similar manner.     

Compact diode-pumped 1.1 kW Yb:YAG Innoslab femtosecond amplifier

We demonstrate a compact diode-pumped Yb:KGW femtosecond oscillator-Yb:YAG Innoslab amplifier master oscillator power amplifier (MOPA) with nearly transform-limited 636 fs pulses at 620 W average output power, 20 MHz repetition rate, and beam quality of M(x)(2) = 1.43 and M(y)(2) = 1.35. By cascading two amplifiers, we attain an average output power of 1.1 kW, a peak power of 80 MW, and a 615 fs pulse width in a single linearly polarized beam. The power-scalable MOPA is operated at room temperature, and no chirped-pulse amplification technique is used.     

Development of suitable plastic standards for X-ray fluorescence analysis

For the adoption of the EU directive “Restriction on use of certain Hazardous Substances” and “Waste Electrical and Electronic Equipment” using X-ray fluorescence analysis suitable standard materials are required.     

Über Die Konvergenz von Einzelschrittverfahren zur Minimierung konvexer Funktionen

A first convergence proof for free steering minimization methods was given by SCHECHTER [3]. The function f to be minimized was assumed by him to be twice continously differentiable and strictly convex. These conditions were weakened by ELKIN [1], who considered continously differentiable and uniformly convex functions and who employed a slight modification of SCHECHTER's convergence proof. The following article gives a new proof for convergence of free steering methods. We assume f to be strictly convex and continously differentiable.

---

---

Aus Kap. I 1. der Dissertation des Verfassers [2].     

Experimental proof of a structural origin for the shadow fermi surface of Bi2Sr2CaCu2O8+delta

By combining surprising new results from a full polarization analysis of nodal angle-resolved photoemission data from pristine and modulation-free Bi(2)Sr(2)CaCu(2)O(8+delta) with structural information from LEED and ab initio one-step photoemission simulations, we prove that the shadow Fermi surface in these systems is of structural origin, being due to orthorhombic distortions from tetragonal symmetry present both in surface and bulk. Consequently, one of the longest standing open issues in the investigation of the Fermi surface of these widely studied systems finally meets its resolution.