2069 search results - page 113 / 414 » Linear time algorithms for Clobber |
122
click to vote
EURODAC
1994
IEEE
15 years 8 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...
136
click to vote
COMPGEOM
2004
ACM
15 years 9 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...
139
click to vote
DAGSTUHL
2007
15 years 5 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...
160
click to vote
ICASSP
2011
IEEE
14 years 8 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...
140
click to vote
SIROCCO
1998
15 years 5 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...