Parallel path consistency

Filtering algorithms are well accepted as a means of speeding up the solution of the consistent labeling problem (CLP). Despite the fact that path consistency does a better job of filtering than arc consistency, AC is still the preferred technique because it has a much lower time complexity. We are implementing parallel path consistency algorithms on multiprocessors and comparing their performance to the best sequential and parallel arc consistency algorithms.^(1,2) (See also work by Kerethoet al. ⁽³⁾ and Kasif⁽⁴⁾) Preliminary work has shown linear performance increases for parallelized path consistency and also shown that in many cases performance is significantly better than the theoretical worst case. These two results lead us to believe that parallel path consistency may be a superior filtering technique. Finally, we have implemented path consistency as an outer product computation and have obtained good results (e.g., linear speedup on a 64K-node Connection Machine 2).     

Disorder effects on the strain response of model polymer networks

Molecular dynamics simulations are used to investigate polymer networks made by either end-linking or randomly crosslinking a melt of linear precursor chains. The resulting network structures are very different, since end-linking leads to nearly ideal monodisperse networks, while random crosslinking leads to polydisperse networks, characterized by an exponential strand length distribution. Networks with average strand length 20 and 100 were generated. These networks were used to study the effects of disorder in the network connectivity on observables averaged either over the entire network or selected sub-structures. Heterogeneities in the randomly crosslinked networks cause significant differences in the localization of monomers, however, neither the localization of crosslinks nor the microscopic strain response are significantly affected. Compared to end-linked networks, randomly crosslinked networks have a slightly increased tube diameter, and as a result a slightly decreased shear modulus, but otherwise identical stress-strain behavior. For the investigated systems, we conclude that the microscopic strain response, tube diameter, and stress-strain relation are all insensitive to the heterogeneities due to the linking process by which the network were made.     

The five elements and chinese-american mortality.

D. P. Phillips, T. E. Ruth, and L. M. Wagner (1993) reported that 1969-1990 California mortality data show that Chinese Americans are particularly vulnerable to diseases that Chinese astrology and traditional Chinese medicine associate with their birth years. For example, because fire is associated with the heart, a Chinese person born in a fire year (such as 1937) is more likely to die of heart disease than is a Chinese person born in a nonfire year. However, many diseases were excluded from this study, some diseases that were included have ambiguous links to birth years, and the statistical tests were indirect. A more complete statistical analysis and independent California mortality data for the years 1960-1968 and 1991-2002 did not replicate the original results. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Employing optimized combinations of one-class classifiers for automated currency validation

Automated currency validation requires a decision to be made regarding the authenticity of a banknote presented to the validation system. This decision often has to be made with little or no information regarding the characteristics of possible counterfeits as is the case for issues of new currency. A method for automated currency validation is presented which segments the whole banknote into different regions, builds individual classifiers on each region and then combines a small subset of the region specific classifiers to provide an overall decision. The segmentation and combination of region specific classifiers to provide optimized false positive and false negative rates is achieved by employing a genetic algorithm. Experiments based on high value notes of Sterling currency were carried out to assess the effectiveness of the proposed solution.     

Role of Ponded Turbidity Currents in Reservoir Trap Efficiency

The capacity to store water in a reservoir declines as it traps sediment. A river entering a reservoir forms a prograding delta. Coarse sediment (e.g., sand) deposits in the fluvial topset and avalanching foreset of the delta, and is typically trapped with an efficiency near 100%. The trap efficiency of fine sediment (e.g., mud), on the other hand, may be below 100%, because some of this sediment may pass out of the reservoir without settling out. Here, a model of trap efficiency of mud is developed in terms of the mechanics of a turbidity current that plunges on the foreset. The dam causes a sustained turbidity current to reflect and form a muddy pond bounded upstream by a hydraulic jump. If the interface of this muddy pond rises above any vent or overflow point at the dam, the trap efficiency of mud drops below 100%. A model of the coevolution of topset, foreset, and bottomset in a reservoir that captures the dynamics of the internal muddy pond is presented. Numerical implementation, comparison against an experiment, and application to a field-scale case provide the basis for a physical understanding of the processes that determine reservoir trap efficiency.     

The Lambda Library: unnamed functions in C++

The Lambda Library (LL) adds a form of lambda functions to C++, which are common in functional programming languages. The LL is implemented as a template library using standard C++; thus no language extensions or preprocessing is required. The LL consists of a rich set of tools for defining unnamed functions. In particular these unnamed functions work seamlessly with the generic algorithms in the C++ Standard Library. The LL offers significant improvements, in terms of generality and ease of use, compared to the current tools in the C++ Standard Library. Copyright © 2003 John Wiley & Sons, Ltd.     

Adolescent abortion: Psychological perspectives on public policy.

The Supreme Court has relied on psychological assumptions in adolescent abortion cases, but it has failed to consider relevant empirical research. The work of the Interdivisional Committee on Adolescent Abortion to fill in this gap provides a model for organized psychology's integration, dissemination, and application of psychological knowledge to promote the public interest. Such efforts should be replicated by state associations. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

A stereoselective cobalt-containing nitrile hydratase

Nitrile hydratase from Pseudomonas putida NRRL-18668 has been purified and characterized. The purified enzyme catalyzes the hydration of 2(S)-(4'-chlorophenyl)-3-methylbutyronitrile at least fifty times faster than that of 2(R)-(4'-chlorophenyl)-3-methylbutyronitrile. This enzyme is a member of the class of nitrile hydratase that contains cobalt. Visible absorption and CD spectra suggest the cobalt exists as a non-corrin low-spin Co3+ ion in a tetragonally-distorted octahedral ligand field. Chemical reduction of the native enzyme results in a species with the EPR signature of a low-spin Co2+ complex. Like the other cobalt-containing nitrile hydratases, this enzyme is relatively stable, maintaining its activity below 35 degrees C, and it shows a broad activity optimum between pH 7.2 and 7.8. The structural genes for this enzyme have been cloned and sequenced. The deduced amino acid sequences for the alpha and beta subunits show 48-63% and 35-41% homology, respectively, to other sequenced nitrile hydratases. In particular, the cysteine residues in the alpha subunit that have been suggested to coordinate the metal ion in the iron-containing nitrile hydratases [Brennan, B. A., Cummings, J. G., Chase, D. B., Turner, I. M., Jr., & Nelson, M. J. (1996) Biochemistry 35, 10068-10077] are conserved in this enzyme, suggesting that this nitrile hydratase, like the enzyme from Rhodococcus rhodochrous J1, is a member of a newly described class of metalloenzymes with Co3+-thiolate ligation [Brennan, B. A., Alms, G., Nelson, M. J., Durney, L. T., & Scarrow, R. C. (1996) J. Am. Chem. Soc. 118, 9194-9195].