Rank-perfect and" weakly rank-perfect graphs

An edge e of a perfect graph G is critical if G−e is imperfect. We would like to decide whether G−e is still “almost perfect” or already “very imperfect”. Via relaxations of the stable set polytope of a graph, we define two superclasses of perfect graphs: rank-perfect and weakly rank-perfect graphs. Membership in those two classes indicates how far an imperfect graph is away from being perfect. We study the cases, when a critical edge is removed from the line graph of a bipartite graph or from the complement of such a graph.     

Possible Loss and Recovery of Gibbsianness¶During the Stochastic Evolution of Gibbs Measures

We consider Ising-spin systems starting from an initial Gibbs measure ν and evolving under a spin-flip dynamics towards a reversible Gibbs measure μ≠ν. Both ν and μ are assumed to have a translation-invariant finite-range interaction. We study the Gibbsian character of the measure νS(t) at time t and show the following: (1) For all ν and μ, νS(t) is Gibbs for small t. (2) If both ν and μ have a high or infinite temperature, then νS(t) is Gibbs for all t > 0. (3) If ν has a low non-zero temperature and a zero magnetic field and μ has a high or infinite temperature, then νS(t) is Gibbs for small t and non-Gibbs for large t. (4) If ν has a low non-zero temperature and a non-zero magnetic field and μ has a high or infinite temperature, then νS(t) is Gibbs for small t, non-Gibbs for intermediate t, and Gibbs for large t. The regime where μ has a low or zero temperature and t is not small remains open. This regime presumably allows for many different scenarios. Received: 26 April 2001 / Accepted: 10 October 2001     

Resistance of nondiffracting vortex beam against amplitude and phase perturbations

The revival of the nondiffracting vortex beam after its interaction with the 2D on axis obstacle is examined. We show that the phase topology and the spatial distribution of the orbital angular momentum of the beam transmitted through the obstacle regenerate to the initial form during further free propagation. We verify that the healing effect appears even if the interaction is accompanied by the exchange of the orbital angular momentum.     

Purification and some properties of squalene-2,3-epoxide: lanosterol cyclase from rat liver

Squalene-2,3-epoxide: lanosterol cyclase was purified from rat liver in five steps as a soluble and homogeneous protein. The purified enzyme showed a single band on SDS-polyacrylamide gel electrophoresis with a molecular weight of 75 kD. In its native state it behaved as a homo-dimer. The isoelectric point of 5.5 and the apparent Km value for (3S)-squalene-epoxide of 55 microM were estimated for the cyclase.     

The Implications of Cognitive-style Findings for Operational Research

Cognitive style refers to differences that can be perceived in individuals due to differing cognitive structures. There has been a large amount of research on how cognitive style affects managerial decision-making, particularly in the context of management information systems, but little or no attempt to relate these findings to operational research. This paper reviews the findings of cognitive-style research from the perspective of operational research, and draws a number of useful inferences concerning the matching of OR aids to managers, the presentation of information and recommendations, the use and acceptance of OR, and the structure of OR groups. Further, it is argued that cognitive-style findings help to give a justification to the move towards ‘soft’ approaches to analysis.     

Evaluating the Efficiency of US Air Force Real-Property Maintenance Activities

The objective of this research is to evaluate a new methodology, data envelopment analysis (DEA), as a tool for measuring and evaluating the operational efficiency of US Air Force organizations. This study involves the application of DEA to locate possible inefficiencies in the performance of US Air Force real-property maintenance activities. Dynamic behaviour, as exhibited via window analyses, is reviewed along with static counterparts. The testing was done in close coordination with Air Force officials, who reviewed the results for accuracy, validity and relevance. We conclude that this type of efficiency analysis does have value for the Air Force, where it can serve as a guide to auditors, budget programmers, managers and others in measuring, evaluating and enhancing operational efficiency.     

Observation of the neutron radiative decay

The aim of this work is the experimental observation of and research into a rare neutron mode, the radiative beta decay, where a new particle, the radiative gamma quantum, is formed along with the expected decay products: a beta electron, a recoil proton, and an antineutrino. The discovery of this rare neutron decay mode was conducted through identification of triple-coincidence events: simultaneous registration of a beta electron, a proton, and a radiative gamma quantum. The ordinary neutron decay was registered by double coincidences of a beta electron and a recoil proton. The statistics collected allow one to deduce the branching ratio (BR) BR = (3.2 ± 1.6) × 10⁻³ (90% C.L.) in the gamma energy region greater than 35 keV. This value of BR is consistent with standard electroweak theory. The text was submitted by the authors in English. An erratum to this article is available at .     

Negative molecular ions of azafullerenes and their hydrogenated derivatives

The formation and decay of negative molecular ions of azafullerenes and their hydrogenated derivatives are investigated by mass spectrometry. The mechanisms of resonant electron capture and the lifetimes of negative molecular ions with respect to the electron autodetachment in azafullerene molecules are discussed. A comparative analysis of the data obtained for azafullerenes and hydrogenated fullerene derivatives is carried out.     

Applying Stochastic Algorithms to a Locomotive Scheduling Problem

This paper addresses a problem common to all railway networks. Given a fixed train timetable and locomotives (or other forms of traction) of various types, each train must be allocated a locomotive. This paper examines the use of stochastic algorithms for such a problem. Two types of algorithm are used—a simple ‘local improvement’ method, performed successively from randomly chosen starting points, and a ‘simulated annealing’ approach. Both are found to give considerably better results than a deterministic method in current use, and the annealing approach is probably the better stochastic method.