2069 search results - page 158 / 414 » Linear time algorithms for Clobber |
143
click to vote
COMPGEOM
1992
ACM
15 years 8 months ago
1992
ACM
We present a simple randomized algorithm which solves linear programs with n constraints and d variables in expected minfO(d 22dn); e 2 pdln(n= p d)+O( p d+lnn)g time in the unit ...
141
Voted
SPIN
2004
Springer
15 years 10 months ago
2004
Springer
We propose an algorithm to find a counterexample to some property in a finite state program. This algorithm is derived from SPIN’s one, but it finds a counterexample faster th...
138
click to vote
CASC
2010
Springer
15 years 3 months ago
2010
Springer
We discuss the algorithms which, given a linear difference equation with rational function coefficients over a field k of characteristic 0, compute a polynomial U(x) ∈ k[x] (a ...
158
click to vote
ICASSP
2011
IEEE
14 years 8 months ago
2011
IEEE
In this paper, an iterative channel estimation algorithm is considered in LTE systems. A simplified expectation maximization (EM) based algorithm is proposed for channel estimati...
138
click to vote
ISBI
2004
IEEE
16 years 5 months ago
2004
IEEE
We propose a new detection algorithm for functional magnetic resonance imaging (fMRI) data. Our basic idea is to use an extended Kalman filter (EKF) to fit a general linear model ...