The Expected Linearity of a Simple Equivalence Algorithm

Donald E. Knuth, Arnold Schönhage. The Expected Linearity of a Simple Equivalence Algorithm. Theoretical Computer Science, 6:281-315, 1978.

Abstract

Abstract is missing.