All Maximal Independent Sets and Dynamic Dominance for Sparse Graphs

We describe algorithms, based on Avis and Fukuda's reverse search paradigm, for listing all maximal independent sets in a sparse graph in polynomial time and delay per output. For bounded degree graphs, our algorithms take constant time per set generated; for minor-closed graph families, the time is O(n) per set, and for more general sparse graph families we achieve subquadratic time per set. We also describe new data structures for maintaining a dynamic vertex set S in a sparse or minor-closed graph family, and querying the number of vertices not dominated by S; for minor-closed graph families the time per update is constant, while it is sublinear for any sparse graph family. We can also maintain a dynamic vertex set in an arbitrary m-edge graph and test the independence of the maintained set in time O(sqrt m) per update. We use the domination data structures as part of our enumeration algorithms.Comment: 10 page

Immature oocytes grow during in vitro maturation culture

BACKGROUND. Oocyte competence for maturation and embryogenesis is associated with oocyte diameter in many mammals. This study aimed to test whether such a relationship exists in humans and to quantify its impact upon in vitro maturation (IVM). METHODS. We used computer-assisted image analysis daily to measure average diameter, zona thickness and other parameters in oocytes. Immature oocytes originated from unstimulated patients with polycystic ovaries, and from stimulated patients undergoing ICSI. They were cultured with or without meiosis activating sterol (FF-MAS). Oocytes maturing in vitro were inseminated using ICSI and embryo development was monitored. A sample of freshly collected in vivo matured oocytes from ICSI patients were also measured. RESULTS. Immature oocytes were usually smaller at collection than in vivo matured oocytes. Capacity for maturation was related to oocyte diameter and many oocytes grew in culture. FF-MAS stimulated growth in ICSI derived oocytes, but only stimulated growth in PCO derived oocytes if they eventually matured in vitro. Oocytes degenerating showed cytoplasmic shrinkage. Neither zona thickness, perivitelline space, nor the total diameter of the oocyte including the zona were informative regarding oocyte maturation capacity. CONCLUSIONS. Immature oocytes continue growing during maturation culture. FF-MAS promotes oocyte growth in vitro. Oocytes from different sources have different growth profiles in vitro. Measuring diameters of oocytes used in clinical IVM may provide additional non-invasive information that could potentially identify and avoid the use of oocytes that remain in the growth phase

Statistical Mechanics of maximal independent sets

The graph theoretic concept of maximal independent set arises in several practical problems in computer science as well as in game theory. A maximal independent set is defined by the set of occupied nodes that satisfy some packing and covering constraints. It is known that finding minimum and maximum-density maximal independent sets are hard optimization problems. In this paper, we use cavity method of statistical physics and Monte Carlo simulations to study the corresponding constraint satisfaction problem on random graphs. We obtain the entropy of maximal independent sets within the replica symmetric and one-step replica symmetry breaking frameworks, shedding light on the metric structure of the landscape of solutions and suggesting a class of possible algorithms. This is of particular relevance for the application to the study of strategic interactions in social and economic networks, where maximal independent sets correspond to pure Nash equilibria of a graphical game of public goods allocation

Clinical applications and limitations of current ovarian stem cell research: a review

The publication of a report in Nature in 2004 by the Tilly group suggesting that mouse ovaries are capable of generating oocytes de novo post-natally, has sparked interest in a problem long thought to have been resolved from classical studies in a variety of mammalian species. Within a nearly two year time period, laboratories around the world have taken up the challenge to dogma raised by this initial report, either to test this concept in an experimental basic science setting or give direction to clinical applications that could result, were the original premises of this work in the mouse valid for extrapolation to humans. This review provides a status report for this promising area of research, (1) to summarize recent findings in the literature with respect to the validity of the original hypothesis proffered by the Tilly group, and, (2) to gauge the potential utility of ovarian stem cells as a treatment for certain forms of human infertility

Thinking about Later Life: Insights from the Capability Approach

A major criticism of mainstream gerontological frameworks is the inability of such frameworks to appreciate and incorporate issues of diversity and difference in engaging with experiences of aging. Given the prevailing socially structured nature of inequalities, such differences matter greatly in shaping experiences, as well as social constructions, of aging. I argue that Amartya Sen’s capability approach (2009) potentially offers gerontological scholars a broad conceptual framework that places at its core consideration of human beings (their values) and centrality of human diversity. As well as identifying these key features of the capability approach, I discuss and demonstrate their relevance to thinking about old age and aging. I maintain that in the context of complex and emerging identities in later life that shape and are shaped by shifting people-place and people-people relationships, Sen’s capability approach offers significant possibilities for gerontological research

Germ cell sex determination in mammals

One of the major decisions that germ cells make during their development is whether to differentiate into oocytes or sperm. In mice, the germ cells’ decision to develop as male or female depends on sex-determining signalling molecules in the embryonic gonadal environment rather than the sex chromosome constitution of the germ cells themselves. In response to these sex-determining cues, germ cells in female embryos initiate oogenesis and enter meiosis, whereas germ cells in male embryos initiate spermatogenesis and inhibit meiosis until after birth. However, it is not clear whether the signalling molecules that mediate germ cell sex determination act in the developing testis or the developing ovary, or what these signalling molecules might be. Here, we review the evidence for the existence of meiosis-inducing and meiosis-preventing substances in the developing gonad, and more recent studies aimed at identifying these molecules in mice. In addition, we discuss the possibility that some of the reported effects of these factors on germ cell development may be indirect consequences of impairing sexual differentiation of gonadal somatic cells or germ cell survival. Understanding the molecular mechanisms of germ cell sex determination may provide candidate genes for susceptibility to germ cell tumours and infertility in humans

Feasibility and Coverage of Implementing Intermittent Preventive Treatment of Malaria in Pregnant women Contacting Private or Public Clinics in Tanzania: Experience-based Viewpoints of Health Managers in Mkuranga and Mufindi districts.

Evidence on healthcare managers' experience on operational feasibility of malaria intermittent preventive treatment for malaria during pregnancy (IPTp) using sulphadoxine-pyrimethamine (SP) in Africa is systematically inadequate. This paper elucidates the perspectives of District Council Health Management Team (CHMT)s regarding the feasibility of IPTp with SP strategy, including its acceptability and ability of district health care systems to cope with the contemporary and potential challenges. The study was conducted in Mkuranga and Mufindi districts. Data were collected between November 2005 and December 2007, involving focus group discussion (FGD) with Mufindi CHMT and in-depth interviews were conducted with few CHMT members in Mkuranga where it was difficult to summon all members for FGD. Participants in both districts acknowledged the IPTp strategy, considering the seriousness of malaria in pregnancy problem; government allocation of funds to support healthcare staff training programmes in focused antenatal care (fANC) issues, procuring essential drugs distributed to districts, staff remuneration, distribution of fANC guidelines, and administrative activities performed by CHMTs. The identified weaknesses include late arrival of funds from central level weakening CHMT's performance in health supervision, organising outreach clinics, distributing essential supplies, and delivery of IPTp services. Participants anticipated the public losing confidence in SP for IPTp after government announced artemither-lumefantrine (ALu) as the new first-line drug for uncomplicated malaria replacing SP. Role of private healthcare staff in IPTp services was acknowledged cautiously because CHMTs rarely supplied private clinics with SP for free delivery in fear that clients would be required to pay for the SP contrary to government policy. In Mufindi, the District Council showed a strong political support by supplementing ANC clinics with bottled water; in Mkuranga such support was not experienced. A combination of health facility understaffing, water scarcity and staff non-adherence to directly observed therapy instructions forced healthcare staff to allow clients to take SP at home. Need for investigating in improving adherence to IPTp administration was emphasised. High acceptability of the IPTp strategy at district level is meaningless unless necessary support is assured in terms of number, skills and motivation of caregivers and availability of essential supplies