Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem

Sepehr Assadi, Sanjeev Khanna, Yang Li 0025. Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem. SIAM Journal on Computing, 50(3), 2021. [doi]

No reviews for this publication, yet.