Streaming algorithms for robust submodular maximization
type: Item
instance of: scholarly article
title: Streaming algorithms for robust submodular maximization
zbMATH Open document ID: 1457.90103
author: Ruiqi Yang
author: Yishui Wang
author: Dongmei Zhang
author: Dachuan Xu
author: Yu-kun Cheng
published in: Discrete Applied Mathematics
publication date: 2021-01-13T00:00:00Z
Mathematics Subject Classification ID: 90C17
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 7293747
zbMATH Keywords: streaming robust submodular maximization
zbMATH Keywords: sliding windows
zbMATH Keywords: performance guarantee
MaRDI profile type: Publication
full work available at URL: j.dam.2020.05.001
OpenAlex ID: W3034179841
cites work: Submodular maximization meets streaming: matchings, matroids, and more
cites work: Maintaining Stream Statistics over Sliding Windows
cites work: A threshold of ln n for approximating set cover
cites work: Q2941641
cites work: Q3096214
cites work: An analysis of approximations for maximizing submodular set functions—I
cites work: Robust Monotone Submodular Function Maximization
DOI: 10.1016/J.DAM.2020.05.001
description: scientific article; zbMATH DE number 7293747