Polynomial time algorithms are presented for inverting permutation tests. The one-sample permutation test is inverted to make confidence statements about a location parameter, and the two-sample ...

R. Wormleighton, Some Tests of Permutation Symmetry, The Annals of Mathematical Statistics, Vol. 30, No. 4 (Dec., 1959), pp. 1005-1017 ...