On finding optimal and near-optimal lineal spanning trees

The search for good lineal, or depth-first, spanning trees is an important aspect in the implementation of a wide assortment of graph algorithms. We consider the complexity of findingoptimal lineal spanning trees under various notions of optimality. In particular, we show that several natural problems, such as constructing a shortest or a tallest lineal tree, are NP-hard. We also address the issue of polynomial-time, near-optimization strategies for these difficult problems, showing that efficient absolute approximation algorithms cannot exist unlessP = NP.This author's research was supported in part by the Sandia University Research Program and by the National Science Foundation under Grant M IP-8603879.This author's research was supported in part by the National Science Foundation under Grants ECS-8403859 and MIP-8603879.     

Eyewitness persuasion: How and how well do fact finders judge the accuracy of adults' and children's memory reports?

Children (aged 5–6 and 9–10 yrs) and adults participated in an eventful laboratory session and provided memory reports of the session. In 3 experiments, college students and parents viewed videotapes of highly accurate and highly inaccurate reports. In 2 experiments, these "fact finders" rated adult witnesses more believable and accurate than younger child witnesses, even when both groups were equally accurate. Perceptions of confidence and consistency mediated credibility judgments. Accurate witnesses were judged more believable and accurate than inaccurate witnesses. Higher perceived confidence, longer free recall, and fewer memory failure admissions were associated with more accurate adult memory reports. Fact finders overused confidence and underused the other cues in achieving modest accuracy discernment. The results suggest how strong and weak memory reports differ and how fact finders may learn to differentiate them. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Monte Carlo simulation of grain growth and recrystallization in polycrystalline materials

The prediction and control of metal grain structures during processing have been major objectives of materials science. However, methodologies that are accurate and can be easily generalized to a variety of processing conditions have been difficult to formulate due to the complexity of the grain interactions. A novel Monte Carlo-based approach that explicitly incorporates these interactions has been developed to simulate the microstructural evolution driven by the minimization of grain boundary energy and lattice defect density. The applicability of this procedure has been demonstrated by the good correspondence between simulation results and experimental observations. This article reviews recent advances in the application of this technique to the investigation of a variety of phenomena, including normal and abnormal grain growth as well as static and dynamic recrystallization.     

The Effect of Run Time on the Inter-Unit Uniformity of Aqueous Film Coating Applied to Glass Beads in a Hi-Coater

Coating experiments were conducted to assess the inter-unit uniformity using individual weight gains of glass beads. Applying more aqueous film coating and prolonging the film-coating process by diluting the coating suspension did improve the coating variability among glass beads. It appears that run time is an important underlying factor which affecting the inter-unit coating uniformity.     

Has psychology ever been a science of behavior? A comment on Skinner.

Argues that B. F. Skinner (see record 1988-00027-001) failed to recognize the role of behaviorism in the failure of psychology to become a science of behavior. The authors state that behaviorism has generated laws concerning the impact of behavior on certain environments instead of laws of behavior. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Expressed emotion and subclinical psychopathology observable within the transactions between schizophrenic patients and their family members.

The authors examined whether young, recently discharged schizophrenic patients from high (n?=?34) and low (n?=?14) expressed emotion (EE) families differ in their level of subclinical symptomatology during a direct interaction task. Compared with patients from low-EE homes, patients from high-EE homes showed significantly more odd and disruptive behavior with family members. High-EE relatives were more likely than low-EE relatives to respond with criticism to the first unusual thought verbalized by the patient; when this occurred, the probability of a second unusual thought was augmented. Results suggest that high-EE family members may display negative attitudes toward patients in part because they are exposed to higher levels of unusual or disruptive behavior than low-EE relatives. The data also support a bidirectional, transactional model of the relationship between relatives' EE and patient psychopathology. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Revisiting neighbourhood change from a Canadian perspective: Some supporting evidence from Vancouver

This paper argues that the several models of neighbourhood change developed in the United States are generally not applicable to Canadian cities due to differences in urban form, socioeconomic characteristics, and a host of institutional factors. A simple model is presented which extends the arbitrage model of neighbourhood dynamics. Several hypotheses are advanced and then tested on a data base covering three Vancouver, B.C. neighbourhoods from 1955 to 1981 by estimating several hedonic price equations. The hypotheses receive partial support. Implications for policymakers are then discussed.We wish to thank Jim Fitzsimmons and Judy Fountain for their computer assistance and the British Columbia Assessment Authority for providing us with data. Helpful comments on an earlier version of this paper were provided by Lawrence Jones and Douglas Diamond. We also like to acknowledge the financial support of the Canada Mortgage and Housing Corporation, the Real Estate Council of British Columbia, the University of British Columbia and the British Columbia Youth Employment Program.