Sciweavers

618 search results - page 10 / 124
» The shifting sands algorithm
Sort
View
APPROX
2011
Springer
197views Algorithms» more  APPROX 2011»
12 years 8 months ago
Periodicity and Cyclic Shifts via Linear Sketches
We consider the problem of identifying periodic trends in data streams. We say a signal a ∈ Rn is p-periodic if ai = ai+p for all i ∈ [n − p]. Recently, Erg¨un et al. [4] pr...
Michael S. Crouch, Andrew McGregor
DCC
2004
IEEE
14 years 8 months ago
Register Synthesis for Algebraic Feedback Shift Registers Based on Non-Primes
In this paper, we describe a solution to the register synthesis problem for a class of sequence generators known as Algebraic Feedback Shift Registers. These registers are based o...
Andrew Klapper, Jinzhong Xu
TIT
2002
81views more  TIT 2002»
13 years 8 months ago
On sampling in shift invariant spaces
Abstract-- In this paper, a necessary and sufficient condition for sampling in the general framework of shift invariant spaces is derived. Then this result is applied respectively ...
Wen Chen, S. Itoh, J. Shiki
COR
2011
13 years 3 months ago
A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
: In this paper, we study the job shop scheduling problem with the objective of minimizing the total weighted tardiness. We propose a hybrid shifting bottleneck - tabu search (SB-T...
Kerem Bülbül
CVPR
2006
IEEE
14 years 2 months ago
Nonlinear Mean Shift for Clustering over Analytic Manifolds
The mean shift algorithm is widely applied for nonparametric clustering in Euclidean spaces. Recently, mean shift was generalized for clustering on matrix Lie groups. We further e...
Raghav Subbarao, Peter Meer