2069 search results - page 113 / 414 » Linear time algorithms for Clobber |
153
click to vote
EURODAC
1994
IEEE
15 years 10 months ago
1994
IEEE
The simulation of lossy transmission lines in the time domain is a very time consuming task. It requires numerical convolutions and the solution of linear and nonlinear equation s...
165
click to vote
COMPGEOM
2004
ACM
15 years 12 months ago
2004
ACM
We present a new algorithm for unfolding planar polygonal linkages without self-intersection based on following the gradient flow of a “repulsive” energy function. This algor...
172
click to vote
DAGSTUHL
2007
15 years 7 months ago
2007
In this paper we give the first deterministic polynomial time algorithm for testing whether a diagonal depth-3 circuit C(x1, . . . , xn) (i.e. C is a sum of powers of linear funct...
197
click to vote
ICASSP
2011
IEEE
14 years 10 months ago
2011
IEEE
This paper presents an algorithm for an 1-regularized Kalman filter. Given observations of a discrete-time linear dynamical system with sparse errors in the state evolution, we e...
170
click to vote
SIROCCO
1998
15 years 7 months ago
1998
We consider broadcasting on asynchronous anonymous totally unoriented Nnode hypercubes. First we generalize a technique, introduced in 3 , for partial broadcasting and orientation...