Stable Marriage with Multi-Modal Preferences

We introduce a generalized version of the famous Stable Marriage problem, now based on multi-modal preference lists. The central twist herein is to allow each agent to rank its potentially matching counterparts based on more than one "evaluation mode" (e.g., more than one criterion); thus, each agent is equipped with multiple preference lists, each ranking the counterparts in a possibly different way. We introduce and study three natural concepts of stability, investigate their mutual relations and focus on computational complexity aspects with respect to computing stable matchings in these new scenarios. Mostly encountering computational hardness (NP-hardness), we can also spot few islands of tractability and make a surprising connection to the \textsc{Graph Isomorphism} problem

Angular dependence of domain wall resistivity in artificial magnetic domain structures

We exploit the ability to precisely control the magnetic domain structure of perpendicularly magnetized Pt/Co/Pt trilayers to fabricate artificial domain wall arrays and study their transport properties. The scaling behaviour of this model system confirms the intrinsic domain wall origin of the magnetoresistance, and systematic studies using domains patterned at various angles to the current flow are excellently described by an angular-dependent resistivity tensor containing perpendicular and parallel domain wall resistivities. We find that the latter are fully consistent with Levy-Zhang theory, which allows us to estimate the ratio of minority to majority spin carrier resistivities, rho-down/rho-up~5.5, in good agreement with thin film band structure calculations.Comment: 14 pages, 3 figure

Pneumothorax: a review of 146 adult cases admitted at a university teaching hospital in Pakistan

Objective: There is a lack of data on the etiology and outcome of pneumothorax among the Pakistani population. Our aim was to review the etiology, clinical course, management and outcome of patients presenting with pneumothorax.PATIENTS AND Methods: All adult cases with pneumothorax admitted to a University Teaching Hospital in Karachi, between January 1992 and June 1996, were reviewed and analyzed.Results: A total of 146 patients were reviewed. Their mean age was 46.3 years (SD +/- 17.8 years) with a male to female ratio of 3.7:1. Secondary pneumothorax was the commonest type seen (45%), followed by traumatic (21%), iatrogenic (18%) and primary (16%). Tuberculosis (47%) and COPD (45%) were most common lung diseases associated with secondary pneumothorax. Pneumothorax secondary to TB presented at an earlier age than that with COPD (49.6 vs. 60.1 years). Similarly, patients with primary pneumothorax were significantly younger than patients with secondary pneumothorax (42.3 vs. 51.7 years). Rib fracture was the most common cause of traumatic pneumothorax. Coronary artery bypass grafting, transthoracic fine needle aspiration and neck vein cannulations were the leading iatrogenic causes. The commonest symptoms of pneumothorax were dyspnea (68%) and chest pain (40%). Most cases (81%) were successfully managed by intercostal tube drainage.CONCLUSION: In our study population, secondary pneumothorax was the commonest variety seen. TB was the commonest cause of secondary pneumothorax, closely followed by COPD. Nearly 40% of pneumothorax were either traumatic or iatrogenic. Intercostal tube drainage remains the treatment of choice for pneumothorax

Kinematic Self-Similar Plane Symmetric Solutions

This paper is devoted to classify the most general plane symmetric spacetimes according to kinematic self-similar perfect fluid and dust solutions. We provide a classification of the kinematic self-similarity of the first, second, zeroth and infinite kinds with different equations of state, where the self-similar vector is not only tilted but also orthogonal and parallel to the fluid flow. This scheme of classification yields twenty four plane symmetric kinematic self-similar solutions. Some of these solutions turn out to be vacuum. These solutions can be matched with the already classified plane symmetric solutions under particular coordinate transformations. As a result, these reduce to sixteen independent plane symmetric kinematic self-similar solutions.Comment: 29 pages, accepted for publication in Classical Quantum Gravit