An efficient parallel strategy for the perfect domination problem on distance-hereditary graphs

A graph is distance-hereditary if the distance stays the same between any of two vertices in every connected induced subgraph containing both. Two well-known classes of graphs, trees and cographs, both belong to distance-hereditary graphs. In this paper, we first show that the perfect domination problem can be solved in sequential linear-time on distance-hereditary graphs. By sketching some regular property of the problem, we also show that it can be easily parallelized on distance-hereditary graphs.     

Neighborhood disadvantage moderates associations of parenting and older sibling problem attitudes and behavior with conduct disorders in African American children.

Data from 296 sibling pairs (mean ages 10 and 13 years), their primary caregivers, and census records were used to test the hypothesis that African American children's likelihood of developing conduct problems associated with harsh parenting, a lack of nurturant-involved parenting, and exposure to an older sibling's deviance-prone attitudes and behavior would be amplified among families residing in disadvantaged neighborhoods. A latent construct representing harsh-inconsistent parenting and low levels of nurturant-involved parenting was positively associated with younger siblings' conduct disorder symptoms, as were older siblings' problematic attitudes and behavior. These associations were strongest among families residing in the most disadvantaged neighborhoods. Future research and prevention programs should focus on the specific neighborhood processes associated with increased vulnerability for behavior problems. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Ergodicity of filtering process by vanishing discount approach

A new approach to study ergodicity of filtering processes is presented. It is based on the vanishing discount approach to discounted functional of filtering process. We show that limit superior of the Cesaro averages of the functionals is the same for all initial conditions from which the uniqueness of invariant measures of filtering processes follows. The approach is based on certain assumption for which we provide a sufficient condition using concavity arguments. In addition we show the existence of solutions to the Poisson equation corresponding to filtering process with concave functional. The assumptions are then extended to the controlled case and using similar concave arguments we obtain the existence of solutions to the Bellman equation corresponding to partially observed average cost per unit time problem.     

Hybrid numerical scheme for time-evolving wave fields

Many problems in geophysics, acoustics, elasticity theory, cancer treatment, food process control and electrodynamics involve study of wave field synthesis (WFS) in some form or another. In the present work, modelling of wave propagation phenomena is studied as a static problem, using finite element method and treating time as an additional spatial dimension. In particular, WFS problems are analysed using discrete methods. It is shown that a fully finite element-based scheme is very natural and effective method for the solution of such problems. Distributed WFS in the context of two-dimensional problems is outlined and incorporation of any geometric or material non-linearities is shown to be straightforward. This has significant implications for problems in geophysics or biological media, where material inhomogeneities are quite prevalent. Numerical results are presented for several problems referring to media with material inhomogeneities and predefined absorption profiles. The method can be extended to three-dimensional problems involving anisotropic media properties in a relatively straightforward manner. Copyright © 2006 John Wiley & Sons, Ltd.     

The problem of demodulating across argument and literal boundaries

This article is the twenty-fourth of a series of articles discussing various open research problems in automated reasoning. The problem proposed for research asks one to find an appropriate theory for modulating across argument and across literal boundaries. Because demodulation has proved so useful—is most cases, even crucial—to automated reasoning, extending this concept to permit canonicalization to be applied at the predicate and at the clause and subclause levels merits exploration. For evaluating a proposed solution to this research problem, we suggest problems from mathematics, logic, program verification, database inquiry, and the world of puzzles.This work was supported by the Applied Mathematical Sciences subprogram of the Office of Energy Research, U.S. Department of Energy, under Contract W-31-109-Eng-38.     

Contact interaction of double titanium and chromium diboride with Fe-Cr alloys

The kinetics of wetting double titanium and chromium diboride by iron-based alloys with different chromium content is studied. It is shown that contact angles are formed in such systems over the range 0–10°. The energy parameters of wetting are calculated. It is established that chromium as a surface-active element promotes Fe-Cr alloy spreading on the diboride surface. The microstructure of the interaction area is studied. It is shown that terminal solid solutions and eutectics are formed in the TiCrB₂-(Fe-Cr) system. The optimum compositions of the metallic binder are determined for TiCrB₂-based composite materials. __________ Translated from Poroshkovaya Metallurgiya, Vol. 46, No. 1–2(453), pp. 109–115, 2007     

Metaheuristic downhill simplex method in combinatorial optimization

The concept of combinatorial objects is formalized. It allows strict definition of a combinatorial optimization problem (COP). An efficient metaheuristic method to solve COPs (H-method) is considered. It includes stochastic local search algorithms as a built-in procedure. A parallel implementation of the H-method is set forth and analyzed. The results from a numerical experiment and solution of some well-known COPs on personal computers and on the SKIT cluster supercomputer are presented. The study was supported by INTAS (Project 06-1000017-8909). __________ Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 70–79, November–December 2007.     

Multicast key distribution schemes based on Stinson-Van Trung designs

The efficiency characteristics of multicast key distribution schemes based on (v, b, r, λ)-designs are investigated. The stability and connectivity of such designs are estimated. These estimates generalize and enhance the well-known estimates for the efficiency characteristics of multicast key distribution schemes based on incomplete block designs. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 100–111, May–June 2007.     

矫直辊与板材的接触点位置对矫直过程影响的研究

介绍了辊式矫直过程中，板材与矫直辊的接触点位置对矫直过程的影响，以及接触点对矫直过程影响的一系列研究，最后对接触点在矫直过程中的分析方法及作用进行了预测。     

Mathematical modeling and optimization of intratumor drug transport

A pseudohyperbolic problem of optimal control of intratumoral drug distribution is formulated. It takes into account the heterogeneity of tumor tissues and effects of convection diffusion in a fissured porous medium. A mathematical model constructed and the corresponding optimal control problem are shown to be correct. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 147–154, November–December 2007.