3 search results - page 1 / 1 » Lower bounds for sparse matrix vector multiplication on hype... |
DMTCS
1998
13 years 7 months ago
1998
MFCS
2010
Springer
13 years 5 months ago
2010
Springer
We consider evaluating one bilinear form defined by a sparse Ny × Nx matrix A having h entries on w pairs of vectors The model of computation is the semiring I/O-model with main ...
STACS
2007
Springer
14 years 1 months ago
2007
Springer
We consider the problem of computing an approximate minimum cycle basis of an undirected non-negative edge-weighted graph G with m edges and n vertices; the extension to directed ...