"Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem."

Sepehr Assadi, Sanjeev Khanna, Yang Li (2016)

Details and statistics

DOI:

access: open

type: Informal or Other Publication

metadata version: 2018-08-13

a service of  Schloss Dagstuhl - Leibniz Center for Informatics