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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.