573 research outputs found

    Local search for stable marriage problems with ties and incomplete lists

    Full text link
    The stable marriage problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more generally to any two-sided market. We consider a useful variation of the stable marriage problem, where the men and women express their preferences using a preference list with ties over a subset of the members of the other sex. Matchings are permitted only with people who appear in these preference lists. In this setting, we study the problem of finding a stable matching that marries as many people as possible. Stability is an envy-free notion: no man and woman who are not married to each other would both prefer each other to their partners or to being single. This problem is NP-hard. We tackle this problem using local search, exploiting properties of the problem to reduce the size of the neighborhood and to make local moves efficiently. Experimental results show that this approach is able to solve large problems, quickly returning stable matchings of large and often optimal size.Comment: 12 pages, Proc. PRICAI 2010 (11th Pacific Rim International Conference on Artificial Intelligence), Byoung-Tak Zhang and Mehmet A. Orgun eds., Springer LNA

    Bacteriophage inactivation as a function of ferrous iron oxidation

    Get PDF
    Iron-based disinfection has been promoted as a potential low-cost, low-byproduct means of virus mitigation. This research is the first to establish that virus inactivation due to ferrous iron is impacted both by the extent of iron oxidation (from ferrous to ferric iron) and the rate of iron oxidation. Log inactivation of bacteriophages increased linearly with ferrous iron concentration at low doses (\u3c 3 mg/L Fe), but higher doses limited disinfection, likely due to floc formation. The rate of iron oxidation was controlled by independently varying pH and dissolved oxygen concentration. Bacteriophage inactivation increased with the inverse of ferrous oxidation rate, suggesting that slower iron oxidation rates allow better contact between viruses and reactive ferrous iron. Ferrous iron showed potential for disinfection in conditions of low pH and dissolved oxygen, though these conditions preclude effective iron coagulation/flocculation

    How does star formation proceed in the circumnuclear starburst ring of NGC 6951?

    Full text link
    Gas inflowing along stellar bars is often stalled at the location of circumnuclear rings, that form an effective reservoir for massive star formation and thus shape the central regions of galaxies. However, how exactly star formation is proceeding within these circumnuclear starburst rings is subject of debate. Two main scenarios for this process have been put forward: In the first the onset of star formation is regulated by the total amount of gas present in the ring with star forming starting once a mass threshold has reached in a `random' position within the ring like `popcorn'. In the second star formation preferentially takes place near the locations where the gas enters the ring. This scenario has been dubbed `pearls-on-a-string'. Here we combine new optical IFU data covering the full stellar bar with existing multi-wavelength data to study in detail the 580 pc radius circumnuclear starburst ring in the nearby spiral galaxy NGC 6951. Using HST archival data together with Sauron and Oasis IFU data, we derive the ages and stellar masses of star clusters as well as the total stellar content of the central region. Adding information on the molecular gas distribution, stellar and gaseous dynamics and extinction, we find that the circumnuclear ring in NGC 6951 is ~1-1.5 Gyr old and has been forming stars for most of that time. We see evidence for preferred sites of star formation within the ring, consistent with the `pearls-on-a-string' scenario, when focusing on the youngest stellar populations. Due to the ring's longevity this signature is washed out when older stellar populations are included in the analysis.Comment: accepted for publication in A&A, 15 page

    Developing resilience: Stories from novice nurse academics

    Full text link
    © 2016 . Background: It is acknowledged that novice nurse academics face many challenges on commencement of their new role. Most are recruited from the clinical arena, with little understanding of the academic triumvirate of teaching, research and service. They struggle with role expectation and experience feelings of isolation and anxiety. Aim: The aim of this paper is to report on an exploration of 14 new nurse academics from two major nursing education institutions as they utilised and developed resilience building strategies. Method: The paper is drawn from a qualitative study that sought to see the world through the eyes of the participants through storytelling. Data was collected using semi-structured, conversational style interviews. Interviews were audio recorded and revealed themes that captured resilience strategies. Results: These themes were: Developing supportive collegial relationships; Embracing positivity; and Reflection and transformative growth. The first theme, developing supportive relationships, provides insight into the mentoring process and the relationships developed with peers and colleagues. The second theme, embracing positivity, describes the factors that assisted them to face the adversity and challenges in the new role. The final theme, reflection and transformative growth, demonstrated participants' reflecting on difficult situations and demonstrating the ability to learn from the experiences and move forward. Conclusions: The strategies utilised by the participants in this study were key factors in the development of resilience which assisted in the transition from clinical nurse to academic. These strategies were often tacit and it is imperative that in a time of acute nurse academic shortages where retention is paramount, that employing organisations support employees and contribute to resilience development. Education on resilience building strategies is fundamental for all new academics and is essential in the transition from clinical nurse to academic

    Late-type galaxies observed with SAURON. Two-dimensional stellar and emission-line kinematics of 18 spirals

    Get PDF
    We present the stellar and gas kinematics of a sample of 18 nearby late-type spiral galaxies (Hubble types ranging from Sb to Sd), observed with the integral-field spectrograph SAURON at the 4.2-m William Herschel Telescope. SAURON covers the spectral range 4800-5380 A, allowing us to measure the Hbeta, Fe, Mgb absorption features and the emission in the Hbeta line and the [OIII], and [NI] doublets over a 33x41 arcsec field of view. The maps cover the nuclear region of these late-type galaxies and in all cases include the entire bulge. In many cases the stellar kinematics suggests the presence of a cold inner region, as visible from a central drop in the stellar velocity dispersion. The ionised gas is almost ubiquitous and behaves in a complicated fashion: the gas velocity fields often display more features than the stellar ones, including wiggles in the zero-velocity lines, irregular distributions, ring-like structures. The line ratio [OIII]/Hbeta often takes on low values over most of the field, probably indicating a wide-spread star formation.Comment: 34 pages, 24 figures. Accepted for publication in MNRAS. A version with full resolution figures is available at http://www.strw.leidenuniv.nl/sauron/papers/ganda2005_late_types.pd

    Therapeutic and educational objectives in robot assisted play for children with autism

    Get PDF
    “This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder." “Copyright IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.” DOI: 10.1109/ROMAN.2009.5326251This article is a methodological paper that describes the therapeutic and educational objectives that were identified during the design process of a robot aimed at robot assisted play. The work described in this paper is part of the IROMEC project (Interactive Robotic Social Mediators as Companions) that recognizes the important role of play in child development and targets children who are prevented from or inhibited in playing. The project investigates the role of an interactive, autonomous robotic toy in therapy and education for children with special needs. This paper specifically addresses the therapeutic and educational objectives related to children with autism. In recent years, robots have already been used to teach basic social interaction skills to children with autism. The added value of the IROMEC robot is that play scenarios have been developed taking children's specific strengths and needs into consideration and covering a wide range of objectives in children's development areas (sensory, communicational and interaction, motor, cognitive and social and emotional). The paper describes children's developmental areas and illustrates how different experiences and interactions with the IROMEC robot are designed to target objectives in these areas.Final Published versio

    Stable marriage with general preferences

    Full text link
    We propose a generalization of the classical stable marriage problem. In our model, the preferences on one side of the partition are given in terms of arbitrary binary relations, which need not be transitive nor acyclic. This generalization is practically well-motivated, and as we show, encompasses the well studied hard variant of stable marriage where preferences are allowed to have ties and to be incomplete. As a result, we prove that deciding the existence of a stable matching in our model is NP-complete. Complementing this negative result we present a polynomial-time algorithm for the above decision problem in a significant class of instances where the preferences are asymmetric. We also present a linear programming formulation whose feasibility fully characterizes the existence of stable matchings in this special case. Finally, we use our model to study a long standing open problem regarding the existence of cyclic 3D stable matchings. In particular, we prove that the problem of deciding whether a fixed 2D perfect matching can be extended to a 3D stable matching is NP-complete, showing this way that a natural attempt to resolve the existence (or not) of 3D stable matchings is bound to fail.Comment: This is an extended version of a paper to appear at the The 7th International Symposium on Algorithmic Game Theory (SAGT 2014

    Mechanisms of Virus Mitigation and Suitability of Bacteriophages as Surrogates in Drinking Water Treatment by Iron Electrocoagulation

    Get PDF
    Emerging water treatment technologies using ferrous and zero-valent iron show promising virus mitigation by both inactivation and adsorption. In this study, iron electrocoagulation was investigated for virus mitigation in drinking water via bench-scale batch experiments. Relative contributions of physical removal and inactivation, as determined by recovery via pH 9.5 beef broth elution, were investigated for three mammalian viruses (adenovirus, echovirus, and feline calicivirus) and four bacteriophage surrogates (fr, MS2, P22, and ΦX174). Though no one bacteriophage exactly represented mitigation of the mammalian viruses in all water matrices, bacteriophage ΦX174 was the only surrogate that showed overall removal comparable to that of the mammalian viruses. Bacteriophages fr, MS2, and P22 were all more susceptible to inactivation than the three mammalian viruses, raising concerns about the suitability of these common surrogates as indicators of virus mitigation. To determine why some bacteriophages were particularly susceptible to inactivation, mechanisms of bacteriophage mitigation due to electrocoagulation were investigated. Physical removal was primarily due to inclusion in flocs, while inactivation was primarily due to ferrous iron oxidation. Greater electrostatic attraction, virus aggregation, and capsid durability were proposed as reasons for virus susceptibility to ferrous-based inactivation. Results suggest that overall treatment claims based on bacteriophage mitigation for any iron-based technology should be critically considered due to higher susceptibility of bacteriophages to inactivation via ferrous oxidation

    Rank Maximal Matchings -- Structure and Algorithms

    Full text link
    Let G = (A U P, E) be a bipartite graph where A denotes a set of agents, P denotes a set of posts and ranks on the edges denote preferences of the agents over posts. A matching M in G is rank-maximal if it matches the maximum number of applicants to their top-rank post, subject to this, the maximum number of applicants to their second rank post and so on. In this paper, we develop a switching graph characterization of rank-maximal matchings, which is a useful tool that encodes all rank-maximal matchings in an instance. The characterization leads to simple and efficient algorithms for several interesting problems. In particular, we give an efficient algorithm to compute the set of rank-maximal pairs in an instance. We show that the problem of counting the number of rank-maximal matchings is #P-Complete and also give an FPRAS for the problem. Finally, we consider the problem of deciding whether a rank-maximal matching is popular among all the rank-maximal matchings in a given instance, and give an efficient algorithm for the problem
    • …
    corecore