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

Women's Experiences and Views about Costs of Seeking Malaria Chemoprevention and other Antenatal Services: A Qualitative Study from two Districts in Rural Tanzania.

The Tanzanian government recommends women who attend antenatal care (ANC) clinics to accept receiving intermittent preventive treatment against malaria during pregnancy (IPTp) and vouchers for insecticide-treated nets (ITNs) at subsidized prices. Little emphasis has been paid to investigate the ability of pregnant women to access and effectively utilize these services. To describe the experience and perceptions of pregnant women about costs and cost barriers for accessing ANC services with emphasis on IPTp in rural Tanzania. Qualitative data were collected in the districts of Mufindi in Iringa Region and Mkuranga in Coast Region through 1) focus group discussions (FGDs) with pregnant women and mothers to infants and 2) exit-interviews with pregnant women identified at ANC clinics. Data were analyzed manually using qualitative content analysis methodology. FGD participants and interview respondents identified the following key limiting factors for women's use of ANC services: 1) costs in terms of money and time associated with accessing ANC clinics, 2) the presence of more or less official user-fees for some services within the ANC package, and 3) service providers' application of fines, penalties and blame when failing to adhere to service schedules. Interestingly, the time associated with travelling long distances to ANC clinics and ITN retailers and with waiting for services at clinic-level was a major factor of discouragement in the health seeking behaviour of pregnant women because it seriously affected their domestic responsibilities. A variety of resource-related factors were shown to affect the health seeking behaviour of pregnant women in rural Tanzania. Thus, accessibility to ANC services was hampered by direct and indirect costs, travel distances and waiting time. Strengthening of user-fee exemption practices and bringing services closer to the users, for example by promoting community-directed control of selected public health services, including IPTp, are urgently needed measures for increasing equity in health services in Tanzania

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

An agenda for ethics and justice in adaptation to climate change

As experts predict that at least some irreversible climate change will occur with potentially disastrous effects on the lives and well-being of vulnerable communities around the world, it is paramount to ensure that these communities are resilient and have adaptive capacity to withstand the consequences. Adaptation and resilience planning present several ethical issues that need to be resolved if we are to achieve successful adaptation and resilience to climate change, taking into consideration vulnerabilities and inequalities in terms of power, income, gender, age, sexuality, race, culture, religion, and spatiality. Sustainable adaptation and resilience planning that addresses these ethical issues requires interdisciplinary dialogues between the natural sciences, social sciences, and philosophy, in order to integrate empirical insights on socioeconomic inequality and climate vulnerability with ethical analysis of the underlying causes and consequences of injustice in adaptation and resilience. In this paper, we set out an interdisciplinary research agenda for the inclusion of ethics and justice theories in adaptation and resilience planning, particularly into the Sixth Assessment Report of the International Panel on Climate Change (IPCC AR6). We present six core discussions that we believe should be an integral part of these interdisciplinary dialogues on adaptation and resilience as part of IPCC AR6, especially Chapters 2 (“Terrestial and freshwater ecosystems and their services”), 6 (“Cities, settlements and key infrastructure”), 7 (“Health, wellbeing and the changing structure of communities”), 8 (“Poverty, livelihoods and sustainable development”), 16 “Key risks across sectors and regions”), 17 (“Decision-making options for managing risk”), and 18 (“Climate resilient development pathways”).: (i) Where does ‘justice’ feature in resilience and adaptation planning and what does it require in that regard?; (ii) How can it be ensured that adaptation and resilience strategies protect and take into consideration and represent the interest of the most vulnerable women and men, and communities?; (iii) How can different forms of knowledge be integrated within adaptation and resilience planning?; (iv) What trade-offs need to be made when focusing on resilience and adaptation and how can they be resolved?; (v) What roles and responsibilities do different actors have to build resilience and achieve adaptation?; (vi) Finally, what does the focus on ethics imply for the practice of adaptation and resilience planning

Stakeholders' Participation in Planning and Priority Setting in the Context of a Decentralised Health Care system: the case of prevention of mother to child Transmission of HIV Programme in Tanzania.

In Tanzania, decentralisation processes and reforms in the health sector aimed at improving planning and accountability in the sector. As a result, districts were given authority to undertake local planning and set priorities as well as allocate resources fairly to promote the health of a population with varied needs. Nevertheless, priority setting in the health care service has remained a challenge. The study assessed the priority setting processes in the planning of the prevention of mother to child transmission of HIV (PMTCT) programme at the district level in Tanzania. This qualitative study was conducted in Mbarali district, south-western Tanzania. The study applied in-depth interviews and focus group discussions in the data collection. Informants included members of the Council Health Management Team, regional PMTCT managers and health facility providers. Two plans were reported where PMTCT activities could be accommodated; the Comprehensive Council Health Plan and the Regional PMTCT Plan that was donor funded. As donors had their own globally defined priorities, it proved difficult for district and regional managers to accommodate locally defined PMTCT priorities in these plans. As a result few of these were funded. Guidelines and main priority areas of the Ministry of Health and Social Welfare (MoHSW) also impacted on the ability of the districts and regions to act, undermining the effectiveness of the decentralisation policy in the health sector. The challenges in the priority setting processes revealed within the PMTCT initiative indicate substantial weaknesses in implementing the Tanzania decentralisation policy. There is an urgent need to revive the strategies and aims of the decentralisation policy at all levels of the health care system with a view to improving health service delivery