772 search results - page 14 / 155 » Hyper-Systolic Matrix Multiplication |
143
Voted
CORR
2011
Springer
14 years 9 months ago
2011
Springer
141
Voted
ESA
2004
Springer
15 years 10 months ago
2004
Springer
We present a randomized algorithm for finding maximum matchings in planar graphs in time O(nω/2 ), where ω is the exponent of the best known matrix multiplication algorithm. Sin...
156
Voted
ISSAC
2005
Springer
15 years 11 months ago
2005
Springer
We reduce the problem of computing the rank and a nullspace basis of a univariate polynomial matrix to polynomial matrix multiplication. For an input n×n matrix of degree d over ...
151
Voted
SIAMSC
2010
15 years 3 months ago
2010
The shift-invert Arnoldi method is employed to generate an orthonormal basis from the Krylov subspace corresponding to a real Toeplitz matrix and an initial vector. The vectors and...
139
click to vote
3DIM
2005
IEEE
15 years 11 months ago
2005
IEEE
This paper describes a fast, simultaneous alignment method for a large number of range images. Generally the most time-consuming task in aligning range images is searching corresp...