The square lattice shuffle

  • Authors:

  • Johan Håstad

  • Affiliations:

  • Royal Institute of Technology, Stockholm, Sweden

  • Venue:
  • Random Structures & Algorithms
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

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