Banks winners in tournaments are difficult to recognize

Given a tournament T, a Banks winner of T is the top vertex of any maximal (with respect to inclusion) transitive subtournament of T. In this technical note, we show that the problem of deciding whether some fixed vertex v is a Banks winner for T is NP-complete. Received: 22 February 2002/Accepted: 20 June 2002 Supported by the START program Y43-MAT of the Austrian Ministry of Science. I would like to thank two thank the referees for a careful reading of the paper, for helpful remarks, and for many suggestions how to improve the presentation.     

Family Cap and Nonmarital Fertility: The Racial Conditioning of Policy Effects

Using an experimental design, this research examines the effect of the nation's first family cap on the births, abortions, and contraception use of over 8,000 women receiving public assistance in New Jersey. The family cap denies additional cash benefits to children conceived while the mother is receiving public assistance. Our research shows that a targeted welfare benefit manipulation does influence fertility behavior; however, the effect is conditioned by race. We find that Black women in the experimental group have a 21% lower birth rate and a 32% higher abortion rate than Black women in the control group. We do not find a birth effect for Hispanic or White women. We discuss the policy implications of the effects of a segmented family cap.     

Boundary Spaces

While shows like The X-Files and 24 have merged conspiracy theories with popular science (fictions), some video games have been pushing the narrative even further. Electronic Art's Majestic game was released in July 2001 and quickly generated media buzz with its unusual multi-modal gameplay. Mixing phone calls, faxes, instant messaging, real and "fake' websites, and email, the game provides a fascinating case of an attempt at new directions for gaming communities. Through story, mode of playing, and use of technology, Majestic highlights the uncertain status of knowledge, community and self in a digital age; at the same time, it allows examination of alternative ways of understanding games' role and purpose in the larger culture. Drawing on intricate storylines involving government conspiracies, techno-bio warfare, murder and global terror, players were asked to solve mysteries in the hopes of preventing a devastating future of domination. Because the game drew in both actual and Majestic-owned/-designed websites, it constantly pushed those playing the game right to borders where simulation collides with " factuality'. Given the wide variety of "legitimate' conspiracy theory, alien encounters and alternative science web pages, users often could not distinguish when they were leaving the game's pages and venturing into " real' World Wide Web sites. Its further use of AOL's instant messenger system, in which gamers spoke not only to bots but to other players, pushed users to evaluate constantly both the status of those they were talking to and the information being provided. Additionally, the game required players to occupy unfamiliar subject positions, ones where agency was attenuated, and which subsequently generated a multi-layered sense of unease among players. This mix of authentic and staged information in conjunction with technologically mediated roles highlights what are often seen as phenomenon endemic to the Internet itself; that is, the destabilization of categories of knowing, relating, and being.     

Transnational Migration: Bringing Gender In

This article aims to bring gender into an even tighter transnational migration focus by broadening and deepening our original framework of “gendered geographies of power,” linking it more directly to existing and emerging scholarship. We examine and highlight previously neglected areas such as the role of the state and the social imaginary in gendering transnational processes and experiences. We identify topics that remain under‐appreciated, under‐researched, and/or under‐theorized. Finally, we initiate a discussion of how a gendered analysis of transnational migration can help bridge this particular research to other gendered transnational processes under study that do not privilege migration.     

Foster parenting: A developmental model

This paper proposes a developmental framework for foster parents and outlines four distinct growth stages. Such a framework can be of value to program administrators who are required to assess foster parent development during the crucial matching process. To draw a distinction between each developmental stage, specific instrumental tasks and indicators are outlined.     

Preparing Parents for Adoption: An Agency Experience

To prepare for the complexities of family formation, 78 prospective adoptive parents participated in Pre-Adopt, a psychosocial educational orientation program offered by one private nonprofit agency. The five-session curriculum included an overview of adoption policies and procedures, discussion of the child placement process, exploration of couples' adoption concerns and expectations about child characteristics, information about adoption laws and birth-parent/child searches, and examination of anticipatory fantasies about birth parents. Program evaluation yielded statistically significant and clinically meaningful findings about changes in emotional readiness to adopt, parenting knowledge, and satisfaction with group participation, adoption policies and agency practices. Practice implications are considered.     

Measuring Substance Abuse Treatment Need Among Adults in Florida: A Social Indicators Approach

Determining the size and demographiccharacteristics of substance abuse populationsis extremely important for implementing publicpolicies aimed at the control of substanceabuse. Such information not only assists in theallocation of limited treatment resources bythe state, but also in the monitoring ofsubstance abuse trends over time and in theevaluation of innovative policy initiatives. Inthis study, we develop three composite measuresof treatment need. We then use these measuresto estimate treatment need for alcohol abuseand for controlled substance abuse within eachof Florida's 67 counties. This study providesan important empirical component of communityplanning, quantifying and, to a limited degree,specifying the level of need for the substanceabuse treatment of community residents. Anadditional benefit is the development of a costeffective and unobtrusive methodology fordetermining empirically when levels of need arechanging so that treatment levels can beadjusted accordingly. With proper use,policymakers can readily employ the methodologydeveloped in this study in Florida andelsewhere to make better-informed decisions inthe allocation of finite substance abusetreatment resources.