A Heuristic Decomposition Algorithm for Scheduling Problems on Mixed Graphs

We consider a scheduling problem where a set of n jobs has to be processed on a set of m machines and arbitrary precedence constraints between operations are given. Moreover, for any two operations i and j values a _ij >0 and a _ji >0 may be given where a _ij is the minimal difference between the starting times of operations i and j when operation i is processed first. Often, the objective is to minimize the makespan but we consider also arbitrary regular criteria. Even the special cases of the classical job shop problem J//C_max belong to the set of NP-hard problems. Therefore, approximation or heuristic algorithms are necessary to handle large-dimension problems. Based on the mixed graph model we give a heuristic decomposition algorithm for such a problem, i.e. the initial problem is partitioned into subproblems that can be solved exactly or approximately with a small error bound. These subproblems are obtained by a relaxation of a subset of the set of undirected edges of the mixed graph. The subproblems are successively solved and a proportion of the results obtained for one subproblem is kept for further subproblem definitions. Numerical results of the algorithm presented here are given.     

An invariant trace formula for the universal covering group of SL(2,ℝ)

Automorphic forms of arbitrary real weight can be considered as functions on the universal covering group of SL(2, ). In this situation, we prove an invariant form of the Selberg trace formula for Hecke operators. For this purpose, the Fourier transforms of weightet orbital integrals, obtained by J. Arthur, R. Herb and P. Sally, jr., are explicitly calculated. Our formula does not follow from Arthur's invariant trace formula, since the group has infinite centre, and vector-valued automorphic forms with respect to non-congruence lattices are considered.     

Probing Higgs boson — and supersymmetry-induced CP violation in top quark production by (un-) polarized electron-positron collisions

We consider, both for unpolarized and longitudinally polarized electron beams, the reaction $e^ + e^ - \to t\bar t$ with subsequent semileptonict and nonleptonic $\bar t$ decay and vice versa and investigate optimized angular correlations which are sensitive to CP non-conservation in the $t\bar t$ production vertex. We calculate these correlations for two-Higgs-doublet extensions and the minimal super-symmetric extension of the Standard Model (SM) with CP violation beyond the Kobayashi-Maskawa phase. While the sensitivity of the optimal correlation for tracing dispersive CP effects is enhanced with longitudinally polarized electron beams, we find that the sensitivity of the best correlation for probing absorptive CP effects is almost independent of the polarization degree.     

Survey of experimental results on μCF including hyperfine effects

Complementary to the investigations of the most efficient dt cycle, also the other muon-induced fusion cycles in mixtures of hydrogen isotopes have been studied. The results of these dedicated experiments provide rich information about muon-induced few-body reactions and contribute significantly to a better overall understanding of CF. A summary of the recent progress will be presented. Special emphasis will be put on two characteristic examples, namely a new experimental approach to study the muonic cascade in H-D mixtures and the systematic study of hyperfine effects in muon-induced reactions.     

The kinetics of muon-catalyzed dt fusion

A main source of information about the muon-catalyzed fusion cycle in D-T mixtures are the cycling rates _c, which are characteristic for the kinetic equilibrium of states attained rapidly in dense targets. The measurement, analysis and interpretation of these rates will be discussed, concentrating on the extensive set of rates observed at PSI over the last decade in gaseous, liquid and solid targets.Invited talk presented by Peter Kammel.     

Chemospecific monofunctionalization of alpha-cyclodextrin in the solid state

[reaction: see text] The properties of the self-assembling aziadamantane inclusion complex with two alpha-cyclodextrin molecules have been exploited to perform a chemospecific monofunctionalization of alpha-cyclodextrin. The insertion of the photochemically generated carbenes takes place chemospecifically into the cyclodextrin's C-3-OH and C-2-OH bonds in 39 and 18% yield, respectively. This model reaction surpasses conventional methods in terms of yield as well as selectivity.     

Über die Flüchtigkeit von Silber im Sauerstoffstrom

Vaporization of Silver in a Stream of Oxygen Using a transport equipment the vaporization of silver at 611–721°C in a stream of oxygen has been measured. Experiments with detachable cuffs of silver or with wools of silver in a bulb made from quartzglass or silver lead to the same results. By variation of the O₂-pressure and the activity of silver is observed that the vaporization happens as Ag₂O,g, see “Inhaltsübersicht”. The solid was at first pure silver. During long lasting experiments, however, it is covered with a thin layer of oxygen or silver oxide, which lowers the concentration of Ag₂O,g in the equilibrium gas to a smaller, yet constant value. The following measurements using N₂ as carrier gas lead to the decomposition of this layer and ends with the very small vapor pressure of silver. The layer of oxygen or silver oxide on the metal could be shown after Davies [2] using mercury.