Irit Dinur Oded Regev Clifford D. Smyth The Hardness of 3 - Uniform Hypergraph Coloring. 33- 2002 conf/focs/2002 FOCS http://doi.ieeecomputersociety.org/10.1109/SFCS.2002.1181880 db/conf/focs/focs2002.html#DinurRS02