A spanning heuristic for the unordered and ordered matching identification problem

The matching identification problem (MIP) is a combinatoric search problem related to the fields of learning from examples, boolean functions, and knowledge acquisition. The MIP involves identifying a single “goal” item from a large set of items. Because there is commonly a cost associated with evaluating each guess, the goal item should be identified in as few guesses as possible. As in most search problems, the items have a similar structure, which allows an evaluation of each guessed item. In other words, each guessed item elicits partial information about the goal item, i.e. how similar the guess is to the goal. With this information the goal is more quickly identified.The unordered MIP has been studied by Mehrez and Steinberg (ORSA J. Comput. 7 (1995) 211) in which they proposed two different types of algorithms. The purpose of the present paper is to suggest an improved Spanning Heuristic algorithm. Its improvement increases as the problem size increases. Further results and comparisons are derived for the unordered and ordered cases.This research shows that when the search space is very large, it is better to inquire from items that are known not to be the goal (they have been ruled out by previous guesses), for the purpose of acquiring more information about the goal. As the search space is narrowed, it is better to guess items that have not been ruled out.     

The racialized patterns of police violence: The critical importance of research as praxis

The tragic killing of George Floyd at the hands of the police resulted in hundreds of thousands of protestors marching in the streets demanding change. The call for change criticized the killing of Blacks by law enforcement and challenged White supremacy as an institution of social control and racial violence. A key component of the marches and protests was a message to the residents of the United States: “Black Lives Matter.” As society grapples with a reckoning, researchers studying police violence for the past 6 decades have been empirically and theoretically debating the reasons why use of force by law enforcement continues to have a higher proportion of Black and Brown victims compared to Whites. Although the research on fatal police killings was studied by only a small number of individuals prior to 2014, after the killing of Michael Brown in Ferguson, Missouri the research in different areas of the country increased rapidly as did the forms of analysis and research disciplines making their own contributions. The Washington Post and Guardian news agencies established that deaths at the hands of the police were occurring for at least 900 to 1100 individual deaths per year for which firearms resulted in the greatest cause of death. As US government agencies failed to produce a national data source on police involved killings, the media took a leading role in providing greater national understanding. The authors examine what role academic researchers contribute to the discussion for solutions, particularly those from marginalized backgrounds. As protestors march, lawyers sue and defend, and politicians create new forms of legislation, researchers need to play a more important role initiating critical studies, making sense of the data, and providing a theoretical framework for which police violence can be understood. This article will provide an overview of the literature on racialized police violence, point out key patterns involving racial and ethnic disparities, and emphasize how researchers can play a more important role in advocating for change.     

Before you open the doors: ten lessons from Florida's Faith and Community-Based Delinquency Treatment Initiative

In 2003, the Office of Juvenile Justice and Delinquency Prevention (OJJDP) provided Florida's Department of Juvenile Justice (DJJ) with a $3.5 million grant to design and implement a faith- and community-based program for incarcerated juveniles. Florida's experience developing a completely new program has provided valuable lessons regarding important issues to consider and address before clients are referred to the program. This article enumerates 10 key lessons from Florida's experience that can provide important guidance to other sites across the country hoping to develop faith-related services for youths in institutions.     

Where tradition and ‘modern’ knowledge meet: exploring two Islamic schools in Singapore and Britain

Muslims live in a ‘modern’ world where subjects such as the English language, mathematics, sciences, and information and communication technology (ICT) are highly valued and enthusiastically transmitted in schools. How some Islamic schools attempt to equip their students with ‘modern knowledge’ while remaining faithful to their religious traditions is the focus of this exploratory study. Using two Islamic schools in Singapore and Britain as illustrative case studies, this paper examines their history, aims, curriculum and pedagogy in their aspiration to acquire ‘modern’ knowledge within their Islamic world views. It further explores some common challenges faced by students and teachers in both schools in their quest for a balanced curriculum. By highlighting the Islamic schools in two Muslim minority countries, this paper aims to contribute towards the international literature on how religious schools assert their cultural heritage and negotiate their learning in the modern age.     

Parenting in the Context of Deportation Risk

Nearly 5.1 million children younger than age 18 live with at least one undocumented parent, about 7% of the U.S. child population. Between 2010 and 2013, an estimated 300,000 parents of U.S. citizen children were deported. Raising children in the context of deportation risk increases overall parenting stress for undocumented Latino parents. To investigate this and understand the experience of undocumented parenting, the authors interviewed 70 undocumented parents in two Southwest cities from 2012 to 2013. The authors frame their analysis using the lens of the problem of “illegality.” There are three domains of stressors associated with parenting in the context of deportation risk: trapped parenting, threat of family separation, and altered family processes. The authors discuss these findings in the context of the literature on undocumented families and parenting stress and connect these findings to the current sociopolitical context experienced by Latino families in the United States .     

Building relational capital: The contribution of episodic and relational community engagement

In this study, we provide evidence of the theorized connection between community engagement and the development of social capital, and the perceived value or worth of relationships among organizations and stakeholders. Using thematic analysis to understand the policy and practice frameworks of community engagement in Australian local government organizations, our analyses reveal two different types of community engagement—relational and episodic—each of which has the potential to contribute to relational dimension of social capital. The study introduces and develops new thinking around the ideas of episodic and relational engagement within the context of community engagement, and their respective contributions to the development of relational capital. Recognizing and identifying episodic and relational community engagement as separate phenomena allows researchers and practitioners to understand the theoretical dimensions of community engagement as a framework for practice.     

Does generosity beget generosity? The relationships between transfer receipt and formal and informal volunteering

This paper examines whether receipt of public or private assistance is associated with recipients’ own generosity in the form of formal and informal volunteering. Using matched data from the 2007–2011 American Time Use Survey and the Annual Social and Economic Supplement to the Current Population Survey, this paper finds that receipt of private assistance from friends and relatives is negatively associated with the time women spend caring for non-household adults and the time men spend caring for non-household children. Receipt of public assistance is found to be negatively associated with men’s care of non-household adults. No associations are found between either type of assistance and time spent volunteering for a formal organization.