1. Recursive construction for 3-regular expanders;Ajtai,1987
2. Probabilistic checking of proofs and the hardness of approximation problems;Arora,1994
3. Free bits, PCPs and non-approximability — towards tight results;Bellare;Tech. Report ECCC TR95-24,1995
4. Proc. 25th ACM Symp. on Theory of Computing;Bellare,1993
5. Minimax relations for the partial q-colorings of a graph;Berge;Disc. Math.,1989