Piotr Berman, Janos Simon. Lower Bounds on Graph Threading by Probabilistic Machines (Preliminary Version). In 24th Annual Symposium on Foundations of Computer Science, 7-9 November 1983, Tucson, Arizona, USA. pages 304-311, IEEE, 1983.
Abstract is missing.