We study variants and generalizations of the problem of finding an r-regular subgraph (where r ≥ 3) in a given graph by deleting at most k vertices. Moser and Thilikos (2006) have shown that the problem is fixed-parameter tractable (FPT) if parameterized by (k, r). They asked whether the problem remains fixed-parameter tractable if parameterized by k alone. We answer this question negatively: w...

in this article the general non-symmetric parametric form of the incremental secant stiffness matrix for nonlinear analysis of solids have been investigated to present a semi analytical sensitivity analysis approach for geometric nonlinear shape optimization. to approach this aim the analytical formulas of secant stiffness matrix are presented. the models were validated and used to perform inve...

In this paper, an analytical method for noncircular shape extrusion is presented. Using this method, non-linear deformation field can be described with Hermit cubic spline which is prescribed by the boundary conditions of the die at its entryand exit. The upper bound method has been used to obtain optimum coefficient of the tangential boundary conditions. The results show that the optimum tange...

In this paper, an analytical method for noncircular shape extrusion is presented. Using this method, non-linear deformation field can be described with Hermit cubic spline which is prescribed by the boundary conditions of the die at its entryand exit. The upper bound method has been used to obtain optimum coefficient of the tangential boundary conditions. The results show that the optimum tange...

In this paper, we develop a multistage approach for estimating the mean of a bounded variable. We first focus on the multistage estimation of a binomial parameter and then generalize the estimation methods to the case of general bounded random variables. A fundamental connection between a binomial parameter and the mean of a bounded variable is established. Our multistage estimation methods rig...

In this paper, we develop a multistage approach for estimating the mean of a bounded variable. We first focus on the multistage estimation of a binomial parameter and then generalize the estimation methods to the case of general bounded random variables. A fundamental connection between a binomial parameter and the mean of a bounded variable is established. Our multistage estimation methods rig...

This paper addresses the design of robust H2 filters for linear continuoustime systems subject to parameter uncertainty in the state-space model. The uncertain parameters are supposed to belong to a given convex bounded polyhedral domain. Two methods based on parameter-dependent Lyapunov functions are proposed for designing linear stationary asymptotically stable filters that assure asymptotic ...

In this paper, we develop an approach for the exact determination of the minimum sample size for the estimation of a Poisson parameter with prescribed margin of error and confidence level. The exact computation is made possible by reducing infinite many evaluations of coverage probability to finite many evaluations. Such reduction is based on our discovery that the minimum of coverage probabili...

Recently it has been conjectured that the ground-state of a Markovian Hamiltonian, with one boundary operator, acting in a link pattern space is related to vertically and horizontally symmetric alternating-sign matrices (equivalently fully-packed loop configurations (FPL) on a grid with special boundaries). We extend this conjecture by introducing an arbitrary boundary parameter. We show that t...

This paper proposes a new design method to determine the feasible set of parameters of translational or position/orientation decoupled parallel robots for a prescribed singularity-free workspace of regular shape. The suggested method uses Groebner bases to define the singularities and the cylindrical algebraic decomposition to characterize the set of parameters. It makes it possible to generate...