Lower bounds and a tabu search algorithm for the minimum deficiency problem

An edge coloring of a graph G=(V,E) is a function c:E→ℕ that assigns a color c(e) to each edge e∈E such that c(e)≠c(e′) whenever e and e′ have a common endpoint. Denoting S _v (G,c) the set of colors assigned to the edges incident to a vertex v∈V, and D _v (G,c) the minimum number of integers which must be added to S _v (G,c) to form an interval, the deficiency D(G,c) of an edge coloring c is defined as the sum ∑ _v∈V D _v (G,c), and the span of c is the number of colors used in c. The problem of finding, for a given graph, an edge coloring with a minimum deficiency is NP-hard. We give new lower bounds on the minimum deficiency of an edge coloring and on the span of edge colorings with minimum deficiency. We also propose a tabu search algorithm to solve the minimum deficiency problem and report experiments on various graph instances, some of them having a known optimal deficiency.     

Developing a Low‐Cost Technique for Parallel Cross‐Cultural Instrument Development: The Question Appraisal System (QAS‐04)

Many approaches are used to prepare instruments for multicultural administration, depending on the scope, schedule and budget of the study. Sequential questionnaire development, the most common approach to developing cross‐cultural instruments, is also the most affordable. Designers formulate and pretest an instrument in the source language, then translate it into the target language(s) using culture‐specific tailoring. In contrast, parallel development incorporates target cultures throughout the design and pretesting process. The disadvantages to parallel development are that it is expensive, time‐consuming and subject to version control problems. Question Appraisal System (QAS) is a coding tool for pretesting instruments. The QAS is supported by an item taxonomy of the cognitive demands of a question and documents the features that may lead to response error. Results of the appraisal are used to revise question wording, response wording, questionnaire format and question ordering. This article describes research conducted to update the QAS to identify problems due to cross‐cultural and cross‐linguistic application of questions.     

Understanding lifetime homeless duration: investigating wave 1 findings from the Journeys Home project

The variation in the amount of time people remain homeless has important policy implications with respect to reducing long‐term homelessness and designing more effective early intervention approaches. This paper examines the factors that influence lifetime homeless duration in Australia using data from the first wave of Journeys Home, a new national survey of individuals exposed to high levels of housing insecurity that employs more rigorous sampling methods than previously used. Those at increased risk of long durations of homelessness over their lifetimes include people who had less family support in childhood, shorter work histories and lower education levels. We also find evidence supporting the idea that people who first experience homelessness at a young age are more likely to experience persistent homelessness.     

Kinship Strategies and Self-Sufficiency Among Single Mothers by Choice: Post Modern Family Ties

This article discusses findings from an on-going study of 50 single mothers by choice: women aged 21 to 50 when they become mothers, who are self-supporting economically, and who have chosen to become mothers as unmarried women. The interviews include women (both heterosexual and lesbian) who vary widely by race and social class. We argue that this group of women demonstrate ways of maintaining economic self-sufficiency—relying neither on the state nor on a male provider—through creative efforts at networking, resource sharing, and non-economic exchanges. We find that the route the women take to motherhood (adoption, known donor pregnancies, anonymous donor insemination, or accidental pregnancy) has a strong impact on the makeup of specific kin relationships between the mothers, their children, and others; yet all the mothers strategically forge or foster close ties which enable them to raise their children independently.     

Sexual Concerns and Counseling Needs of Normal Men Attending a University Student Health Service

Abstract

The responses of 582 male university students attending the UCLA Student Health Service for medical evaluation are presented. Of these students, 37% (215) were freshmen and varsity athletes having pretraining physicals, and 63% (367) were students being evaluated in the SHS primary care clinics. A self-report questionnaire examined the frequency of sexual problems experienced by the respondents and their partners. The most common concerns expressed about themselves were orgasmic difficulties, feeling too interested in sex, and trouble getting and keeping erections. Forty-one percent of the SHS group and 33% of the athletes group had sexual concerns, and, of these, 55% and 40% respectively wanted help with their problems. Specific counseling needs of students were also evaluated.     

'Management Standards' work-related stress in the UK: practical development

Research commissioned for the UK's Health & Safety Executive (HSE) supports the view that a preventative, risk-assessment based approach would be more effective than case-based methods in achieving a nationwide reduction in work-related stress. The background to this approach is described and discussed in a companion paper in this issue (Mackay, Cousins, Kelly, Lee, & McCaig, 2004). The present paper describes the development of HSE's new stress Management Standards—which offer organizations continuous improvement through a three-phase stress preventative process—and the development of a supporting 'Indicator Tool' (a two-phase questionnaire to assess employee perceptions of working conditions). The Management Standards comprise a series of 'states to be achieved', which are statements of good practice in six key stressor areas: demands, control, support, relationships, role and organizational change. For each stressor area there is also a 'platform statement' that outlines the main aims to be achieved by the organization. This statement may include a target percentage of employees finding that the organization meets the standard: this matter will be settled after the standards have been assessed in a public consultation campaign. To use the new process, an organization's state can first be assessed using the Indicator Tool; liaising with workers in focus groups enables a further exploration of issues raised; finally, there may be formulation of interventions and subsequent review. It is not intended that the standards will be legally enforceable. HSE's aim is that they and the associated methodology will enable organizations to effectively tackle work-related stress, and subsequently reduce both its incidence and prevalence.     

Paying Forward and Paying Back

Twenty years after the conclusion of a fieldwork study, a member of the family that once served as my informant came to live with me. This reflexive account of Ari's stay in our home juxtaposes his socialist kibbutz life with that of my own hypercommodified individualistic urban life. His experiences of working in the illegal economy raise questions about my own hiring practices. In short, we confront ourselves through our respondents' cultural vision. Ultimately, in revisiting a study I had thought complete, this account raises the question of what we owe those people who help us to gain knowledge about their culture, the currency of our careers.