Kai Plociennik. Approximating Independent Set and Coloring in Random Uniform Hypergraphs. In Edward Ochmanski, Jerzy Tyszkiewicz, editors, Mathematical Foundations of Computer Science 2008, 33rd International Symposium, MFCS 2008, Torun, Poland, August 25-29, 2008, Proceedings. Volume 5162 of Lecture Notes in Computer Science, pages 539-550, Springer, 2008. [doi]
Abstract is missing.