Streaming Algorithms for 2-Coloring Uniform Hypergraphs

Jaikumar Radhakrishnan, Saswata Shannigrahi. Streaming Algorithms for 2-Coloring Uniform Hypergraphs. In Frank Dehne, John Iacono, Jörg-Rüdiger Sack, editors, Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings. Volume 6844 of Lecture Notes in Computer Science, pages 667-678, Springer, 2011. [doi]

Abstract

Abstract is missing.