Sciweavers

71228 search results - page 395 / 14246
» Algorithms
Sort
View
RSA
2006
91views more  RSA 2006»
15 years 7 months ago
Average case analysis of the Boyer-Moore algorithm
Limit theorems (including a Berry-Esseen bound) are derived for the number of comparisons taken by the Boyer-Moore algorithm for finding the occurrences of a given pattern in a ra...
Tsung-Hsi Tsai
SIGPRO
2008
130views more  SIGPRO 2008»
15 years 7 months ago
A fast algorithm for the computation of 2-D forward and inverse MDCT
A fast algorithm for computing the two-dimensional (2-D) forward and inverse modified discrete cosine transform (MDCT and IMDCT) is proposed. The algorithm converts the 2-D MDCT an...
J. S. Wu, Huazhong Shu, Lotfi Senhadji, Limin Luo
AI
2005
Springer
15 years 7 months ago
The distributed breakout algorithms
We present a new series of distributed constraint satisfaction algorithms, the distributed breakout algorithms, which is inspired by local search algorithms for solving the constr...
Katsutoshi Hirayama, Makoto Yokoo
CAGD
2005
112views more  CAGD 2005»
15 years 7 months ago
A second order algorithm for orthogonal projection onto curves and surfaces
In this paper we analyze an algorithm which solves the point projection and the "inversion" problems for parametric curves and surfaces. It consists of a geometric secon...
Shi-Min Hu, Johannes Wallner
CPHYSICS
2004
80views more  CPHYSICS 2004»
15 years 7 months ago
A treecode algorithm for simulating electron dynamics in a Penning-Malmberg trap
A treecode algorithm is presented for computing the electrostatic potential and electric field in a system of charged particles. The algorithm is grid-free and with N particles it...
A. J. Christlieb, R. Krasny, John P. Verboncoeur
« Prev « First page 395 / 14246 Last » Next »