Search

Let G = (V , E) be a graph. The weak rupture degree of G is defined as r w (G) = max { ω (G − X) − | X | − m e (G − X) : ω (G − X) > 1 } , where the maximum is taken over all X , the subset of V (G), ω (G − X) is the number of components in G − X , and m e (G − X) is the size (edge number) of a largest component in G − X. This is an important parameter to quantitatively describe the invulnerability of networks. In this paper, based on a study of relationship between network structure and the weak rupture degree, a polynomial algorithm for computing the weak rupture degree of trees is given. [ABSTRACT FROM AUTHOR]

In this paper, a class of differential variational inequalities are studied, and a new approach is introduced to relax the convexity condition. Firstly, an existence theorem of Carathéodory weak solution for the differential variational inequalities is established. Secondly, an algorithm for solving the problem is developed and the convergence analysis for the algorithm is given. Finally, a numerical example is reported to illustrate the proposed algorithm. [ABSTRACT FROM AUTHOR]

In this paper, an attempt has been made to estimate the biophysical parameters in an improved version of Morris–Lecar (M–L) neuron model in a noisy environment. To observe the influence of noisy stimulation in estimation procedure, a Gaussian white noise has been added to the membrane voltage of the model system. Estimation of the parameters has been investigated by a proposed algorithm. The denoising technique (local projection method) has been applied to reduce the influence of noisy stimuli and the effectiveness of the method is reported. The proposed scheme performs well for an excitable neuron model and provides good estimates between the estimated parameters and the actual values in a reasonable way. This approach can be used for parameter estimation for other nonlinear dynamical systems. [ABSTRACT FROM AUTHOR]

In this paper, we consider the single machine scheduling problem with release times and a learning effect. The actual processing time of a job is a function that is the total processing time of the jobs already processed. The objective is to minimize the weighted sum of makespan, total completion time and maximum tardiness. This problem is NP-hard, some heuristic algorithms and branch-and-bound algorithm based on the Depth-first Search algorithm are proposed to solve the problem. Computational experiments are conducted to evaluate the performance of the heuristic and branch-and-bound algorithms. [ABSTRACT FROM AUTHOR]

In this paper, a new formulation of the max-cut problem is proposed. Several semidefinite programming(SDP) relaxations of the max-cut problem are given and some relationships between them are put forward. Based on a new SDP relaxation, an algorithm is presented for finding a better approximate solution of the max-cut problem and we show the advantages of our model and algorithm with several examples. [ABSTRACT FROM AUTHOR]