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

Amit Chakrabarti, Anthony Wirth

Browse the full SODA paper archive.