let $g$ be a finite group‎. ‎we say that $g$ has emph{spread} r if for any set of distinct non-trivial elements of $g$ $x:={x_1,ldots‎, ‎x_r}subset g^{#}$ there exists an element $yin g$ with the property that $langle x_i,yrangle=g$ for every $1leq ileq r$‎. ‎we say $g$ has emph{exact spread} $r$ if $g$ has spread $r$ but not $r+1$‎. ‎the spreads of finite simple groups and their decorations ha...

Evaluating influence spread in social networks is a fundamental procedure to estimate the word-of-mouth effect in viral marketing. There are enormous studies about this topic; however, under the standard stochastic cascade models, the exact computation of influence spread is known to be #P-hard. Thus, the existing studies have used Monte-Carlo simulation-based approximations to avoid exact comp...

in this paper, we present a binary-linear optimization model to prevent the spread of an infectious disease in a community. the model is based on the remotion of some connections in a contact network in order to separate infected nodes from the others. by using this model we nd an exact optimal solution and determine not only the minimum number of deleted links but also their exact positions. ...

In this paper, we present a binary-linear optimization model to prevent the spread of an infectious disease in a community. The model is based on the remotion of some connections in a contact network in order to separate infected nodes from the others. By using this model we nd an exact optimal solution and determine not only the minimum number of deleted links but also their exact positions. T...

This paper introduces a development of a normalized axial velocity distribution function and a susceptibility term for an electron beam m a planar wiggler FEL. The model includes the independent contributions of the energy spread and the angular spread, the ennttance and the betatron motion, to the axial velocity distribution function. In the case of an emittance dominated spread, the resulting...

Accurate information on patterns of introduction and spread of non-native species is essential for making predictions and management decisions. In many cases, estimating unknown rates of introduction and spread from observed data requires evaluating intractable variable-dimensional integrals. In general, inference on the large class of models containing latent variables of large or variable dim...

This paper considers the problem of planning collision-free motion of three disks in the plane. One of the three disks, the robot, can autonomously translate in the plane, the other two move only when in contact with the robot. This represents the abstract formulation of a manipulation planning problem. Despite the simplicity of the formulation, the decidability of the problem had remained unpr...

Balanced multi-way number partitioning (BMNP) seeks to split a collection of numbers into subsets with (roughly) the same cardinality and subset sum. The problem is NP-hard, and there are several exact and approximate algorithms for it. However, existing exact algorithms solve only the simpler, balanced two-way number partitioning variant, whereas the most effective approximate algorithm, BLDM,...

A general approximation formula for the moment-generating function of random variables with broadly distributed logarithms is derived using a saddle-point expansion of the defining integral. As a special case, a simple and accurate approximation formula for the momentgenerating function of log-normal distributions is obtained. For 4.3 dB spread it reaches 0.5% accuracy and improves rapidly as t...