Sciweavers

DM
2006
72views more  DM 2006»
13 years 11 months ago
Sparse anti-magic squares and vertex-magic labelings of bipartite graphs
A sparse anti-magic square is an n
I. D. Gray, Jim A. MacDougall
LATIN
2010
Springer
14 years 6 months ago
The I/O Complexity of Sparse Matrix Dense Matrix Multiplication
We consider the multiplication of a sparse N × N matrix A with a dense N × N matrix B in the I/O model. We determine the worst-case non-uniform complexity of this task up to a c...
Gero Greiner, Riko Jacob