On the Knowledge Complexity of NP (1996)

by Erez Petrank, Gábor Tardos
Venue:In 37th FOCS