Acetanilid und Phenacetin

Ohne Zusammenfassung     

Das Problem der Configurationen

Ohne Zusammenfassung     

Bücherbesprechungen

Ohne Zusammenfassung     

Local approximations for maximum partial subgraph problem

We deal with MAXH₀-FREE PARTIAL SUBGRAPH. We mainly prove that 3-locally optimum solutions achieve approximation ratio (δ₀+1)/(B+2+ν₀), where B=max_v∈Vd_G(v), δ₀=min_v∈V(H0)d_H0(v) and ν₀=(|V(H₀)|+1)/δ₀. Next, we show that this ratio rises up to 3/(B+1) when H₀=K₃. Finally, we provide hardness results for MAXK₃-FREE PARTIAL SUBGRAPH.     

A modular integer GCD algorithm

This paper describes the first algorithm to compute the greatest common divisor (GCD) of two n-bit integers using a modular representation for intermediate values U, V and also for the result. It is based on a reduction step, similar to one used in the accelerated algorithm [T. Jebelean, A generalization of the binary GCD algorithm, in: ISSAC '93: International Symposium on Symbolic and Algebraic Computation, Kiev, Ukraine, 1993, pp. 111–116; K. Weber, The accelerated integer GCD algorithm, ACM Trans. Math. Softw. 21 (1995) 111–122] when U and V are close to the same size, that replaces U by (U−bV)/p, where p is one of the prime moduli and b is the unique integer in the interval (−p/2,p/2) such that . When the algorithm is executed on a bit common CRCW PRAM with O(nlognlogloglogn) processors, it takes O(n) time in the worst case. A heuristic model of the average case yields O(n/logn) time on the same number of processors.     

Picosecond control of coherent magnetisation dynamics in permalloy thin films by picosecond magnetic field pulse shaping

We have measured the response of a 20×10 μm, 8 nm thin NiFe (80:20) permalloy film due to excitation by short in-plane magnetic field pulses. We will show that using a two-pulse-technique a complete control of the precessional motion of the magnetisation can be achieved on picosecond timescales. Furthermore, we will present numerical calculations which show that a complete suppression of magnetisation ringing after switching can only be realised by a cascade of short field pulses.