Online and dynamic algorithms for set cover
type: Item
instance of: scholarly article
title: Online and dynamic algorithms for set cover
zbMATH Open document ID: 1370.90217
DOI: 10.1145/3055399.3055493
author: Anupam Gupta
author: Ravishankar Krishnaswamy
author: Amit Kumar
author: Debmalya Panigrahi
publication date: 2017-08-17T00:00:00Z
full work available at URL: https://arxiv.org/abs/1611.05646
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 68W27
zbMATH DE Number: 6761836
zbMATH Keywords: set cover
zbMATH Keywords: competitive ratio
zbMATH Keywords: dynamic algorithms
zbMATH Keywords: graph matching
zbMATH Keywords: hypergraph matching
zbMATH Keywords: online algorithms
zbMATH Keywords: recourse
zbMATH Keywords: vertex cover
MaRDI profile type: Publication
OpenAlex ID: W2550458906
arXiv ID: 1611.05646
published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
description: scientific article; zbMATH DE number 6761836