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

Amit Chakrabarti Anthony Wirth

Published in: SODA (2016)

Keyphrases

set cover
greedy algorithm
greedy heuristics
approximation algorithms
network flow
computational complexity
np hard
worst case
solution space
neural network
convex hull
data streams
optimization algorithm
greedy heuristic