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

Amit Chakrabarti, Tony Wirth. Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover. Electronic Colloquium on Computational Complexity (ECCC), 22:113, 2015. [doi]

Abstract

Abstract is missing.