793 search results - page 29 / 159 » Efficient computation of the characteristic polynomial |
DAGSTUHL
2006
15 years 3 months ago
2006
Abstract. We propose a new algorithm for the computation of the minimal associated primes of an ideal. In [1] we have introduced modifications to an algorithm for the computation o...
132
click to vote
APPROX
2010
Springer
15 years 3 months ago
2010
Springer
Abstract. We study the fundamental problem of computing an arbitrary Nash equilibrium in bimatrix games. We start by proposing a novel characterization of the set of Nash equilibri...
118
click to vote
TKDE
2008
15 years 1 months ago
2008
With the advance of hardware and communication technologies, stream time series is gaining ever-increasing attention due to its importance in many applications such as financial da...
146
click to vote
ALGOSENSORS
2007
Springer
15 years 6 months ago
2007
Springer
We study the problem of localizing and tracking multiple moving targets in wireless sensor networks, from a network design perspective i.e. towards estimating the least possible n...
135
click to vote
COCO
2008
Springer
15 years 3 months ago
2008
Springer
We study the complexity of deciding whether a given homogeneous multivariate polynomial has a nontrivial root over a finite field. Given a homogeneous algebraic circuit C that com...