Strong stability in the Hospitals/Residents problem

We study a version of the well-known Hospitals/Residents problem in which participants' preferences may involve ties or other forms of indifference. In this context, we investigate the concept of strong stability, arguing that this may be the most appropriate and desirable form of stability in many practical situations. When the indifference is in the form of ties, we describe an O(a^2) algorithm to find a strongly stable matching, if one exists, where a is the number of mutually acceptable resident-hospital pairs. We also show a lower bound in this case in terms of the complexity of determining whether a bipartite graph contains a perfect matching. By way of contrast, we prove that it becomes NP-complete to determine whether a strongly stable matching exists if the preferences are allowed to be arbitrary partial orders

The hospitals/residents problem with ties

The hospitals/residents problem is an extensively-studied many-one stable matching problem. Here, we consider the hospitals/residents problem where ties are allowed in the preference lists. In this extended setting, a number of natural definitions for a stable matching arise. We present the first linear-time algorithm for the problem under the strongest of these criteria, so-called super-stability . Our new results have applications to large-scale matching schemes, such as the National Resident Matching Program in the US, and similar schemes elsewhere

Blood flow dynamics in patient specific arterial network in head and neck

This paper shows a steady simulation of blood flow in the major head and neck arteries as if they had rigid walls, using patient specific geometry and CFD software FLUENT R . The Artery geometry is obtained by CT–scan segmentation with the commercial software ScanIPTM. A cause and effect study with various Reynolds numbers, viscous models and blood fluid models is provided. Mesh independence is achieved through wall y+ and pressure gradient adaption. It was found, that a Newtonian fluid model is not appropriate for all geometry parts, therefore the non–Newtonian properties of blood are required for small vessel diameters and low Reynolds numbers. The k–! turbulence model is suitable for the whole Reynolds numbe

Two-band fast Hartley transform

This article has been made available through the Brunel Open Access Publishing Fund.Efficient algorithms have been developed over the past 30 years for computing the forward and inverse discrete Hartley transforms (DHTs). These are similar to the fast Fourier transform (FFT) algorithms for computing the discrete Fourier transform (DFT). Most of these methods seek to minimise the complexity of computations and or the number of operations. A new approach for the computation of the radix-2 fast Hartley transform (FHT) is presented. The proposed algorithm, based on a two-band decomposition of the input data, possesses a very regular structure, avoids the input or out data shuffling, requires slightly less multiplications than the existing approaches, but increases the number of additions

Analysis of photon-atom entanglement generated by Faraday rotation in a cavity

Faraday rotation based on AC Stark shifts is a mechanism that can entangle the polarization variables of photons and atoms. We analyze the structure of such entanglement by using the Schmidt decomposition method. The time-dependence of entanglement entropy and the effective Schmidt number are derived for Gaussian amplitudes. In particular we show how the entanglement is controlled by the initial fluctuations of atoms and photons.Comment: 6 pages, 3 figure

The Quality of their Education: School Leavers’ Views of Educational Objectives and Outcomes. ESRI General Research Series Paper No. 153, October 1991

Modern educational systems have very important and complex objectives. Socialisation into the highly complicated cultural, and ever evolviilg "technical-rational", characteristics of the economic, social and political arrangements of their societies are amongst the most important objectives. But individual and personal development, preparation for work and aduh life, and the classification and certification of individuals’ attainments are ahnost equally important. This study investigates the success of the Irish educational system in achieving some of its more important stated objectives, as measured b)’ school leavers’ assessments of the effectiveness of their own education

Gene flow risk assessment in centres of crop origin and diversity

Poster presented at Plant Biology & Botany Join Congress. Chicago (USA), 7-11 Jul 200

For richer, for poorer: marriage and casualized sex in East African artisanal mining settlements

Migrants to Tanzania's artisanal gold mining sites seek mineral wealth, which is accompanied by high risks of occupational hazards, economic failure, AIDS and social censure from their home communities. Male miners in these settlements compete to attract newly arrived young women who are perceived to be diverting male material support from older women and children's economic survival. This article explores the dynamics of monogamy, polygamy and promiscuity in the context of rapid occupational change. It shows how a wide spectrum of productive and welfare outcomes is generated through sexual experimentation, which calls into question conventional concepts of prostitution, marriage and gender power relations

The Psychology of Trial Judging

Trial court judges play a crucial role in the administration of justice for both criminal and civil matters. Although psychologists have studied juries for many decades, they have paid relatively little attention to judges. Recent writings, however, suggest that there is increasing interest in the psychology of judicial decision making. In this article, I review several selected areas of judicial behavior in which decisions appear to be influenced by psychological dispositions, but I caution that a mature psychology of judging field will need to consider the influence of the bureaucratic court setting in which judges are embedded, judges’ legal training, and the constraints of legal precedent

A multi-mode model of a non-classical atom laser produced by outcoupling from a Bose-Einstein condensate with squeezed light

We examine the properties of an atom laser produced by outcoupling from a Bose-Einstein condensate with squeezed light. We introduce a method which allows us to model the full multimode dynamics of the squeezed optical field and the outcoupled atoms. We show that for experimentally reasonable parameters that the quantum statistics of the optical field are almost completely transferred to the outcoupled atoms, and investigate the robustness to the coupling strength and the two-photon detuning.Comment: 6 pages, 4 figures. Accepted to Laser physics letter