Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions

Ben Morris, Alistair Sinclair. Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions. SIAM Journal on Computing, 34(1):195-226, 2004. [doi]

Abstract

Abstract is missing.