Showing papers by "Johan Håstad published in 2006"
TL;DR: It is shown that the operations of permuting columns and rows separately and independently mix a square matrix in constant time.
Abstract: We show that the operations of permuting columns and rows separately and independently mix a square matrix in constant time. © 2006 Wiley Periodicals, Inc. Random Struct. Alg., 2006
25 citations