On the hardness of computing the permanent of random matrices Uriel FeigeCarsten Lund OriginalPaper Pages: 101 - 132
An average complexity measure that yields tight hierarchies R. ReischukC. Schindelhauer OriginalPaper Pages: 133 - 173