Streaming Algorithms for Independent Sets in Sparse Hypergraphs

Bjarni V. Halldórsson, Magnús M. Halldórsson, Elena Losievskaja, Mario Szegedy. Streaming Algorithms for Independent Sets in Sparse Hypergraphs. Algorithmica, 76(2):490-501, 2016. [doi]

Abstract

Abstract is missing.