Login / Signup
Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover.
Amit Chakrabarti
Anthony Wirth
Published in:
Electron. Colloquium Comput. Complex. (2015)
Keyphrases
</>
set cover
greedy algorithm
approximation algorithms
network flow
data streams
np hard
convex hull
greedy heuristics
lower bound
worst case
video streaming
greedy heuristic
social networks
high dimensional