A characterization of near outer-planar graphs

This thesis focuses on graphs containing an edge whose removal results in an outer-planar graph. We present partial results towards the larger goal of describing the class of all such graphs in terms of a finite list of excluded graphs. Specifically, we give a complete description of those members of this list that are not 2-connected or do not contain a subdivision of a three-spoke wheel. We also show that no members of the list contain a five-spoke wheel

A Complete Characterization of Near Outer-Planar Graphs

A graph is outer-planar (OP) if it has a plane embedding in which all of the vertices lie on the boundary of the outer face. A graph is near outer-planar (NOP) if it is edgeless or has an edge whose deletion results in an outer-planar graph. An edge of a non outer-planar graph whose removal results in an outer-planar graph is a vulnerable edge. This dissertation focuses on near outer-planar (NOP) graphs. We describe the class of all such graphs in terms of a finite list of excluded graphs, in a manner similar to the well-known Kuratowski Theorem for planar graphs. The class of NOP graphs is not closed by the minor relation, and the list of minimal excluded NOP graphs is not finite by the topological minor relation. Instead, we use the domination relation to define minimal excluded near outer-planar graphs, or XNOP graphs. To complete the list of 58 XNOP graphs, we give a description of those members of this list that dominate W3 or W4, wheels with three and four spokes, respectively. To do this, we introduce the concepts of skeletons, joints and limbs. We find an infinite list of possible skeletons of XNOP graphs, as well as a finite list of possible limbs. With the list of skeletons, we permute the edges of a skeleton with the finite list of limbs to find the complete list of XNOP graphs. In this process, we also develop algorithms in SageMath to prove the list of full-K4 XNOP graphs and prove that the list of skeletons of XNOP graphs is finite

Professional Development in Urban Schools: What Do the Teachers Say?

This quantitative causal-comparative study compared perceptions of professional development opportunities between high-achieving and low-achieving elementary-middle school teachers in an urban school district using the Standards Assessment Inventory (SAI). A total of 271 teachers participated including 134 (n=134) teachers from high-achieving schools, and 137 (n=137) teachers from low-achieving schools. Teachers in high-achieving schools reported receiving professional development more aligned to the 12 NSDC standards for quality professional development than teachers in low-achieving schools. In addition, teachers in high-achieving schools indicated receiving professional development modeled as Professional Learning Communities (PLCs). Findings suggest that high quality professional development designed with elements of professional learning communities contribute to higher student achievement

Learning from First-Generation Qualitative Approaches in the IS Discipline: An Evolutionary View and Some Implications for Authors and Evaluators (PART 1/2)

Qualitative research in the information systems (IS) discipline has come a long way, from being dismissed as “exploratory research” or “preresearch,” not worthy of being featured in “scientific” and authoritative journals in the discipline, to a state where such research is seen as legitimate and even welcome scholarship within much of the mainstream IS research community. Despite these very positive developments in line with the value of pluralism that our discipline has embraced, and the gradual inclusion of qualitative work in high-profile mainstream outlets, recent editorials have expressed concerns regarding the research community’s lack of awareness about the diverse nature of qualitative research and the apparent confusion regarding how these diverse approaches are different. Such confusion has led to a mismatch between the methodology-related expectations of evaluators and the methodological description provided by the authors (Conboy et al. 2012; Sarker et al. 2013a). To help make sense of the situation, in this editorial, we offer a critical commentary on the arena of qualitative research in the IS discipline. In viewing the adoption of qualitative research in the IS discipline as an evolutionary process, by highlighting key differences among various types of qualitative inquiry, and by drawing attention to lessons learned from the first-generation of qualitative approaches adopted in the IS discipline, we offer a number of implications for both authors and evaluators of qualitative manuscripts

Associations between increased intervention coverage for mothers and newborns and the number and quality of contacts between families and health workers: An analysis of cluster level repeat cross sectional survey data in Ethiopia.

BACKGROUND: Survival of mothers and newborns depends on life-saving interventions reaching those in need. Recent evidence suggests that indicators of contact with health services are poor proxies for measures of coverage of life saving care and attention has shifted towards the quality of care provided during contacts. METHODS AND FINDINGS: Regression analysis using data from representative cluster-based household surveys and surveys of the frontline health workers and primary health facilities in four regions of Ethiopia in 2012 and 2015 was used to explore associations between increased numbers of contacts or improvements in quality and any change in the coverage of interventions (intervention coverage). In pregnancy, in multiple regression, an increase in the quality indicator 'focused ANC behaviours' was associated with a change in both the coverage of iron supplementation and syphilis prevention ((regression coefficients (95% CI)) 0·06 (0·01, 0·11); 0·07 (0·04, 0·10)). This equates to a 0.6% increase in the proportion of women taking iron supplementation and a 0.7% in women receiving syphilis prevention for a 10% increase in the quality indicator 'focused ANC behaviours'. At delivery, in multiple regression the quality indicator 'availability of uterotonic supplies amongst birth attendants' was associated with improved coverage of prophylactic uterotonics (0·72 (0·50, 0·94)). No evidence of any relationships between contacts, quality and intervention coverage were observed within the early postnatal period. CONCLUSIONS: Increases in both contacts and in quality of care are needed to increase the coverage of life saving interventions. For interventions that need to be delivered at multiple visits, such as antenatal vaccination, increasing the number of contacts had the strongest association with coverage. For those relying on a single point of contact, such as those delivered at birth, we found strong evidence to support current commitments to invest in both input and process quality

The welfare of wildlife: an interdisciplinary analysis of harm in the legal and illegal wildlife trades and possible ways forward

Wildlife trade—both legal and illegal—is an activity that is currently the focus of global attention. Concerns over the loss of biodiversity, partly stemming from overexploitation, and the corona virus pandemic, likely originating from wildlife trade, are urgent matters. These concerns though centre on people. Only sometimes does the discussion focus on the wildlife traded and their welfare. In this article, we make the case as to why welfare is an important component of any discussion or policy about wildlife trade, not only for the interests of the wildlife, but also for the sake of humans. We detail the harm in the trade as well as the current welfare provisions, particularly in relation to the Convention on International Trade in Endangered Species of Wild Fauna and Flora (CITES), which guide global transport and trade. There are a number of ways that the current approach to wildlife welfare could be improved, and we propose ways forward in this regard

Outcomes Comparison of Enculturating Advance Directives Process at a Health System

The Center for Medicare and Medicaid Services requires organizations to comply with the Patient Self-Determination Act by having processes that inform patients about their rights to execute an advance directive (AD) and engage in shared decision-making. The aim of this study was to compare AD data from a previous study (1999–2002) to a postenculturation (2011–2015) of a structured process for documented patient’s preferences. Second, to conduct a descriptive, bivariate analysis of the enculturated structured ADs process during 2011 and 2015. This descriptive, comparative analysis included 500 random patients from four hospitals, and the enculturated descriptive analysis included 302 patients from six hospitals. Comparisons showed less no ADs and a greater institutional ADs post compared with pre (p \u3c .05). Fifty-four percent of patients from 2011 to 2015 had an AD, and none of them had resuscitative measures when Do-Not-Resuscitate status was ordered. This enculturated process which includes education for health-care professionals and the community facilitates optimal patient, family-centered care

Linking data sources for measurement of effective coverage in maternal and newborn health: what do we learn from individual- vs ecological-linking methods?

BACKGROUND: Improving maternal and newborn health requires improvements in the quality of facility-based care. This is challenging to measure: routine data may be unreliable; respondents in population surveys may be unable to accurately report on quality indicators; and facility assessments lack population level denominators. We explored methods for linking access to skilled birth attendance (SBA) from household surveys to data on provision of care from facility surveys with the aim of estimating population level effective coverage reflecting access to quality care. METHODS: We used data from Mayuge District, Uganda. Data from household surveys on access to SBA were linked to health facility assessment census data on readiness to provide basic emergency obstetric and newborn care (BEmONC) in the same district. One individual- and two ecological-linking methods were applied. All methods used household survey reports on where care at birth was accessed. The individual-linking method linked this to data about facility readiness from the specific facility where each woman delivered. The first ecological-linking approach used a district-wide mean estimate of facility readiness. The second used an estimate of facility readiness adjusted by level of health facility accessed. Absolute differences between estimates derived from the different linking methods were calculated, and agreement examined using Lin's concordance correlation coefficient. RESULTS: A total of 1177 women resident in Mayuge reported a birth during 2012-13. Of these, 664 took place in facilities within Mayuge, and were eligible for linking to the census of the district's 38 facilities. 55% were assisted by a SBA in a facility. Using the individual-linking method, effective coverage of births that took place with an SBA in a facility ready to provide BEmONC was just 10% (95% confidence interval CI 3-17). The absolute difference between the individual- and ecological-level linking method adjusting for facility level was one percentage point (11%), and tests suggested good agreement. The ecological method using the district-wide estimate demonstrated poor agreement. CONCLUSIONS: The proportion of women accessing appropriately equipped facilities for care at birth is far lower than the coverage of facility delivery. To realise the life-saving potential of health services, countries need evidence to inform actions that address gaps in the provision of quality care. Linking household and facility-based information provides a simple but innovative method for estimating quality of care at the population level. These encouraging findings suggest that linking data sets can result in meaningful evidence even when the exact location of care seeking is not known