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.     

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.     

Color codification: law,culture and the hue of communication

This paper explores the intersection between color, culture and the legal domain; it reveals how recent, and disturbing, developments in trademark law have allowed for corporate ownership of the powerful communicative media of color and discusses the implications of this (colorful) codification. Mapping the communication of color within our contemporary legal, political and social environment, the paper addresses how color's vibrant significatory power is hemmed in by law, by (legal) language and by corporations. Law, it is argued, stands as one of the primary and most powerful practical “tools” used to shape, standardize and contain contemporary communication – and currently laws governing trademark function to recode and constrain the presumably boundless media of color. This is troubling, since our colorful environment becomes simplified when the array of meanings attributed to a particular hue are narrowed and then granted legitimacy by the courts.     

Impact of interaction with a partner or friend on the exposure effects of pornography and erotica

Past studies on the effects of sexually explicit materials on women have tended to study them alone, in pairs, or in groups of strangers. By contrast, our study randomly assigned women to bring either a same-sex friend or a male partner to reflect more natural viewing conditions. Discussion between the participant and her companion followed exposure to the sexual images. Women who viewed pornography maintained their (quite high) level of negative mood, whereas women who viewed erotica experienced a substantial improvement in mood. The sex of the companion did not have a direct influence on participants' mood, with discussion improving mood across the board. However, participants' ratings of their satisfaction with the discussion were significantly influenced by the sex of their companion. We suggest that future research should focus more on the interpersonal aspects of male-female relationships when exploring the effects of sexually explicit materials on heterosexual women.     

Narrowing the gap: the educational achievements of the Malay community in Singapore

This paper discusses the educational gap between the Malay community and other ethnic communities in Singapore. Using official statistics from 1980 to 2004, the paper compares the educational achievements of the Malay community with other ethnic communities in Singapore. The paper points out that, while the Malay students have made significant improvements in their educational achievements over the years, they are still lagging behind the other ethnic communities in Singapore. Three key educational challenges faced by the Malay community and the responses to these challenges are discussed in this paper. The paper recommends that a framework should be introduced to the Malay students in Singapore to integrate secular and religious subjects within an Islamic conception of knowledge.     

Medicaid Home and Community-Based Services: How Consumer Access Is Restricted by State Policies

State Medicaid programs have expanded home and community-based services (HCBS). This article compares trends and variations in state policies for Medicaid HCBS programs in 2005 and 2010. State limitations on financial eligibility criteria and service benefits have remained stable. Although the use of consumer direction, independent providers, and family care providers has increased, some states do not have these options. The increased adoption of state cost control policies have led to large increases in persons on waiver wait lists. Access could be improved by standardizing and liberalizing state HCBS policies, but state fiscal concerns are barriers to rebalancing between HCBS and institutional services.     

Chain reaction: an exploratory study of nursing home bankruptcy in California

This paper reports on an exploratory study of nursing home bankruptcy. From state and industry data regarding nearly 1,000 California facilities, it was possible to identify 155 homes in five chains (multi-facility organizations) that were operating in bankruptcy in 2000. When compared with facilities in non-bankrupt chains, while the bankrupt chain facilities had significantly worse financial liquidity, higher administrative costs, and higher payables to related parties, they also had more Medicare residents, fewer Medicaid residents, better solvency, and were located in less competitive county markets and in areas with higher Medicaid reimbursement rates. These findings indicate that, rather than facility characteristics and local market factors, strategic decisions taken at the corporate (chain) level are the major determinants of nursing facility bankruptcy status.