A fast algorithm for the generalized parametric minimum cut problem and applications

Many combinatorial optimization problems are solved by a sequence of network flow computations on a network whose edge capacities are given as a function of a parameter λ. Recently Galloet al. [7] made a major advance in solving such parametric flow problems. They showed that for an important class of networks, calledmonotone parametric flow networks, a sequence ofO(n) flow computations could be solved in the same worst-case time bound as a single flow. However, these results require one of two special assumptions: either that the λ values are presented in increasing or decreasing order; or that the edge capacity functions are affine functions of λ. In this paper we show how to remove both of these assumptions while obtaining the same running times as in [7]. This observation generalizes and unifies the two major results of [7], and allows its ideas to be applied to many new combinatorial problems. Of greatest importance, it allows the efficient application of binary search and successive binary search to a sequence of network flow problems.     

Stabilization of Cubic Zirconia with Manganese Oxide

A directionally solidified eutectic (DSE) of MnO-ZrO₂ has been investigated using a variety of electron optical techniques. It is found that considerable MnO goes into ZrO₂ to form a substitutional solid solution. About 14 wt% of MnO is soluble in ZrO₂ close to the eutectic temperature. The solubility of ZrO₂ in MnO, however, is quite low, less than 0.50 wt%. Electron diffraction experiments indicate that ZrO₂ (MnO) has the cubic fluorite structure. Diffuse scattering, similar to other cubic zirconias (e.g., CaO, MgO stabilized zirconia), is also observed in manganese-stabilized zirconia. Diffuse scattering indicates the presence of oxygen vacancies and thus confirms the defect nature of the fluorite structure. Electron energy loss spectrometry (EELS) fine structure analysis of the Mn L₂₃ edge provided clear evidence that Mn is present as Mn²⁺ in Mn-stabilized cubic ZrO₂.     

The role of neuropsychology in the assessment and treatment of persons with epilepsy.

Several areas of current interest in the neuropsychology of epilepsy are briefly reviewed in this article. These include variables pertaining to seizures, seizure history, antiepileptic drugs, and methods of neuropsychological evaluation. It is apparent that epilepsy is a multifaceted area: Psychologists not only can be of great assistance to patients with this condition, but may also learn a great deal from this complex disorder. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Treating addictive patients at suicidal risk.

Presents a model for conceptualizing 4 basic types of suicidality among substance abusers (avoidance of painful consequences, the depressive experience of "crashing," the threat of personal loss, and environmental strain) and offers practical tips for treating the problem. Four general forms of intervention are discussed: pacing the crisis encounter; desensitizing the patient's sense of desperation; talking frankly about the suicidality; and attending to one's own needs as a counselor. These crisis-intervention tips are intended to aid counselors in handling suicidality as it is manifested in substance-abusing populations. Tips and guidelines for suicidal risk assessment with drug and alcohol abusers are given. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Numerical methods for colorimetric calculations: Sampling density requirements

This article quantifies errors arising from various integration methods and from sampling density in the numerical estimation of colorimetric integrals, e.g., tristimulus values. Both data sampling density and various numerical integration method errors will be distinguished. A test is presented to quantify sampling interval requirements for accurate colorimetric calculations for various illuminants. © 1992 John Wiley & Sons, Inc.     

Life stress and adjustment: Effects of life events experienced by young adolescents and their parents.

A longitudinal design was used to test the effects of life events experienced by young adolescents and their parents. The criteria were the adolescents' depression, anxiety, and self-esteem. The longitudinal analysis revealed a significant effect for the adolescents' controllable, but not uncontrollable, negative events. However, causal analyses revealed that this effect was the result of the significant relation between initial adjustment and the subsequent occurrence of controllable life stress (e.g., school suspension). The longitudinal analysis also revealed the stress-protective role of positive events, but only with respect to girls' self-esteem. There was no longitudinal support for the role of the parents' negative life events. These findings do not support the etiological importance of an accumulation of relatively discrete negative events experienced by early adolescents and their parents, but they do suggest the need (a) to conceptualize (controllable) life stress as a dependent variable in future research on developmental psychopathology; (b) to examine gender differences in early adolescent life stress; and (c) to develop more sophisticated measures of family life stress. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Frames of Reference in Mobile Augmented Reality Displays.

In 3 experiments, the authors investigated spatial updating in augmented reality environments. Participants learned locations of virtual objects on the physical floor. They were turned to appropriate facing directions while blindfolded before making pointing judgments (e.g., "Imagine you are facing X. Point to Y"). Experiments manipulated the angular difference between the learning heading and the imagined heading and between the actual heading and the imagined heading. The effect of actual-imagined on pointing latency was observed for naive users but not for users with brief training or instructions concerning the fact that objects can move with body movements. The results indicated that naive users used an environment-stabilized reference frame to access information arrays, but with experience and instruction the nature of the representation changed from an environment stabilized to a body stabilized reference frame. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Plasticity of feature-based selection in triple-conjunction search.

Two experiments examined the disruption of feature-based selection in triple-conjunction search at multiple target transfers. In Experiment 1, after 10 training sessions, a new target possessing previous distractor features was introduced. This produced disruption in RT and fixation number, but no disruption in feature-based selection. Specifically, there was a tendency to fixate objects sharing the target's contrast polarity and shape and this did not change even upon transfer to the new target. In Experiment 2, 30 training sessions were provided with three target transfers. At the first transfer, the results replicated Experiment 1. Subsequent transfers did not produce disruption on any measure. These findings are discussed in terms of strength theory, Guided Search, rule-based approaches to perceptual learning, and the area activation model. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Behavioral and computational models of spatial attention.

Pigeons pecked for food in a spatially cued choice reaction time (RT) task. A brief (50-msec) white light appeared on a left or right key and probabilistically predicted the location (on either the left or right key) of a subsequent target stimulus. The time between cue and target onset (stimulus onset asynchrony), the base rate of left cues, and the probability that the cue correctly predicted the target (cue validity) were experimentally varied. The mean RT to respond to the target key was faster on correctly cued trials (defining a validity effect), decreased for both valid and invalid trials as stimulus onset asynchrony increased (defining an alerting effect), showed a variety of base-rate effects, and did not depend on cue validity. It is shown with a computational-processing model that dynamic interactions of short-term and associative memory processes are sufficient to produce these attention-like empirical phenomena. (PsycINFO Database Record (c) 2010 APA, all rights reserved)