On the Knowledge Complexity of NP.

Erez Petrank, Gbor Tardos

Browse the full FOCS paper archive.