On Streaming and Communication Complexity of the Set Cover Problem

Erik D. Demaine, Piotr Indyk, Sepideh Mahabadi, Ali Vakilian. On Streaming and Communication Complexity of the Set Cover Problem. In Fabian Kuhn, editor, Distributed Computing - 28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. Proceedings. Volume 8784 of Lecture Notes in Computer Science, pages 484-498, Springer, 2014. [doi]

Authors

Erik D. Demaine

This author has not been identified. Look up 'Erik D. Demaine' in Google

Piotr Indyk

This author has not been identified. Look up 'Piotr Indyk' in Google

Sepideh Mahabadi

This author has not been identified. Look up 'Sepideh Mahabadi' in Google

Ali Vakilian

This author has not been identified. Look up 'Ali Vakilian' in Google