We use the modular decomposition to give O(n(m + n)) algorithms for finding a maximum weighted clique (respectively stable set) and an approximate weighted colouring (respectively partition into cliques) in a (P5, P5)-free graph. As a by-product, we obtain an O(m+n) algorithm for finding a minimum weighted transversal of the C5 in a (P5, P5)free graph.

We consider orthonormal expansions where the basis functions are governed by some free parameters. If the basis functions adhere to a certain differential or difference equation, then an expression can be given for a specific enforced convergence rate criterion as well as an upper bound for the quadratic truncation error. This expression is a function of the free parameters and some simple sign...

We investigate models for learning the class of context-free and context-sensitive languages (CFLs and CSLs). We begin with a brief discussion of some early hardness results which show that unrestricted language learning is impossible, and unrestricted CFL learning is computationally infeasible; we then briefly survey the literature on algorithms for learning restricted subclasses of the CFLs. ...

Context. Cassiopeia A is one of the most extensively studied supernova remnants (SNRs) in our Galaxy. The analysis its continuum spectrum through low-frequency observations plays an important role for understanding evolution radio source and propagation synchrotron emission to observers SNR environment ionized interstellar medium. Aims. In this paper we present measurements integrated Cas chara...

This study concentrates on the free pure radial vibrations of hollow spheres made of hypothetically functionally simple power rule graded materials having identical inhomogeneity indexes for both Young’s modulus and the density in an analytical manner. After offering the exact elements of the free vibration coefficient matrices for free-free, free-fixed, and fixed-fixed restraints, a parametric...

a multi-objective optimization procedure has been developed to determine some kinetic parameters of free radical polymerization of vinyl acetate based on genetic algorithm. for this purpose, mathematical modeling of free radical polymerization of vinyl acetate is carried out first and then selected kinetic parameters are optimized by minimizing objective functions defined from comparing experim...