Sciweavers

2 search results - page 1 / 1
» A low-memory algorithm for finding short product representat...
Sort
View
COMBINATORICA
2008
84views more  COMBINATORICA 2008»
13 years 5 months ago
Parity check matrices and product representations of squares
Let NF(n, k, r) denote the maximum number of columns in an n-row matrix with entries in a finite field F in which each column has at most r nonzero entries and every k columns are...
Assaf Naor, Jacques Verstraëte