Popular Mixed Matchings

We study the problem of matching applicants to jobs under one-sided preferences: that is, each applicant ranks a non-empty subset of jobs under an order of preference, possibly involving ties. A matching M is said to be rnore popular than T if the applicants that prefer M to T outnumber those that prefer T to M. A matching is said to be popular if there is no matching more popular than it. Equivalently, a matching M is popular if phi(M,T) >= phi(T, M) for all matchings T, where phi(X, Y) is the number of applicants that prefer X to Y. Previously studied solution concepts based oil the popularity criterion are either not guaranteed to exist for every instance (e.g., popular matchings) or are NP-hard to compute (e.g., least unpopular matchings). This paper addresses this issue by considering mixed matchings. A mixed matching is simply a probability distributions over matchings in the input graph. The function phi that compares two matchings generalizes in a natural manner to mixed matchings by taking expectation. A mixed matching P is popular if phi(P,Q) >= phi(Q,P) for all mixed matchings Q. We show that popular mixed matchings always exist. and we design polynomial time algorithms for finding them. Then we study their efficiency and give tight bounds on the price of anarchy and price of stability of the popular matching problem.

'Mutiny on the Bounty': The genetic history of Norfolk Island reveals extreme gender-biased admixture

Background The Pacific Oceania region was one of the last regions of the world to be settled via human migration. Here we outline a settlement of this region that has given rise to a uniquely admixed population. The current Norfolk Island population has arisen from a small number of founders with mixed Caucasian and Polynesian ancestry, descendants of a famous historical event. The ‘Mutiny on the Bounty’ has been told in history books, songs and the big screen, but recently this story can be portrayed through comprehensive molecular genetics. Written history details betrayal and murder leading to the founding of Pitcairn Island by European mutineers and the Polynesian women who left Tahiti with them. Investigation of detailed genealogical records supports historical accounts. Findings Using genetics, we show distinct maternal Polynesian mitochondrial lineages in the present day population, as well as a European centric Y-chromosome phylogeny. These results comprehensively characterise the unique gender-biased admixture of this genetic isolate and further support the historical records relating to Norfolk Island. Conclusions Our results significantly refine previous population genetic studies investigating Polynesian versus Caucasian diversity in the Norfolk Island population and add information that is beneficial to future disease and gene mapping studies.

Speed the plough

Dancing was an important pastime in colonial society. People would dance to celebrate events such as weddings and harvests, but also as a general recreational activity. Dancing is a shared experience which forges and maintains a sense of community and cultural identity – a sense of belonging. This was significant in the new land, where many people had left their families and friends behind. Speed the Plough was a very popular English country dance which came from a play of the same name, first performed in London in 1798.

Captain Cook's country dance

James Cook was born into a working class family and rose to become a national hero, one of the greatest explorers of all time. He was celebrated in the popular culture through dance, music, song, and theatre. Today little is remembered of these highly esteemed works, although they remained well-known in the nineteenth-century.

History and development of public health

This chapter and the others that follow have the study of population health as their focus, as opposed to a focus on individual care and treatment. Clearly, however, we are concerned with the way in which population health is influenced by biomedical theories and practices, and the way population health is funded, and is influenced by the importance placed on therapeutic medicine. The discussions that follow include a brief overview of the ancient history of public health, and the modern history of Western public health dating from 1850. This date signifies the beginnings of a more organised, collective effort to protect the public’s health. These discussions will help you further expand your definition of public health. You will have an entertaining journey through public health achievements, and less successful outcomes, by examining the historical developments that have led us to a modern understanding of public health. The ancient Greeks and Romans, for example, had public health measures to ensure the safety and health of their populations, for a range of social and economic reasons. Convicts arrived in Australia with many health problems, and were put to work to satisfy the needs of a fledgling colony. It is important to understand the historical journey of public health and the way it is critically analysed, as it provides a looking-glass onto the present and the future.

Introduction: Reviewing Australian screen history

This special issue of Studies in Australasian Cinema features a selection of papers presented at the 17th Film and History Association of Australia and New Zealand (FHAANZ) conference, held at Queensland University of Technology between 1 and 3 July 2015. This was the first FHAANZ conference to be hosted in Queensland since 1998. Informed by historical and archival research, the articles examine overlooked or underdeveloped aspects of screen history, offer new historical perspectives, or consider key contemporary issues regarding the preservation of Australian screen history.

Vascular dilatory function and cardiovascular risk factors in women with a history of pre-eclampsia

Women with a history of pre-eclampsia have an increased risk of cardiovascular disease in later life. The mechanisms which mediate this heightened risk are poorly understood; it was long believed that pre-eclampsia was a separate disease without any connection to other pathologies. The present study was undertaken to investigate the cardiovascular risk milieu, vascular dilatory function and cardiovascular risk factors, in women with pre-eclampsia, 5 6 years after index pregnancy. The aim was to understand better the cardiovascular risks associated with pre-eclampsia and add tools to the evaluation of cardiovascular risk in women. --- The study involved 30 women with previous severe pre-eclampsia and 21 controls. The 2-day study protocol included venous occlusion plethysmography and pulse wave analysis for assessment of vascular dilatory function and central pulse wave reflection, respectively, office and ambulatory blood pressure measurements, assessment of insulin sensitivity, using a minimal model technique, and tests regarding renal function, lipid metabolism, sympathetic activity and inflammation. Vasodilatory function was impaired in women with a history of pre-eclampsia; this was seen in both endothelium-dependent and endothelium-independent vasodilatation. Proteinuria during pre-eclampsia did not predict changes in vasodilatation, and renal function was similar in the two groups. Insulin sensitivity was related to vasodilatation and features of metabolic syndrome, but only in the patient group, despite similar insulin sensitivity in the control group. Arterial pressure was higher in the patient group than in the controls and correlated with endothelin-1 levels in the patient group, whilst the overall difference between the groups was diminished in 24 hour arterial pressure measurements. Additionally, women with previous pre-eclampsia were characterized by increased sympathetic activity. Impaired vasodilatory function at the vascular smooth muscle level seems to characterize clinically healthy women with a history of pre-eclampsia. These vascular changes and the features of metabolic syndrome may be related to the increased risk of cardiovascular disease. Furthermore, increased blood pressure in combination with enhanced sympathetic activity may be additive as regards this risk. These women should be informed about their potential cardiovascular risk profile and the possibilities to minimize it via their own actions. Medical cardiovascular risk assessment in women should include obstetric history.

Comparative life-history traits in a fig wasp community: implications for community structure

1. Whether life-history traits can determine community composition and structure is an important question that has been well explored theoretically, but has received scant empirical attention. Life-history traits of a seven-member community of galler and parasitoid fig wasp species (Chalcidoidea), developing within the inflorescences (syconia) of Ficus racemosa (Moraceae) in India, were determined and used to examine community structure and ecology. 2. Gallers were pro-ovigenic (all eggs are mature upon adult emergence) whereas parasitoids were synovigenic (eggs mature progressively during adult lifespan). Initial egg load was correlated with body size for some species, and there was a trade-off between egg number and egg size across all species. Although all species completed their development and left the syconium concurrently, they differed in their adult and pre-adult lifespans. Providing sucrose solutions increased parasitoid lifespan but had no effect on the longevity of some galler species. While feeding regimes and body size affected longevity in most species, an interaction effect between these variables was detected for only one species. 3. Life-history traits of wasp species exhibited a continuum in relation to their arrival sequence at syconia for oviposition during syconium development, and therefore reflected their ecology. The largest number of eggs, smallest egg sizes, and shortest longevities were characteristic of the earliest-arriving galling wasps at the smallest, immature syconia; the converse characterised the later-arriving parasitoids at the larger, already parasitised syconia. Thus life history is an important correlate of community resource partitioning and can be used to understand community structure. 4. This is the first comprehensive study of life-history traits in a fig wasp community. The comparative approach revealed constraints and flexibility in trait evolution.

The prankster’s passion: Using theatrical terms to unpack players motivations in popular social performance

Amongst social players, the prank, as a social performance form, holds a lot of potential to impact on personal, relational and social status within a group or between one group and another group. More than simply showing off, a prank in the strictest definition of the term, is a social performance in which one player, a prankster, deploys mischief, trickery or deceit, to cause a moment of anxiety, fear or anger about a happening for another spectator-become-collaborating-player, a prankee – to enhance social bonds, entertain, or comment on a social, cultural or political phenomenon. During a prank, the prankster’s ability to be creative, clever or culturally astute, and the prankee’s ability to be duped, be a good sport, play along, or even play/pay the prankster back, both become fodder for other spectators and society to scrutinize. In Australia, pranking traditions are popular with many social groups, from the community-building pranks of footballers, bucks parties and ‘drop bear’ tales told to tourists, to the more controversial pranks of radio shock jocks, activists and artists. In this paper, I consider whether theatrical terms – theoretical terms from the stage such as actor, acting, objective, arc, performance, audience and emotion, such as those offered by Joseph Roach – are useful in understanding the passion some social players show for pranksterism. Are theatrical terms such as Roach’s as useful as analysts of social self-performance such as Erving Goffman suggest they are? Do they assist in understanding the personal actions, reactions and emotions of prankster and prankee? Do they assist in understanding the power relations between prankster and prankee? Do they assist in understanding the relation between the prank – be it an everyday prank amongst families, friends and coworkers, an entertainment program prank of the sort seen on Prank Patrol, Punked or Scare Tactics, or an activist pranks perpetrated by a guerrilla artist, ‘jammers’ or ‘hackers’ intent on turning dominant social systems back on themselves – the social players, and the public sphere in which the prank takes place? I reflect on how reading pranks as performances, by players, for highly participatory audiences, helps understand why they are so prevalent, and so recurrent across times, cultures and contexts, and also so controversial when not performed well enough – or when performed too well – prompting outrage from the prankster, prankee or society as passionate as any debate about a performance by players in a theatre.

Commonwealth government agency libraries review: Literature review

Ongoing financial, administrative, and technological changes present significant challenges and opportunities for government libraries in delivering services to their clients. Determining how government library and information services might best confront these challenges and take advantage of new opportunities is crucial for the future of the sector. The Australian Government Libraries Information Network (AGLIN) has commissioned a review of service delivery models in Commonwealth Government libraries. As an initial step in the project, a literature review was undertaken in order to consider the issues which impact directly on government library service provision today. The literature review builds on and updates the review prepared for the Queensland Government Agency Libraries Review (QGALR) five years ago.

Elämän tiede : Tutkimus lääketieteellisestä teknologiasta, vanhemmuudesta ja perimän hallinnasta

Doctoral dissertation work in sociology examines how human heredity became a scientific, political and a personal issue in the 20th century Finland. The study focuses on the institutionalisation of rationales and technologies concerning heredity, in the context of Finnish medicine and health care. The analysis concentrates specifically on the introduction and development of prenatal screening within maternity care. The data comprises of medical articles, policy documents and committee reports, as well as popular guidebooks and health magazines. The study commences with an analysis on the early 20th century discussions on racial hygiene. It ends with an analysis on the choices given to pregnant mothers and families at present. Freedom to choose, considered by geneticists and many others as a guarantee of the ethicality of medical applications, is presented in this study as a historically, politically and scientifically constructed issue. New medical testing methods have generated new possibilities of governing life itself. However, they have also created new ethical problems. Leaning on recent historical data, the study illustrates how medical risk rationales on heredity have been asserted by the medical profession into Finnish health care. It also depicts medical professions ambivalence between maintaining the patients autonomy and utilizing for example prenatal testing according to health policy interests. Personalized risk is discussed as a result of the empirical analysis. It is indicated that increasing risk awareness amongst the public, as well as offering choices, have had unintended consequences. According to doctors, present day parents often want to control risks more than what is considered justified or acceptable. People s hopes to anticipate the health and normality of their future children have exceeded the limits offered by medicine. Individualization of the government of heredity is closely linked to a process that is termed as depolitization. The concept refers to disembedding of medical genetics from its social contexts. Prenatal screening is regarded to be based on individual choice facilitated by neutral medical knowledge. However, prenatal screening within maternity care also has its basis in health policy aims and economical calculations. Methodological basis of the study lies in Michel Foucault s writings on the history of thought, as well as in science and technology studies.

Mass spectrometry and n-in-one analytics in early drug discovery: Combinatorial chemistry libraries, lipophilicity and absorption screening

This thesis describes current and past n-in-one methods and presents three early experimental studies using mass spectrometry and the triple quadrupole instrument on the application of n-in-one in drug discovery. N-in-one strategy pools and mix samples in drug discovery prior to measurement or analysis. This allows the most promising compounds to be rapidly identified and then analysed. Nowadays properties of drugs are characterised earlier and in parallel with pharmacological efficacy. Studies presented here use in vitro methods as caco-2 cells and immobilized artificial membrane chromatography for drug absorption and lipophilicity measurements. The high sensitivity and selectivity of liquid chromatography mass spectrometry are especially important for new analytical methods using n-in-one. In the first study, the fragmentation patterns of ten nitrophenoxy benzoate compounds, serial homology, were characterised and the presence of the compounds was determined in a combinatorial library. The influence of one or two nitro substituents and the alkyl chain length of methyl to pentyl on collision-induced fragmentation was studied, and interesting structurefragmentation relationships were detected. Two nitro group compounds increased fragmentation compared to one nitro group, whereas less fragmentation was noted in molecules with a longer alkyl chain. The most abundant product ions were nitrophenoxy ions, which were also tested in the precursor ion screening of the combinatorial library. In the second study, the immobilized artificial membrane chromatographic method was transferred from ultraviolet detection to mass spectrometric analysis and a new method was developed. Mass spectra were scanned and the chromatographic retention of compounds was analysed using extract ion chromatograms. When changing detectors and buffers and including n-in-one in the method, the results showed good correlation. Finally, the results demonstrated that mass spectrometric detection with gradient elution can provide a rapid and convenient n-in-one method for ranking the lipophilic properties of several structurally diverse compounds simultaneously. In the final study, a new method was developed for caco-2 samples. Compounds were separated by liquid chromatography and quantified by selected reaction monitoring using mass spectrometry. This method was used for caco-2 samples, where absorption of ten chemically and physiologically different compounds was screened using both single and nin- one approaches. These three studies used mass spectrometry for compound identification, method transfer and quantitation in the area of mixture analysis. Different mass spectrometric scanning modes for the triple quadrupole instrument were used in each method. Early drug discovery with n-in-one is area where mass spectrometric analysis, its possibilities and proper use, is especially important.

生涯学習としての情報教育を支えるフィンランドの図書館の特徴

Nowadays, national interest in lifelong learning is heightened, but more than a half of adults do not take part in any lifelong learning the past year on the grounds that one is too busy. Providing equal access for all people to lifelong learning, remains a challenge in Japan. This artcle proposes an idea “information education as lifelong learning”．According to a survey on policy, actual condition, and previous research of “information education as lifelong learning” in Japan, it found that Japan has less guidelines and practical case studies than Finland. In this article, Finnish educational model, resulted success in PISA, which has similar social backgrounds to Japan is argued, in particular, history of media education in Finland, policies on media education, and concrete examples in libraries. Based on the argument, this artcle proposes three ideas that are feasible in Japan, such as ⑴ multimedia-based information education using mobile phone and radio, ⑵ employability-aware information education, and ⑶ information education utilizing library.