Conference Proceedings

Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover

A Chakrabarti, A WIRTH, R Krauthgamer (ed.)

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | SIAM | Published : 2016

DOI: 10.1137/1.9781611974331.ch94

University of Melbourne Researchers

Prof Tony Wirth Author

Related Projects (1)

Next-generation techniques for analyzing massive data sets

To process enormous amounts of data, leading computing companies are turning to modern computing frameworks, for which little theory of effi..

Grants

Citation metrics