Set Cover in the One-pass Edge-arrival Streaming Model.

Sanjeev Khanna, Christian Konrad, Cezar-Mihail Alexandru

Browse the full PODS paper archive.