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

Sepehr Assadi, Sanjeev Khanna, Yang Li (2016)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics