Tight bounds for single-pass streaming complexity of the set cover problem.

Sepehr Assadi, Sanjeev Khanna, Yang Li

Browse the full STOC paper archive.