Endorsed by
SIGACT

Articles by Regev, Oded

Volume 3, Article 3 (pages 45-60)
On the Hardness of Satisfiability with Bounded Occurrences in the Polynomial-Time Hierarchy
by Ishay Haviv, Oded Regev, Amnon Ta-Shma