The Complexity of Algorithms Computing Game Trees on Random Assignments.

ChenGuang Liu, Kazuyuki Tanaka

Browse the full AAIM paper archive.