Lower Bounds on Graph Threading by Probabilistic Machines (Preliminary Version)

Piotr Berman, Janos Simon

Browse the full FOCS paper archive.