Spatial Codes and the Hardness of String Folding Problems (Extended Abstract).

Ashwin Nayak, Alistair Sinclair, Uri Zwick

Browse the full SODA paper archive.