Jan Kratochvíl Zsolt Tuza On the complexity of bicoloring clique hypergraphs of graphs (extended abstract). 40-41 2000 SODA http://doi.acm.org/10.1145/338219.338230 db/conf/soda/soda2000.html#KratochvilT00