Results 21 to 30 of about 1,762,172 (296)
On smoothed analysis of quicksort and Hoare's find [PDF]
, 2011 We provide a smoothed analysis of Hoare's find algorithm, and we revisit the smoothed analysis of quicksort. Hoare's find algorithm - often called quickselect or one-sided quicksort - is an easy-to-implement algorithm for finding the k-th smallest ...
Fouz, Mahmoud +3 more
core +5 more sources
Generating Random Elements in Finite Groups [PDF]
The Electronic Journal of Combinatorics, 2008 Let $G$ be a finite group of order $g$. A probability distribution $Z$ on $G\ $is called $\varepsilon$-uniform if $\left\vert Z(x)-1/g\right\vert \leq\varepsilon/g$ for each $x\in G$. If $x_{1},x_{2},\dots,x_{m}$ is a list of elements of $G$, then the random cube $Z_{m}:=Cube(x_{1},\dots,x_{m}) $ is the probability distribution where $Z_{m}(y)$ is ...
openaire +2 more sources
Entrainment of randomly coupled oscillator networks by a pacemaker [PDF]
, 2004 Entrainment by a pacemaker, representing an element with a higher frequency, is numerically investigated for several classes of random networks which consist of identical phase oscillators.
A. N. Zaikin +9 more
core +3 more sources
On Discrete Shifts of Some Beurling Zeta Functions
MathematicsWe consider the Beurling zeta function ζP(s), s=σ+it, of the system of generalized prime numbers P with generalized integers m satisfying the condition ∑m⩽x1=ax+O(xδ), a>0, 0⩽δσP with some σP0, there exists a closed non-empty set of analytic functions ...
Antanas Laurinčikas +1 more
doaj +1 more source
Design of a wideband random phase gradient metasurface by using line-shaped element
Journal of Advanced Dielectrics, 2020 Based on phase randomization theory, a method for manufacturing metasurface with diffuse scatter performance is proposed. By using the line-shaped elements with random rotate angles and random distributing positions, the metasurface can achieve good ...
Jiangniu Wu +5 more
doaj +1 more source
On Universality of Some Beurling Zeta-Functions
AxiomsLet P be the set of generalized prime numbers, and ζP(s), s=σ+it, denote the Beurling zeta-function associated with P. In the paper, we consider the approximation of analytic functions by using shifts ζP(s+iτ), τ∈R. We assume the classical axioms for the
Andrius Geštautas, Antanas Laurinčikas
doaj +1 more source
Spectral Stochastic Finite Element Method for Electromagnetic Problems with Random Geometry
Electrical, Control and Communication Engineering, 2014 In electromagnetic problems, the problem geometry may not always be exactly known. One example of such a case is a rotating machine with random-wound windings.
Lehikoinen Antti
doaj +1 more source
A Statistical Model Updating Method of Beam Structures with Random Parameters under Static Load
Applied Sciences, 2017 This paper presents a new statistical model updating method of beam structures with random parameters under static load. The new updating method considers structural parameters and measurement errors to be random.
Zhifeng Wu +3 more
doaj +1 more source
On solving discrete optimization problems with one random element under general regret functions [PDF]
, 2005 In this paper we consider the class of stochastic discrete optimization problems in which the feasibility of a solution does not depend on the particular values the random elements in the problem take. Given a regret function, we introduce the concept of
Das, S., Ghosh, D., Mandal, P.K.
core +1 more source
Randomness and metastability in CDMA paradigms
, 2008 Code Division Multiple Access (CDMA) in which the signature code assignment to users contains a random element has recently become a cornerstone of CDMA research.
Raymond, Jack, Saad, David
core +1 more source